Baby Red Potatoes Recipe Stove Top: Buttery Crisp Edges and Creamy Centers

Baby Red Potatoes Recipe Stove Top: Buttery Crisp Edges and Creamy Centers

There’s a simple joy in perfectly cooked baby red potatoes—creamy centers with buttery, crisp edges achieved right on the stovetop. This method requires no oven, just a single pan and a little patience.

The secret lies in par-cooking the potatoes first, then crisping them in butter or oil for a golden finish. No fancy equipment, just basic ingredients and precise timing to deliver restaurant-quality results at home.

What you’ll get is a side dish that’s tender inside with a delicate crunch outside, ready to complement any meal. The stovetop technique ensures even cooking and maximum flavor absorption.

Serve warm for the best texture. Here’s how to make them.

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

Ingredients for Baby Red Potatoes Recipe Stove Top

Simple ingredients deliver tender centers with crisp golden edges right on your stovetop.

Ingredient Amount Notes
Baby Red Potatoes 🥔 1 ½ lb Scrubbed, halved or quartered
Vegan Butter 🧈 3 tbsp Or olive oil for crisping
Sea Salt 🧂 1 tsp Divided for seasoning
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Garlic Cloves 🧄 3 cloves Minced for extra flavor
Fresh Rosemary 🌿 1 tbsp Chopped, or 1 tsp dried
Fresh Thyme 🍃 1 tbsp Chopped, or 1 tsp dried
Water 💧 1 cup For par-cooking potatoes
Extra-Virgin Olive Oil 🫒 1 tbsp For crisping if not using butter
Smoked Paprika 🌶️ ½ tsp Optional, for depth
Lemon Juice 🍋 1 tsp Freshly squeezed for brightness

The potatoes are the star here. Baby red potatoes from Trader Joe’s or your local farmers market work best—they’re naturally creamy and hold their shape. Look for firm, smooth skins without sprouts. If you can’t find baby reds, Yukon Golds are a solid backup. The vegan butter should be high-quality like Miyoko’s for the best flavor and crisp.

No vegan butter? Extra-virgin olive oil works just as well for crisping. Fresh herbs are ideal, but dried at one-third the amount gets the job done. Garlic can be swapped for 1 tsp garlic powder if that’s what you’ve got. For extra smokiness, add a pinch of smoked paprika. The water for par-cooking can be swapped for vegetable broth for more flavor.

Store uncooked potatoes in a cool, dark place for up to 2 weeks. Once cooked, leftovers keep in the fridge for 4-5 days. Reheat in a pan to revive the crispiness—microwaving makes them soggy.

❤️

Why You’ll Love This Recipe

  • I’ll be real: this is my go-to for potlucks, and I always come home with an empty bowl.
  • One Pan Wonder: I just dump the baby reds in, add a splash of water, and let the stove do the work—no oven, no fuss.
  • Garlic Butter Magic: That vegan butter and garlic combo? Ridiculously good with the crispy skin and fluffy insides.
  • Feeds a Crowd: I’ll be real: this is my go-to for potlucks, and I always come home with an empty bowl.

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

This stovetop method delivers crispy edges with tender, creamy interiors every time.

Step 1: Par-Cook the Potatoes

Place the 1.5 lb Baby Red Potatoes in a large pot and add the 1 cup Water. I like to cut the larger potatoes in half so they cook evenly. Bring to a boil over high heat, then reduce to a simmer.

Cover and cook for 8-10 minutes until the potatoes are just fork-tender but still firm. You want them to hold their shape when we crisp them later. Drain the water completely—any moisture left will prevent crisping.

Step 2: Season and Prepare the Aromatics

While the potatoes cook, mince the 3 cloves Garlic Cloves and chop the 1 tbsp Fresh Rosemary and 1 tbsp Fresh Thyme. These fresh herbs add bright, aromatic flavor that pairs perfectly with the potatoes.

In a small bowl, combine the 0.5 tsp Smoked Paprika, ½ of the 1 tsp Sea Salt, and 0.5 tsp Black Pepper. This seasoning blend will coat the potatoes evenly and give them that irresistible flavor in every bite.

Step 3: Crisp the Potatoes in Vegan Butter

Heat the 3 tbsp Vegan Butter and 1 tbsp Extra-Virgin Olive Oil in a large skillet over medium-high heat. Add the par-cooked potatoes in a single layer, cut-side down. Sprinkle with the seasoning blend and let them cook undisturbed for 5-6 minutes.

