Paprika Roasted Baby Potatoes

Paprika Roasted Baby Potatoes features 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. Parboiling before roasting is the technique that makes such a genuinely crisp result achievable within a relatively short overall cooking time — brief boiling softens the potatoes just to the point of slight resistance, giving the oven's dry heat less work to do developing tenderness and more time available for building a genuinely crisp exterior. Seasoning is worked specifically into the cut surfaces rather than just the skin, since those exposed cut faces are exactly where the deepest browning happens once the potatoes hit the hot pan. Roasting cut-side down and leaving the potatoes completely undisturbed for the full 25–30 minutes lets those seasoned cut faces develop sustained, direct contact with the baking sheet. Finishing with a bright drizzle of fresh lemon juice only once the potatoes are out of the oven keeps that citrus tasting genuinely fresh rather than cooked and muted. The result is a side dish with real crunch, fluffy interiors, and a smoky, herb-forward flavor that pairs with almost anything.

Print Recipe Pin Recipe

Prep Time 10

Cook Time 35

Total Time 45

Servings: 4

Course: Side Dish

Cuisine: American

Calories: 240

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

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

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

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

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 for exactly 8 minutes, aiming for slight resistance rather than full tenderness, is a deliberate calibration rather than an approximate step. Potatoes boiled too far before roasting risk falling apart once they hit the hot oven and are tossed with oil and seasoning; potatoes not boiled enough won't have the head start on tenderness that lets the roasting stage focus primarily on crisping rather than cooking through.

Working the seasoning specifically into the cut surfaces, rather than just coating the rounded skin side, matters because that flat, exposed cut face is where the most direct, sustained pan contact — and therefore the most browning — happens during roasting. A well-seasoned skin with a bare cut face wastes the potential of the most crisp-prone part of each potato.

Adding the lemon juice only after the potatoes come out of the oven, rather than earlier in the seasoning stage, preserves its brightness. Lemon juice exposed to sustained oven heat mellows and loses some of its fresh, sharp character — finishing with it at the very end keeps that citrus tasting genuinely vivid.