Potato Salad Without Eggs | The Picky Eater

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Please read my disclosure.

This easy potato salad without eggs is so delicious! It requires minimal effort and simple ingredients, making it the perfect go-to recipe for bbq season, birthday parties, picnics, get togethers, and special events. It is naturally gluten free and can be easily made vegan too! 

Potato salad is one of my favorite side dishes for picnics and get togethers. Usually, when I make this side dish, I cut some of the rich heavy mayonnaise dressing with some Greek yogurt for a creamy but healthier potato salad.

Traditional potato salad also often contains eggs, but I know so many people who either aren’t fans of the texture of hard-boiled eggs or have an egg allergy, so I wanted to create an egg-free easy recipe that everyone would enjoy!

This healthy potato salad without eggs still has a traditional creamy mayonnaise dressing, but is elevated with dijon mustard, capers, and fresh dill. I really think you will love this recipe!

While this classic potato salad recipe is perfect anytime of year, it makes a great side dish to summer barbecue staples like hot dogs and hamburgers. It is sure to be a crowd pleaser at your next gathering! The best part? Your friends will think you spent hours on this delicious recipe, but it really only requires 25 minutes of your time!

Try pairing this mustard based potato salad with my high protein veggie burgers, this vegan chicken sandwich, or these black bean quinoa burgers!

👩🏽‍🍳 Why This Recipe Works

• Easy to make
• Can be made vegan
• Naturally gluten-free
• Creamy and delicious
• Perfect side dish 
• Simple recipe
• Great recipe for BBQs
• Best potato salad without eggs!

Latest Recipe Video!

🥘 Ingredients

This easy mustard potato salad recipe calls for simple ingredients with the classic flavors you know and love. For the exact measurements see the recipe card at the bottom of this post!

• Red Potatoes: You want to go with waxy potatoes like yukon gold potatoes, red potatoes, or white potatoes, since they are best for boiling! Red potatoes are considered new potatoes or baby potatoes because of their small size and tender thin skin which is perfect for this potato salad no egg recipe! I recommend avoiding russet potatoes. They are considered starchy potatoes and are more prone to falling apart.
• Green Onions & Celery: Adding in sliced green onion and celery gives this mustard potato salad a nice crunch and fresh flavor.
• Mayo: Mayonnaise is the creamy base for this dish. It is a classic ingredient in potato salad recipes, but if you prefer a lighter dressing you can use olive oil and red wine vinegar. If you want a lower calorie option, use light mayo. I don’t recommend using miracle whip because it does contain more additives and sugar.
• Greek Yogurt: Plain Greek yogurt adds extra creamy texture and tang, and lightens up the mayo dressing. It is a good source of protein to leave you feeling full longer. You can also use sour cream if you have that on hand!
• Dijon Mustard: Dijon mustard is made from black mustard seeds giving it more of a spice and cream versus yellow mustard. In my opinion, it makes the best mustard potato salad with more depth.
• Salt & Black Pepper: Enhance the other flavors in this no egg potato salad with some kosher salt and black pepper!
• Fresh Dill & Capers: Dill compliments the other ingredients really well. You could also use a little pickle juice from dill pickles. Capers are salty and tangy, adding the best pop of flavor to this easy potato salad recipe without eggs.

🔪 Instructions

Homemade potato salad is so easy and comes together in just 25 minutes! You can find the full recipe down below! Here is how to make potato salad without eggs:

Cook Potatoes: Add the potatoes to a large pot, cover with cold water and bring to a boil over high heat. Boil until fork tender but not over cooked.

Drain and allow to cool to room temperature. You can also use an instant pot for cooking the potatoes.

Prepare The Dressing: While the potatoes are cooking, prepare the creamy dressing by whisking the mayo, Greek yogurt, dijon mustard, salt and pepper and fresh dill in a small bowl until smooth.

Adjust seasoning to taste. Fold in the chopped capers and diced celery.

Dice Potatoes: Dice the cooked potatoes, place into a large mixing bowl along with the sliced green onions (reserving some to sprinkle on top).

Mix And Chill: Mix through ¾ of the dressing. Cover the salad and refrigerate for 2 hours to chill completely, gently stir once while chilling.

Final Touches: Just before serving stir through remaining dressing and top with reserved sliced green onion.

💭 Expert Tips

• For more flavor, cook the potatoes whole. Keep the skin on while boiling so that the flavor and nutrients are not lost in the cooking process. This will give the best results for this potato salad no eggs recipe!
• Let potatoes cool completely. To make sure this side dish doesn’t get watery, let your potatoes cool and drain after boiling for best results.
• To prevent potatoes from drying out you can toss them in apple cider vinegar or white vinegar after boiling.
• This is a great make ahead dish. I recommend making this salad the night before or at least 3-4 hours before serving so that the flavors have a chance to blend together.
• The best type of potatoes for potato salad are any potatoes that hold their shape well. I prefer Yukon Gold or Red Potatoes because they keep their firm texture in the salad after they are tossed with the dressing (they don’t get mushy!) Russet or Idaho potatoes will break down more during cooking, which will make your dish softer (which some people prefer) – but there is also the risk of a mushy or watery potato salad with these two varieties.

📖 Variations

• Vegan Potato Salad: Since this is already a potato salad with no eggs, it is easy to make it fully vegan! Simply substitute the mayo and greek yogurt for ⅔ cup vegan mayo.
• Extra Heat: Turn up the heat in this no egg potato salad recipe with extra spices like cayenne, or chopped jalapenos!
• Try Different Potatoes: If red potato salad isn’t your thing, try it with sweet potatoes! You can use the same dressing but instead of boiling, bake cubed potatoes, cool, and then toss with the dressing.
• Other Mix-Ins: Try adding in diced red onion, chopped dill pickles, sweet pickles or a sweet pickle relish, sweet onions, or green bell pepper to this healthy potato salad recipe without eggs!
• Add Fresh Herbs & Spices: Play around with different flavors by adding in ingredients like celery seed, rosemary, and oregano.

❓Recipe FAQs

🍲 More Healthy Side Dish Recipes!

📋 Recipe Card