Sautéed Baby Red Potatoes

This post was last updated on May 15, 2015 to include new images and a recipe video.

Sauteed Baby Red Potatoes

We like our salmon in our house.  A lot.  We also like our salmon to be pan-roasted.  A lot.

So, chances are, when I ask Dustin how he’d like his salmon prepared and what he’d like with it, he’ll promptly reply Pan-Roasted Salmon with Garlic Parmesan Green Beans and these tasty little Sautéed Baby Red Potatoes.

Sauteed Baby Red Potatoes - Ingredients

It’s a meal that just doesn’t get old.

Yes, I speak from experience.

Sauteed Baby Red Potatoes - Bikinis!

Though, to Dustin and me, these potatoes are more affectionately referred to as “Bikini Potatoes.”

No, not because eating them will help you look better in a bikini (darnit!), but because of how the potato skin is peeled.

Sauteed Baby Red Potatoes - Bikinis!Sauteed Baby Red Potatoes

Awww….now do you see the cute little potatoes in their bikinis?

These Sautéed Baby Red Potatoes are extremely tasty and simple to make.  Granted, I don’t tend to “fuss” with things like removing the center peel off baby potatoes, but it is totally worth it.  In this case.

Sauteed Baby Red Potatoes

The special peeling method allows the butter to brown both the skin and the flesh of the potato which creates a marvelously crispy — yet tender — texture.

When buying the red potatoes, try to get the smallest, most uniformly-sized potatoes, as this will help all the potatoes cook evenly.

Trust me, you will want to eat every last one of these golden-browned-potatoes-of-goodness and will be super disappointed if you have to push a slightly larger potato to the side ‘cuz it is undercooked.

Sauteed Baby Red Potatoes

Yes, I speak from experience.

ASPC on Instagram

If you give this recipe a try, let me know what you think by leaving a comment and rating it. And don’t forget to take a picture and tag it #asweetpeachef on Instagram! I LOVE seeing what you come up with. Enjoy!

5 from 2 votes
Sautéed Baby Red Potatoes Square Recipe Preview Image
Sautéed Baby Red Potatoes
Prep Time
10 mins
Cook Time
25 mins
Total Time
35 mins
These Sautéed Baby Red Potatoes are extremely tasty and simple to make.
Categories: Side
Difficulty: Easy
Keyword: baby red potatoes, sauteed baby potatoes, sauteed red potatoes
Servings: 4
Calories: 185 kcal
Author: A Sweet Pea Chef
  • 2 lb small baby red potatoes skin on
  • 2 tbsp unsalted butter
  • 1/2 tsp kosher salt
  • 1/4 tsp ground black pepper
  • 1/4 cup green onions approx. 2-3, sliced and divided
  1. Using a vegetable peeler, remove a strip of the peel from around the center of each potato. Set aside.
  2. Heat butter over medium-high heat in a large skillet until melted. Add potatoes, kosher salt and pepper and stir to coat coat potatoes. Cover skillet with lid and cook for 10 minutes. Every 3 minutes, hold the lid down on the skillet and swirl the skillet in a circular motion in order to move the potatoes around in the skillet.
  3. After 10 minutes, turn the heat to high and continue cooking, swirling every 3 minutes, until potatoes are tender and golden brown, about 8-10 minutes. Add half the green onions to the skillet and swirl one additional time to combine. Cook for 1 minute.
  4. Garnish with the remaining green onions when serving.

Recipe Video

Nutrition Facts
Sautéed Baby Red Potatoes
Amount Per Serving (1 cup)
Calories 185 Calories from Fat 54
% Daily Value*
Fat 6g9%
Saturated Fat 3.7g19%
Cholesterol 15.3mg5%
Sodium 263.1mg11%
Carbohydrates 28.8g10%
Fiber 5.9g24%
Sugar 0.2g0%
Protein 6g12%
Vitamin A 300IU6%
Vitamin C 37.1mg45%
Calcium 80mg8%
Iron 7.4mg41%
* Percent Daily Values are based on a 2000 calorie diet.


Lacey Baier

Hey there! I’m Lacey Baier and I’d like to welcome you! I’m a healthy lifestyle influencer and the creator of this clean-eating blog and YouTube channel, as well as cleanish, my clean-eating supplement brand. My recipes have been published on Food Network, Good Morning America, FoxNews, Tastemade, Fitness Magazine, and much more. I live in Austin, Texas with my husband and four kiddos. Let’s get started!

19 thoughts on “Sautéed Baby Red Potatoes

  1. Just made these last night exactly as instructed and they came out soooo delicious! I would’ve taken a picture, but they were gone before I could get one! Thanks for sharing!

  2. Nicely explained, today I actually made this dish for my baby, it tastes delicious. It is a guaranteed method of fast cooking and does retain the nutritive value of food. Thanks.

  3. WONDERFULLY simply and easy to prepare not to mention how DELISH. Hubby asked me several times “if” I made them because they looked like dish from a restaurant. We both loved these potatoes and looking forward to making them again with potatoes from our garden. Thank you for sharing this recipe Lacey 🙂

  4. 5 stars
    THESE WERE THE BEST RED POTATOES WE HAVE EVER HAD!!!!! The recipe is easy, the prep is easy, the sautéing is easy and I think they would go with anything. This is definitely my new go to side dish. THANKS!!!!

  5. Great idea Julie! My grandmother passed me a recipe very similar to this except I use Italian large leaf parsley, roughly chopped, instead of the green onions. My grandmother also pre boils the potatoes and just slices the ends instead of the middle. I use tons of butter, letting the babies sit on low heat once they are fully sauteed to soak up the rest of the butter. Delicious, and always been a favorite of mine. Can’t wait to try your recipe tonight for dinner!

  6. Your website is very beautifully written. Check out my baby red (and yellow) potato salad…


    Thanks! Julie

  7. These baby red potatoes are really one of my favorites. I always request them when we do salmon don’t I?

Comments are closed.

Recent Posts