Hello, friend! Avery here, from rainy (but beautiful!) Portland. Today, I want to share a recipe that’s near and dear to my heart: a creamy, delicious no-egg potato salad. This isn’t just any potato salad recipe; it’s the potato salad that got me through countless potlucks, summer barbecues, and ‘I need comfort food’ kind of days. It’s a recipe born out of a need for something simple, satisfying, and utterly delicious—without any fuss.
My journey with food began with a health scare, a wake-up call that led me to rediscover the joy of cooking. And this potato salad? It was one of my early triumphs. It’s forgiving, adaptable, and always a crowd-pleaser. So, grab your potatoes, and let’s get started!
Why You’ll Love This No-Egg Potato Salad
There are a million potato salad recipes out there, I know. So, why should you try this one? Well, let me tell you:
- No Eggs: Perfect if you have egg allergies or simply prefer a lighter, fresher taste. This recipe it focuses on the creamy texture and tangy flavor.
- Quick & Easy: Ready to eat in under an hour (including chill time!), this salad recipe is perfect for busy weeknights or last-minute gatherings.
- Customizable: I love that you can easily adapt it to your taste. Add bacon, swap the mustard, use different herbs – the possibilities are endless!
- Comfort Food Classic: There’s something so comforting about a bowl of creamy potato salad. It’s the perfect side dish for everything from grilled chicken to veggie burgers.
- Delicious and Refreshing: The combination of creamy dressing, crunchy celery and red onion, and fresh dill creates a flavor explosion that’s both satisfying and refreshing.
This potato salad without eggs is truly something special. It’s the perfect blend of creamy, tangy, and fresh, making it a guaranteed hit at any gathering. Plus, it’s so easy to make, you’ll be whipping it up all summer long!
Potato Salad Recipe Ingredients
- 5 medium to large russet potatoes (about 3 lbs): Peeled and cut in half. Russets provide a fluffy texture that soaks up the dressing beautifully.
- 2 tbsp apple cider vinegar: White vinegar or white grape juice vinegar also work. This adds a touch of tanginess that balances the richness of the mayonnaise.
- 1 1/2 cups mayonnaise: See Note 1. Use your favorite brand! I prefer a full-fat mayo for the best flavor and texture.
- 2 tbsp yellow mustard: Dijon or whole grain mustard also work. Adds a zesty kick and depth of flavor.
- 1/4 cup sweet relish: Adds a touch of sweetness and tanginess.
- 1/2 medium red onion, finely diced: Provides a sharp, pungent flavor and a satisfying crunch.
- 3-4 stalks of celery, finely chopped (about 1 cup): Adds a refreshing crunch and a subtle celery flavor.
- 1 1/2 tsp sea salt + more to taste: Enhances all the flavors and brings the salad together.
- 1-2 tbsp chopped fresh dill, optional: Adds a bright, herbaceous flavor.

