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!

Ingredients for potato salad without eggs recipe on a white background.
  • 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.

Red potatoes boiling in a stock pot on the stove.

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

Red potatoes boiling in a stock pot on the stove.

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.

Ingredients for mustard potato salad dressing in a mixing bowl.

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

Mustard potato salad dressing in a mixing bowl.

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

Diced potatoes in a mixing bowl.

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

Potato salad without eggs in a mixing bowl.

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

Healthy potato salad with green onions and no eggs in a mixing bowl.

💭 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

How do you keep potatoes from falling apart in potato salad?

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!

Is potato salad healthy? Is it healthy to eat potato salad every day?

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.

Why does my homemade potato salad get watery?

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.

Which is healthier – coleslaw or potato 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!

Can you make potato salad without eggs?

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!

How to store simple potato salad?

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!

Easy potato salad without eggs served on a white plate with a wooden spoon.

🍲 More Healthy Side Dish Recipes!

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

Potato Salad Without Eggs

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! 

Prep Time10 mins

Cook Time15 mins

Chill Time2 hrs

Total Time2 hrs 25 mins

Course: Appetizer, Side Dish, Snack

Cuisine: American

Diet: Gluten Free, Vegetarian

Servings: 6 Servings

Calories: 259kcal

  • 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.

Calories: 259kcal | Carbohydrates: 46g | Protein: 7g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 1g | Trans Fat: 0.01g | Cholesterol: 4mg | Sodium: 344mg | Potassium: 1328mg | Fiber: 5g | Sugar: 4g

Source link

Leave a Comment