Felly Bull

  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
menu icon
go to homepage
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
search icon
Homepage link
  • About
  • Recipes
  • Cuisines
  • Recipe Collections
  • Thermomix
×
Home » Recipes » Side Dishes

Paprika Parmentier Potatoes

Published: Apr 1, 2024 · Modified: May 12, 2026 by Deborah · This post may contain affiliate links · This blog generates income via ads · #sponsoredpost · Leave a Comment

Paprika parmentier potatoes in a black serving bowl with pan-fried lamb chops and a bowl of carrots and green beans in the background.
Jump to Recipe

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

What are parmentier potatoes? 

They are small cubes of roasted potatoes with crispy edges and fluffy centres. 

Do I need to parboil the potatoes first? 

Yes - it helps create the crispy texture. 

What potatoes work best? 

Floury potatoes like Maris Piper are ideal. 

Can I make these in the air fryer? 

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.  

What paprika should I use? 

Smoked paprika gives the best flavour. 

How do I keep roasted potatoes crispy? 

Don't overcrowd the tray and roast at high heat. 

Other recipes you might also like to try

  • Buttery herbed melting potatoes in a skillet pan, sitting on a white and teal striped towel.
    Buttery Herbed Melting Potatoes
  • 4 garlic and rosemary hasselback potatoes in a Staub ovenproof dish.
    Garlic and Rosemary Hasselback Potatoes
  • Air fryer thyme roast baby potatoes in a teal and cream serving bowl.
    Air Fryer Thyme Roast Baby Potatoes
  • Roast potatoes in a black and cream serving bowl.
    Roast Potatoes

Click here for all side dishes.

Recent new recipes

  • Spring vegetable and feta quiche on a blue patterned dinner plate.
    Spring Vegetable and Feta Quiche
  • Slow cooker lamb stew with potatoes in a white square serving dish with bowls of buttered cabbage and quick cook carrots in the background.
    Slow Cooker Lamb Stew with Potatoes
  • A portion of tortellini with creamy tomato and spinach sauce in a blue patterned bowl with a bowl of green beans and plate of sliced bread on the side.
    Tortellini with Creamy Tomato and Spinach Sauce
  • Marry me chicken meatball orzo in a large shallow casserole dish, with a black and white checked towel on the side.
    Marry Me Chicken Meatball Orzo
Paprika parmentier potatoes in a black serving bowl with pan-fried lamb chops in the background.
A portion of chilli cornbread pie on a black and white patterned dinner plate, garnished with some sour cream, chopped jalapenos and sliced avocado on the side.

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!!

Browse Mexican recipes

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

  1. Heat the oven to 220C/200C fan/gas 7.
  2. 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.
  3. 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.

Goes well with

  • Perfect sirloin steaks resting on a tray.
    Perfect Sirloin Steaks
  • A pork chop with tomato and smoked paprika butter on a black and white dinner plate with carrots, garlic mushrooms and roast potatoes.
    Pork Chops with Tomato and Smoked Paprika Butter
  • Spanish chicken tray bake in a large rectangle Staub oven dish.
    Spanish Chicken Traybake
  • Cooked rosemary chicken in large black frying pan.
    Easy Rosemary Chicken
Paprika parmentier potatoes in a black serving bowl with pan-fried lamb chops and a bowl of carrots and green beans in the background.
Curried chicken baked dhal in large roasting tin

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.

Browse the collection

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 in a black serving bowl with pan-fried lamb chops and a bowl of carrots and green beans in the background.

Paprika Parmentier Potatoes

By: Deborah
Crispy paprika parmentier potatoes roasted until golden and fluffy. An easy potato side dish packed with smoky flavour and perfect for any meal. 
PREP: 10 minutes mins
COOK: 40 minutes mins
TOTAL: 50 minutes mins
Servings: 4 people
PRINT RECIPE PIN RECIPE RATE RECIPE
Prevent your screen from going dark

Equipment

  • Saucepan
  • Colander
  • Large baking tray

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:
  • side dishes

Nutrition

Calories: 315kcal | Carbohydrates: 44g | Protein: 5g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 3g | Trans Fat: 0.1g | Sodium: 316mg | Potassium: 1067mg | Fiber: 6g | Sugar: 2g | Vitamin A: 253IU | Vitamin C: 49mg | Calcium: 32mg | Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

KEYWORDS crispy potato cubes, crispy roasted potatoes, easy potato recipes, paprika parmentier potatoes, paprika potatoes, parmentier potatoes recipe, potato side dishes UK, roast potato alternatives, smoky potato recipes
Leave a star rating and comment below!

More Side Dishes

  • Petit pois with kale and onions in a large teal and cream serving bowl.
    Petit Pois with Kale and Onions
  • Marmalade roast carrots in a teal serving bowl.
    Marmalade Roast Carrots
  • Spicy onions in a black serving bowl sitting on a black dinner plate with poppadoms and a dish of mango chutney.
    Curry House Spicy Onions
  • Sautéed kale with chilli and lemon in a black and white serving bowl.
    Sautéed Kale with Chilli and Lemon

LEAVE A COMMENT AND RATE THIS RECIPE Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Deborah sitting at the breakfast bar in their kitchen with a green Head Chef mug.

Hello!   I'm Deborah and I'm married to David and have 2 lovely step sons and the most beautiful fox red labrador retriever called Ritchie, who we took home at the end of May 2020 as an 8 week old puppy.   David and I both love cooking…for ourselves, family and friends.   I’m definitely one of the lucky ones…getting cooked for and we enjoy cooking together.

Read more

Felly Bull ebook with remember to subscribe note and green plants
message to subscribe to receive email every week and free ecookbook


MOST POPULAR RECIPES

  • Sea Bass fillet on a blue and white plate with lemony sauce, boiled new potatoes, green beans and courgette
    Easy Sea Bass with Creamy Lemon Sauce
  • Easy sweet roasted chantenay carrots in a black and white serving bowl.
    Easy Sweet Roasted Chantenay Carrots
  • Cider braised pork steaks with onions in a large shallow round casserole.
    Cider Braised Pork Steaks with Onions
  • Creamy salmon, leek and potato traybake in a rectangle roasting tin.
    Creamy Salmon, Leek and Potato Traybake
  • Slow cooker chicken and potato curry in a balti dish with golden pilau rice and chapatis in the background.
    Slow Cooker Chicken and Potato Curry
  • Portuguese water bread made in the Thermomix on a black and white checked towel, with a couple of slices on a black side plate.
    Portuguese Water Bread (Thermomix)
  • Easy slow cooker korean pulled chicken on a brioche bun with salad leaves, avocado slices, spring onions and toasted sesame seeds, and sweet potato wedges on the side.
    Easy Slow Cooker Korean Pulled Chicken
  • Red lentils and rice in a balti dish.
    Red Lentils and Rice
  • Pork belly slices in BBQ sauce in a brioche bun with salad leaves and coleslaw, with herby garlic butter potato wedges.
    Pork Belly Slices in BBQ Sauce
  • Prawns and garlic garnished with parsley in a terracotta dish, on a board with lemon wedges and crusty bread
    Smoky Garlic King Prawns and Chorizo

Footer

↑ back to top

About

  • Privacy Policy

Subscribe

  • Sign Up! for emails and updates

Contact us

  • email

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2026 FELLY BULL

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required