How to Make This Easy Potato Salad Recipe (Step-by-Step)
Making this potato salad is incredibly simple. Here’s how to do it:
- Prep Potatoes: Peel the potatoes and cut them in half. Place them in a large pot and cover with about 1 inch of water and bring to a boil. Cook for 20-25 minutes, or until they are fork-tender. The potatoes should be easily pierced with a fork but not mushy. Drain the potatoes and let them sit until they are cool enough to handle.
- Prep Veggies: While the potatoes are cooking, prepare the dressing and chop the veggies. In a medium bowl, whisk together the mayonnaise, apple cider vinegar, yellow mustard, sweet relish, and salt to taste. Set aside. Dice the red onion and chop the celery.
- Cut Potatoes: Once the potatoes are cool enough to handle, cut them into 1/2 to 1-inch pieces. I prefer slightly larger chunks, but you can adjust the size to your liking.
- Combine: Add the cooled potatoes, diced red onion, and chopped celery to a large bowl. Gently pour the dressing over the potatoes and veggies. Toss gently until everything is evenly coated. Be careful not to overmix, as this can make the potatoes mushy.
- Chill: Cover the bowl and refrigerate for at least 1-2 hours before serving. This allows the flavors to meld together and the salad to chill properly.
- Serve: Before serving, give the potato salad a gentle stir and taste. Add more salt or pepper, if needed. Garnish with fresh dill, if desired.
Pro Tips for the Best Potato Salad
Want to take your potato salad to the next level? Here are a few of my favorite pro tips:
- Don’t Overcook the Potatoes: The potatoes should be fork-tender but not mushy. Overcooked potatoes will fall apart when you mix them with the dressing.
- Cool the Potatoes Completely: Make sure the potatoes are completely cool before adding the dressing. Warm potatoes will absorb too much dressing and become soggy.
- Use High-Quality Mayonnaise: The mayonnaise is the base of the dressing, so choose a brand that you love. I prefer a full-fat mayo for the best flavor and texture.
- Don’t Be Afraid to Experiment with Flavors: Add a pinch of smoked paprika, a dash of hot sauce, or a squeeze of lemon juice to customize the flavor of the dressing.
- Let It Chill: Chilling the potato salad for at least 1-2 hours is crucial. It allows the flavors to meld together and the salad to chill properly.
Common Mistakes to Avoid
Even with a simple recipe, mistakes can happen. Here are a few common pitfalls to avoid:
- Overmixing: Be gentle when mixing the potatoes with the dressing. Overmixing can cause the potatoes to become mushy.
- Adding Too Much Dressing: Start with a smaller amount of dressing and add more as needed. You can always add more, but you can’t take it away.
- Not Tasting and Adjusting: Always taste the potato salad before serving and adjust the seasoning as needed. Add more salt, pepper, or vinegar to balance the flavors.
- Serving Too Soon: Patience is key! Chilling the potato salad allows the flavors to meld together and the salad to reach its full potential.
Potato Salad Variations
One of the best things about this potato salad recipe is its versatility. Here are a few variations to try:
- Bacon Potato Salad: Add crispy bacon crumbles for a smoky, savory flavor. Recipes With Bacon Crumbles are always a hit!
- Dill Pickle Potato Salad: Add diced dill pickles for a tangy, briny twist.
- Spicy Potato Salad: Add a pinch of cayenne pepper or a dash of hot sauce to the dressing for a spicy kick.
- Mediterranean Potato Salad: Add Kalamata olives, feta cheese, and sun-dried tomatoes for a Mediterranean-inspired flavor.
- Vegan Potato Salad: Use vegan mayonnaise to make this recipe vegan-friendly.
How to Store Potato Salad
Proper storage is essential to keep your potato salad fresh and delicious. Here’s how to do it:
- Refrigerate Promptly: Store the potato salad in the refrigerator as soon as possible, especially if it has been sitting out at room temperature for more than two hours.
- Use an Airtight Container: Transfer the potato salad to an airtight container to prevent it from drying out and absorbing odors from the refrigerator.
- Eat Within 3-4 Days: Potato salad is best consumed within 3-4 days of making it. After that, the texture may start to deteriorate.
- Do Not Freeze: Freezing potato salad is not recommended, as the mayonnaise will separate and the potatoes will become mushy.
Remember to always use your best judgment when storing food. If the potato salad looks or smells off, it’s best to discard it.
Frequently Asked Questions (FAQ)
Here are some common questions about potato salad:
- Can I make potato salad ahead of time?: Absolutely! In fact, I recommend making it at least a few hours in advance to allow the flavors to meld together.
- How long does potato salad last in the refrigerator?: Potato salad will last for 3-4 days in the refrigerator. Make sure to store it in an airtight container.
- Can I freeze potato salad?: Freezing potato salad is not recommended, as the mayonnaise will separate and the potatoes will become mushy.
- What kind of potatoes are best for potato salad?: Russet potatoes, Yukon Gold potatoes, or red potatoes are all good choices. I prefer russets for their fluffy texture.
- Can I use a different type of vinegar?: Yes, you can use white vinegar, white grape juice vinegar, or even lemon juice instead of apple cider vinegar.
Serving Suggestions
This potato salad is the perfect side dish for so many meals! Here are a few ideas:
- Barbecues: Serve it alongside grilled burgers, hot dogs, or chicken.
- Picnics: Pack it in a cooler for a delicious and easy picnic lunch.
- Potlucks: Bring it to your next potluck and watch it disappear!
- Sandwiches: Serve it as a side dish with your favorite sandwiches or wraps.
- Salads: Add a scoop to a bed of greens for a more substantial salad.
No matter how you choose to serve it, I hope you enjoy this easy and delicious no-egg potato salad recipe! It’s a recipe that I truly cherish, and I hope it brings you as much joy as it has brought me over the years. Happy cooking!

Easy Potato Salad Recipe (No Eggs)
Ingredients
Ingredients
- 5 medium to large russet potatoes (about 3 lbs, peeled and cut in half)
- 2 tbsp apple cider vinegar (white vinegar or white grape juice vinegar also work)
- 1.5 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 celery (finely chopped (about 1 cup))
- 1.5 tsp sea salt (+ more to taste)
- 1-2 tbsp chopped fresh dill (optional)
Instructions
- Prep Potatoes: Peel and cut potatoes. Boil until fork tender. Drain and cool.
- Prep Veggies: While potatoes cook, whisk dressing ingredients.
- Cut cool potatoes into 1/2 to 1-inch pieces.
- Combine: Add potatoes, onion, and celery to a bowl. Toss with dressing. Chill before serving.
Notes
Nutrition

