Fair warning, my roasted red skin potatoes start with one extra step, yes, parboiling. But it's the difference between potatoes that are simply good and potatoes with a restaurant-worthy texture. The centers stay fluffy and creamy while the edges turn deeply golden and crisp. Seasoned with smoked paprika for extra color and flavor, then served with a bright garlic herb sauce, this easy side dish belongs on everything from weeknight chicken dinners to holiday tables.

WANT TO SAVE THIS RECIPE?
This post may include affiliate links. Please read my disclosure policy.
Roasted potatoes have earned a permanent place on every dinner table because they're one of those side dishes that work with almost anything. If you've ever wondered why restaurant potatoes are so much crispier than homemade, the answer is simpler than you think. A few tweaks to both the season and method yield big improvements in both texture and flavor.
📖Why My Recipe Works
- Parboiling is worth every minute. It creates creamy interiors while "roughing up" the outside so every bite develops irresistibly crisp edges in the oven.
- Smoked paprika adds more than color. It gives the potatoes a subtle smoky depth that makes them taste far more interesting than standard roasted potatoes.

🧾Ingredient Notes
- Baby Red Potatoes - Choose potatoes that are similar in size so they cook evenly. Larger potatoes can be quartered.
- Oil - Use any neutral oil, like avocado or olive oil.
- Garlic - Powder for the potatoes (otherwise it will burn at such a high heat) or
- Smoked Paprika - Yes, smoked makes a huge difference over regular paprika.
- Pepper- For an extra layer of flavor try my homemade Cajun seasoning or a fiery harissa spice blend.
⏲️How to Make Roasted Red Skin Potatoes

- Parboiling is the secret that separates these potatoes from every other sheet pan recipe. It may seem like an extra step, but after testing batches at different temperatures and cooking methods, I wouldn't skip it.

- After draining the potatoes, let them steam dry for a minute or two before tossing them with the oil and seasonings. Excess moisture creates steam instead of crisp edges.

- After draining the potatoes, let them steam dry for a minute or two before tossing them with the oil and seasonings. Excess moisture creates steam instead of crisp edges.

- For the garlic sauce, whisk together the ingredients. It is even better if you can make it the night before. More time allows the flavor to develop.

👩🏻🍳Jen's Testing Notes
- I tested this recipe at 400°F, 425°F, and 450°F, and 425°F consistently produced the best results after parboiling. The potatoes browned evenly without drying out before the centers finished cooking.
- Dry the potatoes well before adding the oil. Water prevents browning.
- Spread the potatoes into a single layer with space between them. Crowded potatoes steam instead of roasting.
- Wait to drizzle the garlic herb sauce until serving so the potatoes stay crisp.
💭 Best Sauces for Roasted Potatoes
I include a super simple garlic sauce, but you can pair roasted red skins with just about any sauce for extra flavor. But these potatoes are happy alongside just about any flavorful dipping sauce.
They are fantastic with my Cajun garlic butter sauce. Creamy options include my roasted red pepper crema, dill sauce with Greek yogurt, and Dijon cream sauce.
If you are feeling like trying something big on flavor and out of the box, consider my ramp pesto, Cajun remoulade, or horseradish aioli.
Did you enjoy making this recipe? Show it some love with ⭐⭐⭐⭐⭐ and leave a comment! Hungry for more FLAVORFUL recipes?
📖 Recipe Card

Roasted Red Skin Potatoes with Garlic Herb Sauce
Ingredients
- 1.5 pounds baby red potatoes halved (or quartered if large)
- 3 Tablespoons olive oil
- ½ teaspoon kosher salt
- ½ teaspoon black pepper
- ½ teaspoon garlic powder
- ½ teaspoon smoked paprika
Garlic Herb Sauce
- 3 Tablespoons mayonnaise
- 1 clove garlic finely grated
- 1 Tablespoon lemon juice
- 1 teaspoon Dijon mustard
- 1 Tablespoon fresh parsley minced
- 2 teaspoons olive oil
- ¼ teaspoon kosher salt
- 2 teaspoons warm water
Instructions
- Preheat the oven to 425°F (218°C).
- See below for the non-parboil method. Add the potatoes to a pot of cold, salted water. Bring to a boil, then cook for 6-8 minutes, until just fork-tender. Drain well and let them dry for 1-2 minutes.1.5 pounds baby red potatoes
- Shake the potatoes in the colander to lightly rough up the edges (this makes them crispier). Toss the potatoes with olive oil and spices. Spread them cut-side down on a sheet pan (don't overcrowd). Roast for 20-25 minutes, flipping once halfway through, until golden and crisp.3 Tablespoons olive oil, ½ teaspoon kosher salt, ½ teaspoon black pepper, ½ teaspoon garlic powder, ½ teaspoon smoked paprika
- Transfer the hot potatoes to a serving dish. Drizzle the sauce over the top or serve it on the side for dipping.
Garlic Herb Sauce
- Whisk all the sauce ingredients together until smooth. Add a splash of warm water if needed to reach a pourable consistency.3 Tablespoons mayonnaise, 1 clove garlic, 1 Tablespoon lemon juice, 1 teaspoon Dijon mustard, 1 Tablespoon fresh parsley, 2 teaspoons olive oil, ¼ teaspoon kosher salt, 2 teaspoons warm water
- Let the sauce sit for 5-10 minutes to allow the garlic flavor to mellow.
Notes
- Par-boiling the potatoes results in a crispier potato with a creamier interior. You can skip the boil and roast the raw potatoes for 40 to 45 minutes.
- Store in an air-tight container in the fridge for up to 4 days.
- Reheat in the oven or air fryer at 400°F to bring back crispiness (microwaving will soften them).
Nutrition
Common Recipe Questions
No, but it makes a big difference, creamier centers and crispier edges.
They may be overcrowded or too wet. Make sure they're well-drained and spaced out.










Comments
No Comments