Hey friends! Avery here, from my little kitchen in Portland. Today, I’m beyond excited to share a recipe that’s become a staple at my table, especially when the sun peeks out and the grill gets fired up: my No Mayo Potato Salad. Now, I know what you might be thinking… potato salad without mayo? Sacrilege! But trust me on this one. This recipe is a game-changer, bursting with flavor and offering a lighter, brighter take on a classic.

My journey to this recipe started, as many good things do, with a craving and a fridge full of possibilities. I adore potato salad, but sometimes the heaviness of traditional mayo-laden versions just doesn’t sit right. I wanted something that felt vibrant, nourishing, and utterly delicious. After countless iterations (and happy taste testers!), this No Mayo Potato Salad was born. It’s creamy, tangy, and packed with fresh herbs and bright flavors. It’s the perfect side dish for any occasion, from backyard barbecues to potlucks, or even a simple weeknight dinner.

This recipe isn’t just about swapping out mayo. It’s about celebrating the natural flavors of the ingredients and creating a dish that feels good from the inside out. So, grab your potatoes, your favorite apron, and let’s get cooking!

Why You’ll Love This No Mayo Potato Salad

Seriously, get ready to fall in love. This isn’t your grandma’s potato salad (unless your grandma is a total rebel in the kitchen!). Here’s why this recipe is a winner:

  • Light and Refreshing: Ditching the mayo makes this potato salad significantly lighter and more refreshing than traditional versions. You won’t feel weighed down after enjoying a generous serving.
  • Flavor Explosion: The combination of Greek yogurt, Dijon mustard, vinegar, and fresh herbs creates a symphony of flavors that will tantalize your taste buds. It’s tangy, savory, and oh-so-satisfying.
  • Easy to Make: This recipe is incredibly simple and straightforward. It requires minimal cooking skills and comes together in about 30 minutes. Perfect for busy weeknights or impromptu gatherings.
  • Versatile: Feel free to customize this recipe to your liking. Add different herbs, vegetables, or spices to create your own unique twist.
  • Healthier Option: By using Greek yogurt instead of mayo, this potato salad is lower in fat and calories, and packed with protein. It’s a guilt-free way to enjoy a classic comfort food.
  • Perfect for Outdoor Gatherings: Because it doesn’t rely on mayo, this potato salad is less prone to spoilage at room temperature, making it a safer and more convenient option for picnics and barbecues.

I truly believe this will become your new favorite side dish. It’s the perfect balance of flavors and textures, and it always gets rave reviews. Plus, it makes me feel good knowing I’m serving something that’s both delicious and nourishing.

Ingredients You’ll Need

Here’s what you’ll need to create this amazing potato salad. Don’t worry if you don’t have every single ingredient on hand; feel free to get creative and substitute with what you have. The beauty of cooking is that it’s all about experimentation!

  • 3 hard-cooked eggs*
  • 1 and 1/2 pounds baby potatoes (i prefer either yellow or red, kept unpeeled)
  • 3/4 cup plain, non-fat greek yogurt
  • 3 tablespoons extra-virgin olive oil
  • 2 garlic cloves (peeled and chopped coarsely)
  • 2 tablespoons white vinegar
  • 1 tablespoon dijon mustard
  • 1 teaspoon celery salt
  • 1/4 teaspoon kosher salt (with more to taste and for boiling the potatoes)
  • 1/4 teaspoon black pepper, ground
  • 3 green onions (used separately)
  • 2 celery stalks (diced finely)
  • 2 tablespoons capers (rinsed and drained)
Recipe Image

How to Make No Mayo Potato Salad: Step-by-Step

