Peel the potatoes and quarter them lengthways. Mix well in a bowl with the olive oil, paprika, pepper, salt, rosemary needles and finely chopped garlic. Line a baking sheet with parchment paper, sprinkle some salt on it and spread the potatoes on top.
Bake in the preheated oven at 180 ° for about 40-50 minutes.