You’ll know they’re ready to flip when the edges turn golden brown and crispy. Resist the urge to stir too soon—this is how you achieve that perfect crunch. Flip the potatoes and cook for another 4-5 minutes until all sides are crispy.

Step 4: Finish with Garlic and Fresh Herbs

Reduce the heat to medium and add the minced garlic to the skillet. Stir for 30 seconds until fragrant, being careful not to let it burn. Then sprinkle the chopped rosemary and thyme over the potatoes.

Toss everything together and cook for an additional 1-2 minutes so the herbs release their oils into the butter. The potatoes should now be deeply golden with a crisp exterior and a soft, creamy center.

Step 5: Add Final Touches and Serve

Remove the skillet from heat and drizzle the 1 tsp Lemon Juice over the potatoes. The acidity brightens all the flavors and cuts through the richness of the butter. Sprinkle with the remaining ½ tsp Sea Salt.

Give everything a final toss and serve immediately while hot and crispy. Each bite should offer a contrast of textures—crispy edges giving way to a fluffy, creamy interior with the aromatic herbs and garlic in every mouthful.

👨‍🍳

Pro Tips For Making Baby Red Potatoes Recipe Stove Top

  • Boil First, Sear Later: Start the baby reds in cold, salted water and boil for 8-10 minutes until fork-tender—I learned this the hard way after my first batch stayed rock-hard in the pan.
  • Crush the Garlic: Smash the garlic cloves with the flat of your knife before peeling; it releases way more flavor into the vegan butter than mincing ever could.
  • Dry the Potatoes: After boiling, let them drain and sit for 2 minutes to steam off excess moisture so they crisp up instead of steaming in the pan.
  • Use Room-Temp Butter: Take the vegan butter out 10 minutes before cooking—cold butter straight from the fridge makes greasy, uneven coating instead of that smooth, garlic-infused glaze.

Best Sauces and Condiments for This baby red potatoes recipe stove top

Classic Garlic Aioli

Blend ½ cup vegan mayo with 2 minced garlic cloves, 1 tbsp lemon juice, and ½ tsp sea salt. This creamy sauce complements the crispy potatoes beautifully. I prefer Hellmann’s Vegan for its rich texture. 💛

Herbed Vegan Butter

Melt 4 tbsp vegan butter and stir in 1 tbsp chopped rosemary and 1 tbsp fresh thyme. Drizzle over hot potatoes for an extra layer of aromatic flavor. It’s like doubling down on the herbs used in cooking.

Spicy Chipotle Dip

Mix ½ cup vegan sour cream with 1 tbsp adobo sauce from canned chipotles and ½ tsp smoked paprika. The smoky heat pairs wonderfully with the buttery potatoes. Add 1 tsp lime juice for brightness.

Fresh Lemon-Herb Sauce

Whisk ¼ cup olive oil with 2 tbsp lemon juice, 1 minced garlic clove, and 1 tbsp chopped parsley. This light, zesty sauce cuts through the richness of the crispy potatoes. 🍋

Smoky BBQ Drizzle

Combine ¼ cup BBQ sauce with 1 tsp apple cider vinegar and ½ tsp liquid smoke. Warm slightly before drizzling. I love Annie’s Original for its balanced sweetness and tang.

Tahini-Garlic Sauce

Whisk ¼ cup tahini with 2 tbsp water, 1 minced garlic clove, and ½ tsp sea salt. The nutty flavor adds a unique twist that works surprisingly well with these potatoes.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 220kcal
% Daily Value
Total Fat 12g15%
Saturated Fat 2g10%
Cholesterol 0mg0%
Sodium 380mg16%
Total Carbohydrate 28g10%
Dietary Fiber 3g11%
Sugars 2g
Protein 3g6%
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 baby red potatoes before cooking?

No, the thin skin is tender and adds texture. Just scrub them well under cool water to remove dirt. The skin also helps hold the potatoes together during cooking.

2

How do I know when they’re done crisping?

They’re ready when edges turn golden brown and release easily from the pan. Test one—it should have a crisp exterior and soft center. This takes about 5-6 minutes per side.

3

Can I make these without par-cooking first?

Par-cooking ensures even cooking. Skipping this step may leave centers undercooked while outsides burn. For best results, always par-cook for 8-10 minutes first.

4

What’s the best pan for crispy edges?

Use a heavy skillet like cast iron or stainless steel. These distribute heat evenly and develop a good crust. Avoid nonstick for high-heat crisping.

★★★★★4.7(1 review)
Tyler Parker