Go Back
Roasted Potato Salad - Square Recipe Preview Image

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.
Categories BBQ, Clean Eating, Side Dish, Summer
Difficulty Easy
Keyword roasted potato salad, roasted potato salad recipe, roasted potato salad with mayo
Prep Time 15 minutes
Cook Time 40 minutes
Total Time 55 minutes
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.