Alright, let’s get down to the nitty-gritty. Here’s how to make this incredible potato salad. Don’t be intimidated; it’s easier than you think!

  1. Cook the Potatoes: Place the potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil and cook until the potatoes are tender but still firm, about 15-20 minutes. You should be able to easily pierce them with a fork. Drain the potatoes and let them cool slightly.
  2. Prepare the Dressing: While the potatoes are cooking, prepare the dressing. In a medium bowl, whisk together the Greek yogurt, olive oil, garlic, white vinegar, Dijon mustard, celery salt, salt, and pepper.
  3. Chop the Ingredients: Chop the hard-cooked eggs into bite-sized pieces. Slice the white and light green parts of the green onions thinly. Reserve the dark green parts for garnish.
  4. Combine Everything: Once the potatoes are cool enough to handle, cut them into bite-sized pieces. Add the potatoes to the bowl with the dressing. Add the chopped eggs, celery, sliced green onions, and capers. Gently toss everything together to combine.
  5. Chill and Serve: Cover the potato salad and refrigerate for at least 30 minutes to allow the flavors to meld. Before serving, taste and adjust the seasoning as needed. Garnish with the reserved dark green parts of the green onions.

Pro Tips for the Perfect Potato Salad

Want to take your potato salad to the next level? Here are a few of my favorite pro tips:

  • Choose the Right Potatoes: I prefer using baby potatoes (either yellow or red) because they have a creamy texture and hold their shape well when cooked. Avoid using russet potatoes, as they can become mushy.
  • Don’t Overcook the Potatoes: The key to a great potato salad is perfectly cooked potatoes. You want them to be tender but still firm, not mushy. Test them with a fork; they should be easy to pierce but not fall apart.
  • Salt the Potato Water: Adding salt to the water when boiling the potatoes helps to season them from the inside out. It makes a big difference in the overall flavor of the salad.
  • Let the Potatoes Cool Slightly: Before adding the dressing, let the potatoes cool slightly. This will prevent the dressing from becoming too thin and watery.
  • Don’t Overdress the Salad: Add the dressing gradually, tossing gently to combine. You want the potatoes to be coated but not swimming in dressing.
  • Chill Before Serving: Chilling the potato salad for at least 30 minutes allows the flavors to meld and develop. It also makes it more refreshing to eat.

These little details can really elevate your potato salad from good to amazing. It’s all about paying attention to the ingredients and techniques.

Common Mistakes to Avoid

We all make mistakes in the kitchen, but knowing what to watch out for can help you avoid common pitfalls. Here are a few mistakes to avoid when making potato salad:

  • Overcooking the Potatoes: This is the most common mistake. Overcooked potatoes will become mushy and fall apart, resulting in a soggy potato salad.
  • Using Too Much Dressing: Overdressing the salad can make it heavy and greasy. Start with less dressing and add more as needed.
  • Not Seasoning Properly: Seasoning is key to a flavorful potato salad. Don’t be afraid to add salt, pepper, and other spices to taste.
  • Adding Warm Potatoes to the Dressing: This can cause the dressing to curdle or become watery. Let the potatoes cool slightly before adding the dressing.
  • Serving Immediately: Chilling the potato salad allows the flavors to meld and develop. Serving it immediately can result in a bland and underwhelming salad.

Learning from these mistakes can help you create a consistently delicious potato salad every time.

Variations and Add-Ins

The beauty of this recipe is that it’s incredibly versatile. Feel free to experiment with different ingredients and flavors to create your own unique version. Here are a few ideas:

  • Add Herbs: Fresh herbs can add a burst of flavor to your potato salad. Try adding chopped dill, parsley, chives, or tarragon.
  • Spice it Up: For a little kick, add a pinch of red pepper flakes or a dash of hot sauce to the dressing.
  • Add Vegetables: Diced bell peppers, cucumbers, or radishes can add crunch and flavor to your potato salad.
  • Add Protein: Cooked bacon, shredded chicken, or smoked salmon can turn this potato salad into a complete meal.
  • Use Different Vinegar: Experiment with different types of vinegar, such as apple cider vinegar, red wine vinegar, or balsamic vinegar.
  • Lemon Juice: Add a squeeze of lemon juice to the dressing for a brighter, tangier flavor.

Don’t be afraid to get creative and experiment with different combinations of flavors and textures. The possibilities are endless!

How to Store Leftover Potato Salad

