Baby Red Potatoes Recipe Stove Top: Buttery Crisp Edges in 20 Minutes

Baby Red Potatoes Recipe Stove Top: Buttery Crisp Edges in 20 Minutes

This stove top method transforms baby red potatoes into a 20-minute side dish with buttery crisp edges and tender centers. The technique relies on par-cooking followed by high-heat searing to achieve that perfect texture contrast.

I developed this approach after years of struggling with mushy or unevenly cooked potatoes. The key is starting the potatoes in cold water with salt, ensuring even cooking from the inside out before they hit the pan.

What you get are golden, crisp-edged potatoes that maintain their shape while delivering rich, buttery flavor in every bite. The method works with minimal ingredients and standard kitchen tools.

This versatile dish pairs equally well with weeknight dinners or holiday feasts. The crispy exterior and creamy interior make it an instant crowd-pleaser.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Low Cal

Ingredients for Baby Red Potatoes Recipe Stove Top

Simple ingredients with bold results. Just what you need for crispy, tender potatoes every time.

Ingredient Amount Notes
Baby Red Potatoes 🥔 1 ½ lb Small, uniform size preferred
Vegan Butter 🧈 4 tbsp Or substitute olive oil
Extra-Virgin Olive Oil 🫒 2 tbsp For high-heat searing
Sea Salt 🧂 1 ½ tsp Divided for par-cooking and finishing
Freshly Ground Black Pepper 🌶️ ½ tsp Coarse grind preferred
Garlic Cloves 🧄 3 cloves Minced, optional for flavor
Fresh Rosemary 🌿 1 tbsp Chopped, or 1 tsp dried
Fresh Parsley 🍃 2 tbsp Chopped, for garnish
Lemon Juice 🍋 1 tbsp Freshly squeezed, for brightness
Smoked Paprika 🌶️ ¼ tsp Optional, for depth of flavor

The potatoes are the star here. Look for baby reds about 1-2 inches in diameter—they hold their shape better than larger ones. Whole Foods or Trader Joe’s usually have great options. Uniform size means even cooking, so pick through the bag if needed. The vegan butter is key for that rich finish—Miyoko’s or Earth Balance are solid brands that brown nicely without burning.

No fresh herbs? Dried rosemary or thyme at one-third the amount works fine. Skip the garlic if you’re short on time (the dish is still delicious). Out of vegan butter? Extra olive oil plus a pinch of salt mimics the flavor. For extra crunch, add a sprinkle of nutritional yeast at the end. The lemon juice balances the richness—don’t skip it (bottled works in a pinch).

Best eaten fresh, but leftovers keep 3-4 days in the fridge. Reheat in a dry skillet to revive crispiness. The potatoes don’t freeze well—they turn mushy. Prep the herbs and garlic ahead, but don’t cut the potatoes until you’re ready to cook (prevents browning).

❤️

Why You’ll Love This Recipe

  • One Pan Wonder: I love that I can cook these baby red potatoes right on the stovetop with just a pan, some olive oil, and a sprinkle of salt and pepper.
  • Buttery Crisp Edges: The vegan butter melts into every crevice, giving them this rich, golden crust that’s irresistible.
  • Meal Prep Magic: They reheat beautifully, so I make a big batch for salads, sides, or even breakfast potatoes all week long.
  • Budget Stretch: A 2-pound bag of baby reds costs pennies and feeds my family for days—honestly, it’s my wallet’s best friend.

Step-by-Step Instructions for Baby Red Potatoes Stove Top

Here’s the method for achieving crispy, buttery potatoes with minimal effort and maximum flavor.

Step 1: Prep the Potatoes for Even Cooking

Place the 1.5 lb Baby Red Potatoes on a cutting board and cut them in half, or quarters if they’re larger than a golf ball. I keep the skin on for texture and color. Rinse the cut potatoes under cold water to remove excess starch, which helps them crisp up better.

Pat them completely dry with a kitchen towel—this is crucial for achieving that golden crust. Transfer the potatoes to a large bowl and toss with 1 tsp Sea Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.25 tsp Smoked Paprika for an even coating.

Step 2: Par-Cook the Potatoes Until Tender

Heat 2 tbsp Extra-Virgin Olive Oil in a large, heavy skillet over medium-high heat until it shimmers. Add the seasoned potatoes in a single layer, cut-side down. Cook undisturbed for 8-10 minutes until the bottoms develop a deep golden crust.

