Easy Potato Salad Recipe {no eggs}
This Easy Potato Salad Recipe with no eggs features comfort food flavors in one bowl. Just three simple ingredients plus a creamy salad dressing come together to create a delicious and satisfying potato salad that everyone will love.
Is there a greater comfort food than a good ole’ fashioned potato salad? This wonderful side dish featuring a humble yet classic ingredient has been enjoyed for generations. And indeed, everyone has their best potato salad recipe that evokes nostalgia and takes you back to your happy place.
What’s not to love about tender potatoes and refreshing veggies tossed in a creamy dressing? You can enjoy this as a side or even a light meal. Whether you serve it at your next family gathering, barbecue, or quiet dinner at home – it will become an absolute favorite fast!!
This no-egg potato salad comes very close in flavor and texture to your favorite classic potato salad recipe. It’s creamy, hearty, and perfectly delicious. And the best part is – it comes together quickly, so you can make a batch of this next time you’re in the mood for some comfort food.
Pair this Easy Potato Salad with Slow Cooker Barbecue Chicken Thighs, Smoked Chicken Thighs, or go classic with this Easy Homemade Hot Dog Sauce.
What you’ll love about this recipe:
RECIPE INGREDIENTS
You’ll need the following ingredients to make this delicious Potato Salad Recipe (no eggs):
INGREDIENT NOTES
Potatoes – We’re using russet potatoes in this recipe, but feel free to use waxy potatoes like Yukon gold potatoes or even small, new potatoes.
Celery – Adds a wonderful pop of texture and refreshing flavor.
Red Onion – The sweetness of the red onion pairs well with savory potatoes and creamy dressing.
Dressing – A basic recipe with classic flavors featuring mayonnaise, sweet pickle relish, apple cider vinegar white vinegar or white wine vinegar also work), mustard (yellow mustard, Dijon mustard, or grain mustard all work), and sea salt to taste.
Fresh dill – Even though this zesty herb is optional, it elevates this simple potato salad.
HOW TO MAKE POTATO SALAD WITHOUT EGGS: STEP BY STEP
Here are some quick visual instructions. Remember that full instructions with exact ingredients will be in the recipe card below!
Step 1: Start by prepping the potatoes first. Peel the potatoes and cut them in half crosswise. Cover with water and boil for 20-25 minutes or until fork tender. Then drain the potatoes well and let them sit until fully cooled, then chop into small pieces.
Step 2: While the potatoes are cooking, prepare the rest of the ingredients. Whisk together the mayonnaise, vinegar, mustard, relish, and salt in a small bowl and set aside.
Then, finely dice the red onion and chop celery and fresh dill, if using.
Step 3: Add chopped potatoes plus veggies into a large bowl.
Step 4: Pour the dressing and gently toss to combine. Cover the potato salad with a lid or plastic wrap and chill in the refrigerator for at least 1-2 hours for best results.
RECIPE TIPS & TRICKS
- Time-saver tip: You can cook the potatoes up to a week and keep them in the refrigerator until ready for the salad. Then, when you’re ready to whip up the egg-less potato salad, you just need to chop up celery and sweet onions and whisk the salad dressing.
- Cool potatoes fully: To avoid mushy potato salad, thoroughly cool the cooked potatoes before cutting them for the salad. Warm potatoes, especially russets, are more delicate and will mash easily.
- Creamy potato salad recipe: Because russet potatoes tend to be higher in starch than other potatoes, they compensate for that creaminess that hard-boiled eggs can sometimes bring to an egg potato salad. Going with russet potatoes is an easy way to achieve a creamy texture without using eggs.
- Double the recipe: This is a perfect side dish you can easily double or triple. It’s such a crowd-pleaser, so make enough for that backyard get-together.
Confidence Tip
Adding fresh herbs like dill complements the creaminess of the salad and adds a burst of refreshing flavor.
STORAGE & REHEATING
- Storage: Leftover mayo potato salad can be stored in an airtight container in the refrigerator for up to 4-5 days. It tastes better the next day after making it, so make it the day before a summer barbecue, potluck, or pool party.
- Freezing: I do not recommend freezing potato salad because the texture and flavor will be altered after thawing. The dressing may separate, resulting in a watery side dish.
Additions & Substitutions
ADDITIONS:
- Fun flavors: Dress up this easy potato salad recipe with bacon crumbles, shredded cheddar cheese, green onions, and chopped dill pickles.
SUBSTITUTIONS:
- Potatoes: Generally, the best potatoes are waxy potatoes like red potatoes and baby potatoes. However, I prefer starchy potatoes like russets for this egg-free potato salad.
- Dressing: The mayonnaise dressing features simple ingredients you can easily swap with other alternatives. Consider subbing Greek yogurt for mayo and pickle juice for apple cider vinegar. You can also add a touch of lemon juice for extra tang. If you want this potato salad to be completely egg-free, substitute vegan mayo.
FREQUENTLY ASKED QUESTIONS
It’s essential to add the potatoes to cold water and allow both the water and the potatoes to come to a boil together.
Otherwise, the potato starch can react when it comes in contact with the boiling water, creating uneven cooking and mealy potatoes.
This no-egg potato salad will last up to 5 days in the refrigerator. If you want to extend the shelf life, I suggest storing all ingredients in separate airtight containers in the refrigerator until ready to serve. Whisk the salad dressing and store it in the refrigerator in a small jar for up to ten days.
Follow the simple recipe as written but swap out mayo with low-fat Greek yogurt and double up on the veggies so there’s more fiber and nutrients.
In a Dinner Rut?
Grab your 7-Day Meal Plan + 3 Bonus Recipes!
TOOLS FOR THIS RECIPE
Check out all of my kitchen essentials in my Amazon store!
Large Stockpot: To cook the taters!
Large Serving Bowl: I love classic white serving dishes!
TRY THESE NEXT…
I hope you love this Easy Potato Salad (no eggs)! If you make it be sure to leave a comment and a rating so I know how you liked it. Enjoy, xo!
Easy Potato Salad Recipe (No Eggs)
Ingredients
- 5 medium to large russet potatoes (about 3 lbs) peeled and cut in half
- 2 tbsp apple cider vinegar white vinegar or white wine vinegar also work
- 1 1/2 cups mayonnaise See Note 1
- 2 tbsp yellow mustard Dijon or whole grain mustard also work
- 1/4 cup sweet relish
- 1/2 medium red onion, finely diced
- 3-4 stalks of celery, finely chopped about 1 cup
- 1 1/2 tsp sea salt + more to taste
- 1-2 tbsp chopped fresh dill, optional
Instructions
- Prep Potatoes: Peel potatoes and cut them in half. Cover with 1-inch of water and boil for 20-25 minutes or until fork tender. Drain potatoes and let them sit until cool.
- Prep Veggies: While the potatoes are cooking, make the dressing and cut veggies. Whisk together dressing ingredients (mayo, vinegar, mustard, relish, and salt to taste).
- Cut cool potatoes into 1/2 to 1-inch pieces.
- Combine: Add potatoes, onion, and celery to a large bowl. Gently toss with dressing. Chill at least 1-2 hours before serving.
Notes
Nutrition
Nutrition is only an estimate based on the Very Well Fit Nutrition Calculator
You can’t say that this is a no egg recipe. Mayonnaise contains egg.
You are correct and I did note that in the Substitutions block–I will add that note to the recipe card as well! Thank you!
I didn’t even think about the Mayo having eggs- we just don’t like boiled eggs in our potato salad! Thanks for the recipe!
This potato salad is so heavenly! I love the addition of sweet pickle relish to add extra flavor. We devoured this at a family potluck, and everybody asked me for the recipe!
This potato salad looks so good. I am going to make it tomorrow for lunch and I’m so excited! Thanks so much for sharing this recipe 🙂
I LOVE that this has fresh dill in it! This potato salad looks delicious. 🙂
This was really good. I never use relish in my potato salad so this was a first try for me and I loved it. I would normally use pickles but this is a great alternative for that tang and sweetness. Great and simple recipe.
I felt like relish was the key ingredient in this recipe. It really took all the flavors to another level.