Preheat the oven to 200 degrees. Peel and quarter the potatoes and cook for 10 minutes.
Heat a little olive oil and sauté the onions with paprika for 5 minutes.
Mix the potatoes, onions, peppers and olives well with the spices and olive oil in an oven dish. Put the pan in the oven and bake the vegetables for 35 minutes.