Collections
Recipes
About

Paprika Roasted Baby Potatoes

Crispy-skinned baby potatoes seasoned with smoky paprika and herbs, roasted to golden perfection. These bite-sized potatoes develop a crunchy exterior while maintaining a fluffy interior, making them an ideal side dish that pairs with virtually any main course.

Golden roasted baby potatoes with paprika seasoning on a white serving dish

Prep Time : 10 min

Cook Time : 35 min

Servings : 4

Prep Time :

10 min

Cook Time :

35 min

Servings :

4

Ingredients

For the Roasted Potatoes 

• 800g baby potatoes, halved


• 40ml olive oil — this one on Amazon


• 8g smoked paprika


• 6g sea salt — this one on Amazon


• 3g garlic powder


• 2g dried rosemary


• 2g black pepper


• 15ml fresh lemon juice

This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases, at no additional cost to you.

Directions

  1. Prepare and Parboil Potatoes
     Wash 800g baby potatoes and cut in half. Place in a pot, cover with water, salt the water generously (no additional salt beyond what’s listed is required), and bring to a boil. Cook 8 minutes until just tender when pierced—there should be slight resistance; they’ll finish in the oven. Drain thoroughly and let steam dry 2 minutes in the colander.
  2. Season the Potatoes
     Preheat oven to 210°C (410°F). Toss parboiled potatoes in a large bowl with 40ml olive oil, 8g smoked paprika, 6g salt, 3g garlic powder, 2g dried rosemary, and 2g black pepper until evenly coated. Make sure seasoning gets into the cut surfaces; that’s where browning happens.
  3. Roast Until Crispy
     Spread potatoes cut-side down on a parchment-lined baking sheet in a single layer. Roast 25–30 minutes without stirring so the cut faces can brown and crisp; you’re looking for golden bottoms and crackled skins. If your oven runs hot and paprika darkens quickly, rotate the tray once (don’t flip the potatoes).
  4. Finish with Lemon
     Remove from oven and immediately drizzle with 15ml lemon juice. Toss gently and serve hot—lemon should taste fresh and bright, not cooked.

*Notes : 

  • Parboiling gives you a creamy interior without sacrificing crisp edges. If you skip it, baby potatoes often brown before the center is fully tender. Eight minutes is usually the sweet spot for a firm-but-starting-to-soften texture.
  • Smoked paprika is powerful and can turn bitter if it burns. That’s why you roast cut-side down and avoid stirring—stirring smears paprika onto the tray where it can over-toast. If your potatoes go too dark, lower the oven temperature slightly next time.
  • Lemon goes on after roasting for a reason. In the oven, lemon juice dulls and disappears; added after roasting, it balances fat and smoke and makes the potatoes taste sharper and cleaner. Serve right away so that brightness stays noticeable.
  • Reheating: use a 200°C oven for 10–12 minutes. Reheating covered traps steam and softens the crisp cut-side crust.

Nutrition Facts 

( per serving )

Calories

~241 kcal

Protein

 4 g

Fat

9 g

Carbs

35 g

Calories

~241 kcal

Protein

 4 g

Fat

9 g

Carbs

35 g

Related Recipes

Related Recipes

  • Caribbean jerk chicken rice bowl with coconut rice, charred pineapple, black beans, red peppers, and lime-cilantro crema garnished with fresh cilantro

    Caribbean Jerk Chicken Rice Bowl with Coconut Rice and Charred Pineapple

    Jerk chicken with coconut rice, charred pineapple, black beans, and cooling lime-cilantro crema.

  • blood orange lemonade with citrus slices and ice

    Blood Orange Lemonade

    Vibrant blood orange lemonade with deep citrus oils, lightly bitter edge, bright acidity, and refreshing Mediterranean character.

  • light hibiscus mint cooler with ice and fresh mint

    Light Hibiscus Mint Cooler

    Ruby hibiscus and fresh mint sharpen citrus into a light, floral cooler with cooling herbal bite.

You might also like

You might also like

  • Chipotle grilled chicken legs with charred crispy skin served with lime wedges

    Chipotle Grilled Chicken Legs

    Smoky chipotle-marinated chicken legs grilled until charred and crispy with bold, spicy flavors.

  • Close-up of spicy peanut butter noodles in white bowl with chopsticks, showing thick udon coated in creamy sauce with vegetables and peanuts

    Spicy Peanut Butter Noodles

    Creamy peanut butter noodles with Sichuan peppercorns, crisp veggies, and addictive numbing heat.

  • Golden seared pork tenderloin medallions on white plate with creamy Dijon pan sauce

    Pan-Seared Pork Medallions

    Golden-seared pork tenderloin medallions finished with a rich Dijon pan sauce in under 30 minutes.

Golden roasted baby potatoes with paprika seasoning on a white serving dish

Paprika Roasted Baby Potatoes

Crispy-skinned baby potatoes seasoned with smoky paprika and herbs, roasted to golden perfection. These bite-sized potatoes develop a crunchy exterior while maintaining a fluffy interior, making them an ideal side dish that pairs with virtually any main course.
Print Recipe Pin Recipe
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes
Servings: 4
Course: Side Dish
Cuisine: American
Calories: 241
Ingredients Method Notes

Ingredients
  

For the Roasted Potatoes
  • 800 g baby potatoes halved
  • 40 ml olive oil
  • 8 g smoked paprika
  • 6 g sea salt
  • 3 g garlic powder
  • 2 g dried rosemary
  • 2 g black pepper
  • 15 ml fresh lemon juice

Method
 

Prepare and Parboil Potatoes
  1. Wash 800g baby potatoes and cut in half. Place in a pot, cover with water, salt the water generously (no additional salt beyond what’s listed is required), and bring to a boil. Cook 8 minutes until just tender when pierced—there should be slight resistance; they’ll finish in the oven. Drain thoroughly and let steam dry 2 minutes in the colander.
Season the Potatoes
  1. Preheat oven to 210°C (410°F). Toss parboiled potatoes in a large bowl with 40ml olive oil, 8g smoked paprika, 6g salt, 3g garlic powder, 2g dried rosemary, and 2g black pepper until evenly coated. Make sure seasoning gets into the cut surfaces; that’s where browning happens.
Roast Until Crispy
  1. Spread potatoes cut-side down on a parchment-lined baking sheet in a single layer. Roast 25–30 minutes without stirring so the cut faces can brown and crisp; you’re looking for golden bottoms and crackled skins. If your oven runs hot and paprika darkens quickly, rotate the tray once (don’t flip the potatoes).
Finish with Lemon
  1. Remove from oven and immediately drizzle with 15ml lemon juice. Toss gently and serve hot—lemon should taste fresh and bright, not cooked.

Notes

Parboiling gives you a creamy interior without sacrificing crisp edges. If you skip it, baby potatoes often brown before the center is fully tender. Eight minutes is usually the sweet spot for a firm-but-starting-to-soften texture.
Smoked paprika is powerful and can turn bitter if it burns. That’s why you roast cut-side down and avoid stirring—stirring smears paprika onto the tray where it can over-toast. If your potatoes go too dark, lower the oven temperature slightly next time.
Lemon goes on after roasting for a reason. In the oven, lemon juice dulls and disappears; added after roasting, it balances fat and smoke and makes the potatoes taste sharper and cleaner. Serve right away so that brightness stays noticeable.
Reheating: use a 200°C oven for 10–12 minutes. Reheating covered traps steam and softens the crisp cut-side crust.