Potato Salad Without EggsThis 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!
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.
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.
- 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.
Make sure that you do not overcook your potatoes, as this will cause them to fall apart. You want to remove them from the boiling water as soon as they are tender. If you follow this step, you will have perfect results for this potato salad without eggs recipe!
It depends! Most restaurant or store bought potato salad is made with unhealthy oils, modified ingredients, and is high in calories – making it more of a once-in-a-while indulgence than a daily side dish.
Making your own potato salad at home is the healthiest choice! This recipe for mustard potato salad is made with simple, clean ingredients that you can feel good about eating. Since this recipe contains healthy fat, fiber, and protein it would be healthy to eat every day! Just be sure to add in other varieties of foods for a well-rounded and balanced diet.
If you notice that your salad is watery the next day, chances are you did not let your potatoes cool completely. Warm potatoes will continue to release water and need time to drain. Make sure your potatoes are completely cooled and drained before assembling your salad.
Coleslaw is made with shredded raw cabbage and carrots, dressed with a vinaigrette or mayonnaise-based dressing. Cabbage and carrots are high in antioxidants, fiber, and vitamins – making it a healthy choice. However, some coleslaw recipes may use high-fat dressings or contain added sugar, which can increase the calorie count.
Potato salad typically contains boiled potatoes, chopped vegetables, and mayonnaise or sour cream-based dressing. Potatoes are a good source of carbohydrates, fiber, and some vitamins and minerals. However, this salad can also be high in calories and fat due to the heavier dressing.
In general, since the base vegetables in coleslaw and potato salad are healthy, then both can be healthy choices if they are prepared with a lighter dressing and minimal added sugar or fat. And when it comes to potato salad, making homemade mustard potato salad is the healthiest option so that you know exactly what ingredients are going into your dressing!
Absolutely! Hard boiled eggs are typically part of an old fashioned potato salad recipe, but they are not required. You can easily make a creamy potato salad recipe without eggs that is just as delicious. The first time you take a bite of this dish you will be in love!
Storing leftover potato salad is easy! Place the remaining salad in an airtight container in the fridge. It will stay good for up to 3 days. When you are ready to eat, there is no need to heat it up. This classic mustard potato salad is delicious served cold or room temperature! This recipe won’t freeze well, so it’s best to enjoy within a few days. Since the flavors have more of a chance to marry together overnight, this eggless potato salad recipe actually tastes the best the day after you’ve made it!
🍲 More Healthy Side Dish Recipes!
- Beetroot And Feta Salad
- Roasted Green Beans And Potatoes
- Butter Bean Hummus
- Healthy 7 Layer Taco Dip
- Bruschetta Burrata
- Parmesan Truffle Fries
- Gluten Free Pasta Salad
Love this vegetarian side dish recipe? Please leave a 5-star rating 🌟 in the recipe below and/or a review in the comments section further down the page!
You can also FOLLOW ME on FACEBOOK, TWITTER, INSTAGRAM, and PINTEREST to see more delicious, healthy, family-friendly food, and if you have any questions, I’m here to help!
📋 Recipe Card
🎥 Watch How to Make It
Potato Salad Without Eggs
- 8 Red Potatoes
- 2 Green Onions sliced
- ⅓ cup Mayo
- ⅓ cup Plain Greek Yogurt
- 1 tsp Dijon Mustard
- ½ tsp Salt
- ¼ tsp Black Pepper
- 2 tbsp Fresh Dill finely chopped
- 1 tbsp Capers chopped
- 2 Celery Stalks finely diced
- Add the potatoes to a pot, cover with water and bring to a boil. Boil until tender but not over cooked.
- Drain and allow to cool to room temperature.
- Meanwhile prepare the dressing by whisking the mayo, yogurt, dijon mustard, salt and pepper and dill until smooth. Adjust seasoning to taste.
- Fold in the chopped capers and diced celery.
- Dice the cooked and cooled potatoes, place into a mixing bowl along with the sliced green onion (reserving some to sprinkle on top).
- Mix through ¾ of the dressing. Cover the potato salad and refrigerate for 2 hours to chill completely, gently stir once while chilling.
- Just before serving stir through remaining dressing and top with reserved sliced green onion.
- 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.
- To make vegan friendly substitute the mayo and greek yogurt for just ⅔ cup vegan mayo.
- You can use light mayo and low fat Greek yogurt to reduce the calories even further. Nutritional information has been calculated using full fat mayo and whole milk Greek yogurt.
- Store leftover potato salad covered in the fridge for up to 3 days.
- Cooking the potatoes whole produces a more flavorful potato salad.
My husband haaaaates hard-boiled eggs, so this recipe is gonna be a regular here this summer! So tasty!
Awesome!! So glad you liked this recipe Dana!
I really love how quick and easy this fabulous, eggless potato salad is to make. It’s perfect for a BBQ or picnic.
Thanks so much Kathleen!
This is exactly what I needed for my younger kids. They don’t love hard boiled eggs and this was a perfect potato salad for them. Thank you!
Awesome! Great to hear Ned! 🙂
My dad is allergic to eggs and has never in his 76 years of life eaten potato salad. I’m going to make this one with vegan mayo for him and see what he thinks!
Yay! I can’t wait to hear how he likes this recipe Stephanie!
This recipe is delicious and with the warmer weather right around the corner I see myself making it often for all our BBQ’s and picnics!
Thanks so much! And yes, this is great for the summer for sure! 🙂
Thanks for the ideas! Potato salad is one of my favorite sides and making it healthier is a must for me!
Thanks Sharon! You will love this recipe! 🙂
I haven’t had potato salad yet this season. Now, I have a hankering for it and this healthy potato salad recipe looks perfect! Pinning to try soon.
Hooray! I can’t wait to hear how this recipe turns out for you Scarlet!
This looks like my kind of potato salad! I love the addition of pickles!
Thanks Jessica! Enjoy!
This potato salad was perfect! Everyone loved it and went back for seconds.
Yay! So happy to hear that Emily!
Potato salad is one of my favourite side dishes – it is perfect for so many occasions. Yours looks absolutely delicious.
Thanks so much Bintu! 🙂
This recipe for potato salad reminds me of my mom’s potato salad she made for us in the past. Love your recipe so much and cannot wait to give it a try!
Totally — this is a blast from the past for me too! Enjoy!
This is a summertime staple in our home; such a delicious side dish! Looking forward to enjoying this all summer long!
Thank you so much Sara! I’m sure your family will love this recipe!