Baked Baby Red Potato Recipe: Crispy Edges and Buttery Soft Centers

This baked baby red potato recipe delivers crispy edges and buttery soft centers every time—no parboiling required. I've perfected this technique over years of testing, and it's become my go-to side dish for everything from holiday dinners to weeknight meals.

The secret lies in high heat and proper seasoning, transforming simple potatoes into a restaurant-worthy side that's ready in just 30 minutes.

What makes this recipe stand out is its foolproof method: no peeling, no pre-cooking, just scrubbed potatoes tossed in olive oil and seasoned simply with salt and pepper.

The key is baking them at 425°F until golden and tender—this high temperature creates that perfect contrast between crispy skin and fluffy interior. The result is a dish that's equally satisfying as a side or even as a vegetarian main course when loaded with toppings.

By the time they emerge from the oven, your potatoes will be golden brown with crispy edges that shatter at the slightest touch, while the inside remains creamy and buttery. The aroma alone will have everyone at the table asking what's for dinner.

This recipe is versatile enough to pair with grilled meats, roasted vegetables, or even a simple salad, making it a crowd-pleaser for any occasion.

For extra flavor, consider adding garlic powder, rosemary, or even a sprinkle of smoked paprika before baking. The possibilities are endless, but the foundation remains the same: simple, crispy, and utterly delicious. Let's get started on creating your perfect batch of baked baby red potatoes.

Ingredients for baked baby red potato

Eight simple ingredients transform humble potatoes into crispy, buttery perfection.

The potatoes are the star, so baby reds are ideal—their thin skins crisp beautifully without pre-cooking. Trader Joe's and Costco often carry them pre-washed, but scrubbing them yourself ensures no dirt hides under the skin. For extra crispiness, halve any larger potatoes (about 1.5 inches in diameter). The olive oil should be high quality—look for 'extra-virgin' on the label. California Extra Virgin or Colavita are reliable brands that won't overpower the potatoes' natural flavor. Fresh rosemary makes all the difference—Williams Sonoma bulk sections usually have vibrant sprigs.

No rosemary? Fresh thyme or dried rosemary at half the amount works too. Short on smoked paprika? Regular paprika or a pinch of cayenne adds heat instead. The butter matters here—full-fat, unsalted ensures rich flavor without extra sodium. For a dairy-free option, use olive oil or vegan butter. If you prefer extra crispiness, toss the potatoes in cornstarch before baking. And yes, you can use regular red potatoes if baby reds aren't available—they just might need an extra 5 minutes in the oven.

Store any leftovers in an airtight container for 3-4 days—they reheat beautifully in a 350°F oven for 10 minutes. For maximum crispiness, spread them on a baking sheet before reheating. These potatoes freeze surprisingly well too—bake, cool completely, then freeze for up to 3 months. When reheating from frozen, add 5-10 extra minutes to the oven time. The secret to their restaurant-quality texture? High heat and patience—don't peek in the oven until they've baked the full time.

Step-by-step instructions for baked baby red potatoes

Here's how to achieve perfectly crispy edges and tender centers every time.

Start by scrubbing the 2 lb of baby red potatoes thoroughly under cold water to remove any dirt. If any are particularly large, cut them in half lengthwise—this ensures they cook evenly. I like to leave them whole if they're uniform in size, as this helps maintain their shape during baking.

Spread the potatoes on a clean kitchen towel and pat them completely dry. Moisture on the skin prevents the potatoes from browning properly, so take your time here. Arrange them in a single layer on a baking sheet and let them sit uncovered at room temperature for 30 minutes. This step is crucial for developing that signature crispy exterior.

In a large bowl, combine the 0.25 cup of extra-virgin olive oil, 1.5 tsp of kosher salt, 0.5 tsp of freshly ground black pepper, 1 tsp of garlic powder, 1 tbsp of chopped fresh rosemary, and 0.5 tsp of smoked paprika. I always use my fingers to mix these ingredients thoroughly—it helps distribute the oil evenly and creates a flavorful coating.