Flip the potatoes and cook for another 5-7 minutes until they’re tender when pierced with a fork but still hold their shape. If the skillet looks dry, add a splash of water and cover for 1-2 minutes to steam the potatoes through without burning.

Step 3: Add Aromatics and Finish with Butter

Reduce the heat to medium and add 3 cloves Garlic Cloves (minced) and 1 tbsp Fresh Rosemary (chopped) to the skillet. Stir to combine with the potatoes and cook for 1-2 minutes until the garlic is fragrant but not browned.

Add 4 tbsp Vegan Butter and baste the potatoes with the melted butter for 2-3 minutes. This step adds richness and helps the edges crisp up even more. Tilt the pan slightly to pool the butter and spoon it over the potatoes repeatedly.

Step 4: Garnish and Serve Immediately

Remove the skillet from heat and sprinkle the potatoes with ½ tsp Sea Salt (reserved from the 1.5 tsp), 2 tbsp Fresh Parsley (chopped), and 1 tbsp Lemon Juice. The lemon juice adds a bright finish that cuts through the richness of the butter.

Toss everything together gently to distribute the flavors evenly. Serve immediately while the potatoes are hot and crispy. The edges should be buttery and golden, with a tender, fluffy interior. These potatoes are best enjoyed fresh from the pan.

👨‍🍳

Pro Tips For Making Baby Red Potatoes Recipe Stove Top

  • Start Hot, Finish Low: I learned this the hard way—begin with medium-high heat to get a golden crust on the potatoes, then drop to low for the last 5 minutes so the vegan butter doesn’t burn.
  • Halve the Potatoes: Sounds obvious, but cutting baby reds in half guarantees even cooking and more surface area for that crispy, buttery exterior.
  • Skip the Crowding: Resist the urge to dump them all in at once—overcrowding steams instead of sears, and nobody wants soggy potatoes.
  • Salt the Water: If you parboil first (and you should), add a solid tablespoon of sea salt to the water—it seasons them through, not just on the surface.

Pro Cooking Tips for Great baby red potatoes recipe stove top

Perfect Potato Size

Stick with 1-2 inch diameter baby red potatoes for even cooking. Larger ones may not cook through before the edges burn. I sort through the bag to ensure uniformity—this prevents some pieces from being overdone while others stay undercooked.

Dry Thoroughly

After rinsing, pat the potatoes completely dry with a kitchen towel. Any moisture will steam the potatoes instead of crisping them. I use a microfiber towel for this—it absorbs water more effectively than paper towels.

Single Layer Cooking

Crowding the pan is the number one reason for soggy potatoes. Use a 12-inch skillet and cook in batches if needed. I recommend a Lodge cast iron pan for its even heat distribution and ability to maintain high temperatures. 🔥

Undisturbed Searing

Resist the urge to stir the potatoes for the first 8-10 minutes. This undisturbed contact with the pan is what creates that beautiful golden crust. I set a timer to remind myself not to peek.

Butter Basting Technique

When adding the 4 tbsp vegan butter, tilt the pan to create a pool. Use a spoon to baste the potatoes continuously for 2-3 minutes. This ensures every surface gets coated and crispy.

The butter should foam but not burn—if it starts browning too quickly, reduce the heat slightly.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 280kcal
% Daily Value
Total Fat 15g19%
Saturated Fat 3g15%
Cholesterol 0mg0%
Sodium 480mg21%
Total Carbohydrate 32g12%
Dietary Fiber 4g14%
Sugars 2g
Protein 4g8%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

Should I peel the potatoes first?

No need to peel! The skin adds texture and holds the potatoes together. Just give them a good scrub under running water to remove any dirt before cooking.

2

How do I know when they’re done?

Pierce a potato with a fork—it should slide in easily with no resistance. The edges will be golden brown and crispy when fully cooked through, about 15-20 minutes total.

3

Can I use regular potatoes instead?

You can, but they may not hold their shape as well. If using larger potatoes, cut them into 1-inch chunks for even cooking. Baby reds are ideal for their firm texture.

4

Why are my potatoes sticking to the pan?

This usually means the pan wasn’t hot enough before adding the potatoes or they weren’t dry. Use medium-high heat and ensure the oil is shimmering before adding the potatoes.

★★★★★4.6(3 reviews)
Allison Carter