fbpx

WOT

no mayo potato salad20250804_102035

Recipes

No Mayo Potato and Red Cabbage Salad

Discover the story
This healthier potato salad is perfect for summer!

Creamy without the heaviness, this potato salad swaps out mayo for a tangy yogurt dressing that’s as refreshing as it is satisfying. Tender potatoes mingle with crisp red cabbage, creating a vibrant contrast in both color and crunch.

   

A touch of garlic, lemon, and fresh herbs brings brightness to every bite, while the yogurt adds a subtle richness that won’t weigh you down. It’s a modern twist on a classic, perfect for picnics, potlucks, or any time you want a lighter take on comfort food.

No Mayo Potato and Red Cabbage Salad

Servings 8

Ingredients

  • lbs potatoes, peeled or unpeeled, cut into small cubes
  • 2-3 tbsp Olive Oil
  • ½ tsp Kosher salt
  • ½ tsp Black pepper
  • ½ tsp Garlic powder
  • ½ tsp Paprika
  • ¼ tsp dried oregano
  • ¼ tsp cayenne (optional)
  • ¾ cup Greek yogurt 
  • 1 lemon, juiced
  • 2 garlic cloves, minced
  • ¼ cup chives, chopped
  • 3 tbsp dill, chopped
  • ¼ head of red cabbage, sliced thin  
  • ½ English cucumber, seeded and finely sliced
  • ½ cup green onions, sliced

Instructions

  • Preheat the oven to 375 degrees F. 
  • In a large mixing bowl, add the potato cubes and season with 2-3 tablespoons of olive oil, ½ teaspoon salt, ½ teaspoon pepper, ½ teaspoon garlic powder, ½ teaspoon paprika, ¼ teaspoon oregano, and ¼ teaspoon cayenne (optional). Toss to coat well and evenly spread potatoes onto a parchment-lined baking sheet. Set the seasoned bowl aside as you will use it for mixing. 
  • Roast until tender and golden for 20-30 minutes or until potato pieces are fork tender. The baking time will depend on the size of the potato pieces. When cooked through, remove from the oven and let cool for 20 minutes. 
  • In the same bowl you used to season potatoes, combine yogurt, lemon juice, minced garlic, chives, and dill—season with additional salt and pepper. Scrape down the sides of the bowl so the dressing is at the bottom.
  • On top of the dressing, place the sliced red cabbage, cucumbers, and green onions. 
  • Once potatoes have cooled, add them to the top of the mixing bowl and toss all ingredients until well combined. *This can be made ahead to this point and refrigerated until ready to serve. 
Copied Print

Try more no mayo recipes HERE!

 

Enjoy!

Making this recipe? Be sure and share it with us on the WOT Instagram or on Facebook!

 

All photos by Lorianne DeVita

by Camila Alves McConaughey