Mayo Free Potato Salad Recipe

Say goodbye to mayo and hello to this incredibly flavorful and refreshing potato salad! Perfect for summer barbecues and potlucks, this recipe is surprisingly easy to make and always a crowd-pleaser. Skip the creamy, heavy texture and enjoy a lighter, vibrant potato salad bursting with fresh flavors. This recipe is a game-changer for mayo-haters and mayo-lovers alike!

Prep Time 20 mins
Cook Time 40 mins
Calories 275.2 kcal
Protein 11g
Rating Be the first
Mayo Free Potato Salad 30

Recipe Actions

Share this recipe:

Recipe Author

Forktionary editorial kitchen team

The Forktionary Kitchen Team

Adapted from Food.com, then tested & standardized by Forktionary.

Ingredients for Mayo Free Potato Salad

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Mayo Free Potato Salad? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Mayo Free Potato Salad

  1. Wash and quarter 2 lbs Yukon Gold potatoes. Place in a large pot and cover with cold water. Bring to a boil over high heat.
  2. Once boiling, gently add 6 large eggs to the pot. Reduce heat to medium-low and simmer for 10-12 minutes, or until eggs are hard-boiled.
  3. Carefully remove eggs from the pot using a slotted spoon and immediately transfer to a bowl of ice water to stop the cooking process. Set aside to cool completely.
  4. Continue to cook the potatoes until easily pierced with a fork (about 15-20 minutes more, depending on size).
  5. While potatoes are cooling, finely dice 1/2 medium red onion.
  6. Once the eggs are cool enough to handle, peel and dice them into small pieces.
  7. Drain the potatoes and roughly dice them into large chunks (approximately 1 inch).
  8. While the potatoes are still warm, gently combine them with the diced eggs and red onion in a large bowl.
  9. Add 1/4 cup finely chopped fresh dill, 2 tablespoons of yellow mustard, 1 tablespoon apple cider vinegar, 1 teaspoon salt, and 1/2 teaspoon black pepper. (Adjust seasonings to your taste!)
  10. Gently toss to combine. Taste and adjust seasonings as needed.
  11. Serve warm or chill for later. The flavors will meld beautifully if refrigerated for at least 30 minutes.

Nutrition Information (Approximate per serving)

Sodium

1 g

Sugar

10g

Fat

12g

Carbs

9g

Frequently Asked Questions

How long does it take to make Mayo Free Potato Salad?

Mayo Free Potato Salad takes about 60 minutes from start to finish — roughly 20 minutes to prepare and 40 minutes to cook.

How many calories are in Mayo Free Potato Salad?

Mayo Free Potato Salad has approximately 275.2 calories per serving, with about 11 g protein, 9 g carbohydrates and 24 g fat.

What ingredients do I need for Mayo Free Potato Salad?

The key ingredients for Mayo Free Potato Salad are Red Potatoes, Red Onion, Hard Boiled Eggs, Extra Virgin Olive Oil, White Vinegar, Parsley. See the full list with measurements above.

Reviews

No reviews yet — be the first to share your thoughts on this recipe!

Write a Review