Peel the potatoes and halve them. If they're large you can cut them into smaller pieces. Put them in a tray with a nonstick coating. Season with paprika, black pepper and salt and stir everything well.
Put the green spices on top and pour on olive oil.
Bake the potatoes in a preheated oven until they gain a golden crust.