Roasted Potato Salad

With no mayo or eggs, this easy Roasted Potato Salad makes the perfect healthy summer side and is a great new way to enjoy a classic comfort food.

Roasted Potato Salad | With no mayonnaise or refined ingredients, this easy Roasted Potato Salad makes the perfect summer side and is a great new way to enjoy a classic comfort food | A Sweet Pea Chef

Is there a food you enjoy, but it feels like you can never quite what you’re craving when you order it out at a restaurant?

I’m that way with potato salad.

I love potato salad, but only if it’s made a certain way — it has to have a creaminess to it, but not be overly creamy.  It has to have a slight vinegar kick to balance out the creaminess, but not have too much vinegar.  And it has to have a lil’ bit of mustard.

Metal colander holding raw red potatoes and yukon gold potatoes, ready to be sliced for the roasted potato salad. Mixing bowl with quartered red potatoes and yukon gold potatoes and seasoned with sea salt, black pepper, and olive oil.

Hello, I’m picky, apparently.

So, I order it all the time when we’re out.  But, more often than not, it’s dissapointing, leaving me to make it on my own to get what I’m looking for.  Lucky for me, I have this handy roasted potato salad recipe right here.

Maybe this says something more about me than it does about potato salad, but I digress.

Either way, just curious if this happens to you as well.

Rimmed baking sheet lined with parchment paper with the seasoned red potatoes and yukon gold potatoes laid out, ready to roast in the oven. Close up of the roasted potato salad, ready to eat and garnished with fresh Italian parsley.

Is Potato Salad Healthy?

You might be wondering if potato salad is healthy.  If so, the answer is yes and no.  No, it’s not usually that healthy when it’s made with gobs of mayo.  But, you can easily make potato salad healthy by replacing the mayonnaise with plain greek yogurt because this increases the protein and nutrients overall and reduces a lot of unhealthier fat.

A lot of people tend to steer clear from potatoes, thinking they aren’t healthy, but it’s actually not necessary.  While potatoes definitely have more starch than other vegetables and should be eaten in moderation, they are a great source of fiber (assuming you leave that skin on!).  One potato with skin contains 4 grams of fiber, 4 grams of protein, and is just 160 calories, despite being very filling.   Potatoes also happen to be a great source of vitamin B6, vitamin C, iron, and potassium.

Potato Salad with Vinegar

You can also add tons of flavor to a potato salad by using vinegar, which will give it a nice strong kick and cut through a lot of the heavier flavors and textures. Depending on your taste preferences, you can use red wine vinegar (which is what I use in this roasted potato salad recipe), apple cider vinegar (for a bit sweeter flavor), or plain ol vinegar for a stronger kick.  They all work, just taste slightly different.

In general, you can follow this rule: If you like more of a kick and less of the creaminess, add more vinegar and less of the greek yogurt (and vice versa).

Side view of the roasted potato salad, ready to eat

So, if you’re looking for a great new healthy potato salad to try, this one has no mayo, no eggs, and uses plain greek yogurt and red wine vinegar for flavor.

It’s quite delicious is you ask me and a great way to change up your normal potato salad recipe.  I know everyone (and their mother) says they make the best potato salad, but if you’re looking for a healthy potato salad that will not only fill you up, but will also taste fresh and make your body happy, look no further.

Want More Healthy Summer Sides?

Try one of these other great summer side recipes, too!

Roasted Potato Salad

3.5 from 2 votes
Benefits of Potatoes
Roasted Potato Salad
Prep Time
15 mins
Cook Time
40 mins
Total Time
55 mins
With no mayonnaise or refined ingredients, this easy Roasted Potato Salad makes the perfect summer side and is a great new way to enjoy a classic comfort food.
Categories: BBQ, Clean Eating, Side Dish, Summer
Difficulty: Easy
Keyword: roasted potato salad, roasted potato salad recipe, roasted potato salad with mayo
Calories: 195 kcal
  • 1 lb baby Yukon Gold potatoes, quartered
  • 1 lb baby red potatoes, quartered
  • 1 1/2 tbsp olive oil, divided (1 tbsp., then 1/2 tbsp)
  • tsp sea salt
  • 1/2 tsp ground pepper
  • 2 large shallots, thinly sliced
  • 2 cloves garlic, minced
  • 1 ⁄3 cup plain greek yogurt
  • 1 tsp whole grain mustard
  • 1 tsp red wine vinegar
  • 2 green onions, thinly sliced
  • fresh Italian parsley, for garnish
  1. Preheat the oven to 400 degrees F and line a rimmed baking sheet with parchment paper.

  2. In a large mixing bowl, combine the quartered yukon gold potatoes, the quartered baby red potatoes, 1 tbsp. olive oil, sea salt, and ground black pepper, and toss to coat.

  3. Lay out the seasoned potatoes over the rimmed baking sheet in a single layer.

  4. Place in the oven and roast, tossing once halfway through, until the potatoes are nicely browned and cooked through, about 25-30 minutes.
  5. Then, remove from the oven and allow to cool slightly.
  6. While the potatoes are roasting, heat remaining 1/2 tbsp. of olive oil in a skillet over medium-high heat.

  7. Add the sliced shallots and cook, stirring frequently, until softened and brown, about 4-6 minutes.
  8. Add the minced garlic and cook an additional minute. Then, remove from the heat.
  9. In a mixing bowl, combine the plain greek yogurt, whole grain mustard, and red wine vinegar and stir to mix well.

  10. Add the roasted potatoes to a large mixing bowl, followed by the greek yogurt mixture, the sauteed shallot and garlic, and sliced green onions. Gently toss to coat.

Recipe Video

Nutrition Facts
Roasted Potato Salad
Amount Per Serving (1 cup)
Calories 195 Calories from Fat 44
% Daily Value*
Fat 4.9g8%
Saturated Fat 1.1g6%
Cholesterol 2.3mg1%
Sodium 389.7mg16%
Carbohydrates 34g11%
Fiber 4.4g18%
Sugar 4.7g5%
Protein 5.5g11%
* Percent Daily Values are based on a 2000 calorie diet.

This post contains affiliate links for products I use regularly and highly recommend.

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!

2 thoughts on “Roasted Potato Salad

Comments are closed.

Recent Posts