This easy no-egg potato salad recipe delivers creamy, tangy flavor and a classic texture—without any hard-boiled eggs. Perfect for picnics, barbecues, or potlucks, it’s simple to make and a great option for those with egg allergies or anyone looking for a lighter side dish. With crisp veggies, a flavorful dressing, and tender potatoes, this salad is always a hit.
Ingredients
- 2 pounds Yukon Gold or red potatoes, scrubbed
- 1 cup celery, finely chopped (about 2 large stalks)
- 1/2 cup red onion, finely diced
- 1/2 cup dill pickles, finely chopped
- 3/4 cup mayonnaise (use vegan mayo for egg-free)
- 2 tablespoons Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 tablespoon fresh dill, chopped (or 1 teaspoon dried dill)
- 1/2 teaspoon garlic powder
- 1/4 teaspoon smoked paprika, plus more for garnish
- 1/2 teaspoon kosher salt, plus more to taste
- 1/4 teaspoon black pepper, plus more to taste
Instructions
- Cook the potatoes: Place the scrubbed potatoes (whole, unpeeled) in a large pot and cover with cold water by 1-2 inches. Add a generous pinch of salt. Bring to a boil over high heat, then reduce heat to medium and simmer until potatoes are just fork-tender, about 15-20 minutes depending on size.
- Drain and cool: Drain the potatoes in a colander and let them cool until you can handle them, about 15 minutes. For quicker cooling, spread them on a baking sheet in a single layer.
- Peel and dice: Once cool enough to handle, peel the potatoes (the skins should slip off easily if you rub them gently). Cut into 3/4-inch cubes. Transfer to a large mixing bowl.
- Mix the dressing: In a small bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, dill, garlic powder, smoked paprika, salt, and pepper until smooth.
- Combine the salad: Add the chopped celery, red onion, and dill pickles to the diced potatoes. Pour the dressing over everything. Gently fold with a spatula until the potatoes are evenly coated and the vegetables are distributed.
- Taste and adjust: Taste the salad and add more salt, pepper, or vinegar as needed. If the salad seems dry, add an extra spoonful of mayo or a splash of pickle juice for tang.
- Chill and serve: Cover and refrigerate the potato salad for at least 1 hour (up to 24 hours) before serving. This allows the flavors to meld and the salad to firm up. Sprinkle with extra fresh dill or smoked paprika just before serving if desired.
Tips
- Potato choice: Yukon Gold or red potatoes hold their shape well and provide a creamy texture. Avoid russet potatoes, which can become mealy.
- Mayonnaise alternatives: For a lighter version, substitute half the mayo with plain Greek yogurt or use a vegan mayonnaise for a fully egg-free salad.
- Make ahead: Potato salad can be made up to 24 hours in advance. The flavor improves as it sits, but stir gently before serving as the dressing may thicken or separate slightly.
- Don’t overcook: Boil potatoes just until fork-tender; overcooked potatoes will fall apart and make the salad mushy. Start checking at 15 minutes.
Serving Suggestions
This easy eggless potato salad is a versatile side dish for many occasions. Serve it alongside grilled burgers, hot dogs, or barbecue chicken at summer cookouts. It’s also a great addition to a picnic spread with sandwiches, baked beans, and fresh fruit. For a lighter meal, pair it with a green salad or roasted vegetables. Garnish with extra dill, chives, or a sprinkle of smoked paprika for a colorful finish.
Variations
- Herb potato salad: Add 2 tablespoons each of chopped parsley and chives for a fresh, herby flavor.
- Lemon-dill potato salad: Swap the vinegar for 2 tablespoons lemon juice and add extra dill for a brighter taste.
- Vegan version: Use your favorite vegan mayonnaise and confirm all ingredients are plant-based.
- Loaded potato salad: Stir in 1/2 cup shredded cheddar cheese and 1/4 cup cooked, crumbled bacon (if not avoiding eggs or animal products), or use vegan bacon bits for a plant-based twist.
- Pickle lovers: Add 2 tablespoons of pickle juice to the dressing and extra chopped pickles for a tangier, zestier salad.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. For best texture and flavor, give it a gentle stir before serving as the dressing may separate slightly. Do not freeze potato salad, as the mayonnaise-based dressing can split and the potatoes become watery and unpleasant when thawed.
Potato salad is typically served chilled or at room temperature. If you prefer it less cold, let it sit out of the fridge for 15–20 minutes before serving. Do not leave potato salad unrefrigerated for more than 2 hours (or 1 hour if above 90°F) due to food safety concerns.
Frequently Asked Questions
- Can I make potato salad without eggs?
- Absolutely! This recipe is designed to be egg-free, using a creamy mayo-based dressing and plenty of flavor from mustard, pickles, and fresh herbs. If you’re avoiding eggs due to allergies or dietary preferences, simply use egg-free or vegan mayonnaise for a completely eggless salad.
- Should I peel the potatoes before or after boiling?
- It’s best to boil the potatoes whole and peel them after cooking. Cooking them with the skin on helps them retain moisture and flavor, and the skins slip off easily once cooled. However, if you prefer the texture or look of unpeeled potatoes, you can leave the skins on for a more rustic salad.
- How do I keep my potato salad from getting watery?
- To avoid watery potato salad, make sure to drain the potatoes well and let them cool completely before mixing with the dressing. If you’re using pickles or other high-moisture ingredients, pat them dry with paper towels before adding to the salad. Also, avoid overcooking the potatoes, as this can cause them to break down and release more moisture.
- Can I use a different type of potato?
- Yes, you can use other waxy potatoes such as fingerlings or baby potatoes, which hold their shape well. Avoid starchy potatoes like russets, which can become grainy and fall apart in potato salad. Whichever type you choose, aim for uniform-sized pieces for even cooking.
- Is it safe to make potato salad ahead of time?
- Potato salad is actually better when made ahead, as the flavors have time to meld. Make it up to 24 hours in advance and store in the refrigerator. Always keep it chilled until ready to serve, and do not leave it out at room temperature for more than 2 hours to prevent foodborne illness.
- What can I use instead of mayonnaise?
- If you prefer a lighter or tangier dressing, substitute half or all of the mayonnaise with plain Greek yogurt or sour cream. You can also use a prepared vinaigrette for a different flavor profile. For a completely eggless version, use vegan mayonnaise or a thick, unsweetened plant-based yogurt.