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...
Salads
Discover a delightful collection of salad recipes that bring together vibrant colours, bold flavors, and wholesome ingredients. From light, refreshing options perfect for summer days to hearty, meal-worthy salads that satisfy any appetite, there's something for every occasion.
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...
13 Delicious Dinners in Under 30 Minutes
Looking for something quick and delicious to cook any night of the week? You've come to the right place...here's 13 delicious dinners that can be prepped and cooked in under 30 minutes.
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