Add the potatoes to the bowl and toss gently but thoroughly until every potato is coated with the oil mixture. You'll see the potatoes glisten slightly from the oil, which is exactly what we want. The oil acts as a barrier that promotes browning while keeping the insides moist. Transfer the coated potatoes to a parchment-lined baking sheet, spacing them about 1 inch apart for even air circulation.

Preheat your oven to 425°F. Place the baking sheet on the middle rack and bake for 30 minutes. After this initial baking time, flip each potato using a spatula or tongs—this ensures both sides develop that crispy texture. You'll notice the edges starting to turn golden brown around the 20-minute mark, but resist the urge to check too early.

Continue baking for another 20-25 minutes, or until the potatoes are fork-tender when pierced with a sharp knife. The internal temperature should reach 210°F in the center. The potatoes should have a deep golden color on the outside with crispy edges that give way slightly when pressed. If they're browning too quickly, tent the pan with foil to prevent burning while maintaining crispiness.

While the potatoes are still hot, remove them from the oven and transfer to a serving platter. In a small bowl, melt the 2 tbsp of unsalted butter until completely liquid. Drizzle this melted butter evenly over the hot potatoes, letting it soak into the crispy exterior and tender centers.

Let the potatoes rest for 5 minutes before serving. This final step enhances their flavor and ensures the butter is evenly distributed. The result should be potatoes with perfectly crispy edges that contrast beautifully with their buttery, fluffy interiors. Serve immediately while they're still hot and crispy—every bite should deliver that satisfying combination of textures.

Creative variations of this recipe

Herb-Infused Variations

Swap the rosemary for 1 tbsp chopped thyme and add ½ tsp dried oregano for a Mediterranean twist. The thyme's lemony notes pair beautifully with the smoky paprika, while oregano adds earthy depth. I've found this combo works especially well when serving alongside grilled lamb chops or roasted eggplant. 🌿

For a garlic-herb bomb, mix 1 tbsp minced garlic directly into the olive oil before tossing the potatoes. Add 1 tsp lemon zest to brighten the flavors—this variation shines when paired with seafood like baked salmon or shrimp scampi.

The garlic infuses the crispy edges with serious flavor without overpowering the potatoes.

Spicy Kick Options

Add ½ tsp cayenne pepper or 1 tsp chili flakes to the seasoning mix for a fiery edge. For a smoky-spicy combo, increase the smoked paprika to 1 tsp and add ¼ tsp ground cumin.

This works wonderfully with Mexican-inspired meals like fajitas or tacos. I like to serve these with a cooling side of avocado crema to balance the heat. 🌶️

For a Cajun-inspired version, toss the potatoes with 1 tsp Cajun seasoning (I use Tony Chachere's) and ½ tsp onion powder. This variation pairs perfectly with blackened fish or gumbo.

The key is toasting the Cajun seasoning in the olive oil for 1 minute before coating the potatoes to deepen the flavors.

Cheesy Delights

After baking, sprinkle ½ cup shredded Gruyère or Parmesan cheese over the hot potatoes. The cheese melts slightly, creating a crispy, cheesy crust that clings to the edges. For extra decadence, add ¼ cup crumbled feta—this Greek-inspired twist works beautifully with grilled chicken or Mediterranean platters. 🧀

Make it a loaded potato bar by setting out toppings like shredded cheddar, crumbled bacon, sour cream, and green onions. Let guests customize their own crispy potatoes—this is a hit at parties and game days.

I often serve it with a side of spicy honey for drizzling.

Global Flavors

Transform these into Japanese-style crispy potatoes by adding 1 tsp grated ginger, 1 tsp soy sauce, and ½ tsp sesame seeds to the seasoning. Finish with a drizzle of 1 tbsp sesame oil after baking.

These pair perfectly with teriyaki-glazed chicken or miso soup. The ginger adds a bright, zesty contrast to the crispy edges. 🌏

For an Indian-inspired twist, toss the potatoes with 1 tsp garam masala, ½ tsp turmeric, and ½ tsp coriander. Serve with raita (yogurt sauce) and pickled onions for a vibrant, flavor-packed side. The garam masala adds warmth that complements curries and biryanis beautifully.

Frequently asked questions about baked baby red potatoes