These paprika parmentier potatoes are crispy on the outside, fluffy in the middle and packed with smoky flavour. Roasted until golden and perfectly seasoned, they make an easy side dish for everything from roast dinners to BBQs and midweek meals.
David and I went out for a lovely meal to a local restaurant just before Christmas 2023 and this was one of David's side dishes. He loved them and gave me a taste. His potatoes were served with a veal sirloin, green beans and a mushroom and mustard cream sauce.
The first time I made them, we had them on the side with a t-bone steak! They're delicious...seasoned perfectly, crisp and golden on the outside and tender on the inside. Serve as an alternative to chips or roast potatoes.
They're best eaten fresh, but can be reheated in the oven or air fryer.
Tip
- Seasoning - try different herbs or spices to change up the flavour!
- Optional variations:
- Spicy paprika potatoes - add some chilli flakes for a spicy version.
- Garlic and herb potatoes - replace the smoked paprika with garlic powder and dried herbs like Italian seasoning, thyme, parsley and oregano.
- Parmesan paprika potatoes - garnish the finished potatoes with some grated parmesan.
- This paprika parmentier potatoes recipe is easily adapted if you're cooking for less or more people.
Frequently Asked Questions
They are small cubes of roasted potatoes with crispy edges and fluffy centres.
Yes - it helps create the crispy texture.
Floury potatoes like Maris Piper are ideal.
Yes - they crisp up very well in the air fryer. Cook for 20 minutes at 200C, until crisp on the outside and tender on the inside. Make sure to shake them halfway through cooking.
Smoked paprika gives the best flavour.
Don't overcrowd the tray and roast at high heat.
Recent new recipes


Category Spotlight...
Mexican
Mexican food is another favourite in our house. You should find something for everyone in this selection of recipes, from different chilli dishes, tacos, enchiladas, quesadillas and burritos, to traditional sides like guacamole, refried beans and pico de gallo salsa. Happy cooking and eating!!
How to make these Paprika Parmentier Potatoes
Ingredients
- 1kg floury potatoes (I like Maris Piper), peeled and cut into 2cm cubes
- a large pinch of salt
- 4 tbsp vegetable oil
- 1 tsp smoked paprika (see Tips)
- 0.5 tsp salt
- 0.5 tsp freshly ground black pepper
Instructions
- Heat the oven to 220C/200C fan/gas 7.
- Put the peeled potatoes into a large pan of cold water and season with a large pinch of salt. Bring to the boil over a high heat, then immediately drain and leave to steam for 3 to 4 minutes in a colander.
- Put the potatoes onto a large baking tray, pour over the oil and season with the smoked paprika, salt and pepper. Mix together well then shake gently to spread the potatoes roughly into a single layer. Roast for 30 to 35 minutes, turning halfway through, until the potatoes are golden and crisp on the outside and tender when pierced with a knife or fork. They're delicious served as an alternative to chips or roast potatoes.


Recipe Collection Spotlight...
12 Yummy One Pan Meals
I love when there's hardly any dishes to wash up (or put into the dishwasher!)...don't you!?! One pan dishes come in many forms that are cooked on the hob or baked in the oven...or a bit of both.
Did you make this recipe?
I'd love to hear how it went…both good and bad!
Please go to the bottom of the page to rate the recipe and/or leave your comments.
⭐⭐⭐⭐⭐
It would also be great if you could take a photo and tag #FellyBull on social media, thanks.

Paprika Parmentier Potatoes
Equipment
Ingredients
- 1 kg (2.2 lb) floury potatoes (I like Maris Piper) peeled and cut into 2cm cubes
- a large pinch of salt
- 4 tbsp vegetable oil
- 1 tsp smoked paprika (see Notes)
- 0.5 tsp salt
- 0.5 tsp freshly ground black pepper
Instructions
- Heat the oven to 220C/200C fan/gas 7.
- Put the peeled potatoes into a large pan of cold water and season with a large pinch of salt. Bring to the boil over a high heat, then immediately drain and leave to steam for 3 to 4 minutes in a colander.
- Put the potatoes onto a large baking tray, pour over the oil and season with the smoked paprika, salt and pepper. Mix together well then shake gently to spread the potatoes roughly into a single layer. Roast for 30 to 35 minutes, turning halfway through, until the potatoes are golden and crisp on the outside and tender when pierced with a knife or fork. They're delicious served as an alternative to chips or roast potatoes.
Notes
- Seasoning - try different herbs or spices to change up the flavour!
- Optional variations:
- Spicy paprika potatoes - add some chilli flakes for a spicy version.
- Garlic and herb potatoes - replace the smoked paprika with garlic powder and dried herbs like Italian seasoning, thyme, parsley and oregano.
- Parmesan paprika potatoes - garnish the finished potatoes with some grated parmesan.
- This paprika parmentier potatoes recipe is easily adapted if you're cooking for less or more people.
You might also like to try:
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.


















LEAVE A COMMENT AND RATE THIS RECIPE