If you happen to have any leftover potato salad (which is rare in my house!), here’s how to store it properly:

  • Refrigerate: Store the potato salad in an airtight container in the refrigerator.
  • Consume Within: For best quality, consume the potato salad within 3-4 days.
  • Don’t Freeze: Freezing potato salad is not recommended, as it can change the texture and make it watery.

Always use your best judgment when storing and consuming leftovers. If the potato salad smells or looks off, it’s best to discard it.

Frequently Asked Questions (FAQ)

Here are some common questions I get asked about potato salad:

  • Can I use regular mayonnaise instead of Greek yogurt? While this recipe is designed to be mayo-free, you can certainly substitute mayonnaise for the Greek yogurt if you prefer. However, keep in mind that it will change the flavor and nutritional profile of the salad.
  • Can I make this potato salad ahead of time? Yes, you can make this potato salad a day or two in advance. In fact, it often tastes better after the flavors have had a chance to meld.
  • Can I freeze this potato salad? Freezing potato salad is not recommended, as it can change the texture and make it watery.
  • How long will this potato salad last in the refrigerator? For best quality, consume the potato salad within 3-4 days.
  • Is this potato salad safe to serve at a picnic or barbecue? Because it doesn’t rely on mayo, this potato salad is less prone to spoilage at room temperature than traditional versions. However, it’s still important to keep it cool and out of direct sunlight.

If you have any other questions, feel free to ask in the comments below!

Serving Suggestions

This No Mayo Potato Salad is incredibly versatile and pairs well with a variety of dishes. Here are a few serving suggestions:

  • Grilled Meats: This potato salad is the perfect accompaniment to grilled chicken, steak, or burgers.
  • BBQ: Serve it alongside pulled pork, ribs, or brisket for a classic barbecue feast.
  • Sandwiches: Add a scoop of potato salad to your favorite sandwich for a satisfying and flavorful lunch.
  • Salads: This potato salad can also be served as part of a larger salad platter.
  • Picnics: Pack it in your picnic basket for a delicious and easy-to-eat side dish.

No matter how you choose to serve it, this No Mayo Potato Salad is sure to be a hit! I love to serve the salad with grilled vegetables and my favorite side dish is always ready to go. If you want to make the potatoes ahead of time, you can. The flavors really come together before serving, and it’s so easy to make! This no mayo version is a lighter take on potato salad that’s perfect for outdoor gatherings. Instead of mayo, Greek yogurt makes it creamy and tangy. It’s enough to make you want to eat the whole thing. About minutes before serving, give it a final toss. Salt and pepper to taste. This no mayo potato salad is the perfect side dish. Instead of mayo, this recipe uses Greek yogurt, making it a lighter take on a classic. This recipe is a game changer!

Tasty No Mayo Potato Salad

Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6 servings
Calories 210
A healthier and equally delicious take on classic potato salad, using Greek yogurt instead of mayonnaise. This recipe is packed with flavor and perfect for picnics or barbecues.

Ingredients

Ingredients

  • 3 hard-cooked eggs (*)
  • 1.5 pounds baby potatoes (i prefer either yellow or red, kept unpeeled)
  • 0.75 cup plain, non-fat greek yogurt
  • 3 tablespoons extra-virgin olive oil
  • 2 garlic cloves (peeled and chopped coarsely)
  • 2 tablespoons white vinegar
  • 1 tablespoon dijon mustard
  • 1 teaspoon celery salt
  • 0.25 teaspoon kosher salt (with more to taste and for boiling the potatoes)
  • 0.25 teaspoon black pepper, ground
  • 3 green onions (used separately)
  • 2 celery stalks (diced finely)
  • 2 tablespoons capers (rinsed and drained)

Notes

For a creamier salad, add a tablespoon of milk or a touch more Greek yogurt.
Calories: 210kcal
Cost: $8
Course: Side Dish
Cuisine: American
Keyword: potato

Nutrition

Calories: 210kcal | Carbohydrates: 25g | Protein: 10g | Fat: 8g | Sodium: 300mg
pin
Author

Write A Comment

Recipe Rating