Salads
This cold potato salad recipe without mayo transforms a classic side dish into a vibrant, tangy masterpiece using crisp celery crowns and a zesty herb vinaigrette. The secret lies in balancing vinegar and olive oil for a dressing that clings to each potato while keeping them tender—not mushy.
I developed this version after realizing traditional mayo-heavy salads could be lighter, brighter, and just as satisfying, especially when packed with fresh herbs and a touch of mustard for depth.
The foundation starts with perfectly boiled baby potatoes—never overcooked—then tossed while still warm with a dressing of apple cider vinegar, Dijon mustard, and fresh dill. Crisp celery crowns add a satisfying crunch, while hard-boiled eggs and pickles introduce layers of texture and tang.
What sets this apart is the herb vinaigrette, which delivers the creaminess of mayo without the heaviness, making it ideal for summer picnics or light weeknight meals.
What you’ll end up with is a salad that’s refreshing yet hearty, with each bite offering a mix of creamy potatoes, crisp vegetables, and a dressing that’s tangy, herby, and perfectly balanced.
The potatoes stay firm and flavorful, never soggy, while the vinaigrette infuses every ingredient with bright, fresh notes. This isn’t just a mayo substitute—it’s a bold, modern twist on a timeless dish.
Serve it at room temperature for the best texture, or chill for a few hours to let the flavors meld even deeper. Pair it with grilled chicken, fresh bread, or even as a standalone dish for potlucks.
The possibilities are endless, but the result is always crisp, tangy, and utterly satisfying.
Ingredients for cold potato salad recipe no mayo
Six ingredients make this salad stand out—crisp, tangy, and never soggy.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 lbs | Yukon gold or red, halved |
| Fresh Celery Crowns 🧅 | 1 ½ cups | Crisp, thinly sliced |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size |
| Dill Pickles 🥒 | 1 cup | Chopped, brine included |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Chopped, mild flavor |
| Apple Cider Vinegar 🍏 | ½ cup | Brut or raw apple cider |
| Extra-Virgin Olive Oil 🫒 | ¾ cup | Light, fruity variety |
| Dijon Mustard 🌶️ | 2 tbsp | Mild or sharp preferred |
| Granulated Sugar 🍚 | 1 tbsp | For subtle sweetness |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon gold or red stay firm and absorb flavor best. Trader Joe's or Whole Foods have great pre-washed baby potatoes that cut prep time in half. Halve them before boiling so they cook evenly, and never overcook—they should be tender but still hold their shape. For the celery crowns, look for crisp, pale green stalks—they should snap easily when bent. Fresh dill is a game-changer here; I grab bunches from the grocery store's produce section and chop half for the vinaigrette, saving the rest for garnish.
No fresh dill? Dried dill at one-third the amount works in a pinch, but the flavor won't be as bright. Short on chives? Green onions or scallions add a similar mild onion note. The apple cider vinegar should be raw or brut—avoid the sweetened varieties. For the olive oil, light, fruity varieties like California Early Harvest blend best with the tangy dressing. If you're sensitive to acidity, reduce the vinegar by 1 tbsp and add 1 tbsp more olive oil to balance. The pickles can be dill or bread-and-butter—just make sure they're crisp, not mushy.
Potatoes and eggs keep best in the fridge for 3-4 days when stored separately. The vinaigrette ingredients last 1 week in the fridge, but the fresh herbs should be added just before serving. For make-ahead prep, boil the potatoes and hard-boil the eggs, then store them separately. Toss everything together with the dressing right before serving to keep the celery crisp and eggs firm. This salad tastes even better the next day as the flavors meld—perfect for potlucks or meal prep.
Why You'll Love This Recipe
- No-Mayo Magic: I swear by this trick—tossing those waxy baby potatoes in olive oil and roasting them first gives that just-cooked crunch without the mayo mess. The secret’s in the crispy edges, and honestly? It’s the only potato salad I’ll make now.
- Pickle-Pop Crunch: That tangy dill pickle chop? It’s not just for show—it cuts through the richness of the eggs and adds a bright snap that keeps every bite interesting. Between us, I’ll take this over mushy mayo any day.
- Weeknight Workhorse: Make it Monday, pack it for Thursday—this salad holds up perfectly for days. The celery stays crisp, the eggs keep their shape, and I’ve even served it at potlucks (yes, even on a Tuesday night) without a single complaint.
- Budget Bright Spot: Baby potatoes and eggs are cheap staples, and you’re using the whole celery crown instead of wasting the base. Fresh dill? A little goes a long way. It’s the kind of recipe that stretches your grocery dollars without sacrificing flavor.
Step-by-step instructions for cold potato salad without mayo
Here's how to create a bright, herb-forward potato salad that skips mayo entirely.
Parboil and Cool the Baby Potatoes
Place the 2 lbs baby potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp of the 1.5 tsp kosher salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for exactly 8 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and transfer the potatoes to a large bowl filled with ice water to stop the cooking process. Let them cool completely for 10 minutes before peeling and halving. This cooling step prevents the potatoes from becoming gummy in the vinaigrette. I like to work quickly here—peeling while still slightly warm makes the skins slide off easily.
Prepare the Herb Vinaigrette
In a medium bowl, whisk together the 0.5 cup apple cider vinegar, 2 tbsp lemon juice, 2 tbsp Dijon mustard, 1 tbsp granulated sugar, and the remaining 0.5 tsp kosher salt. The sugar will dissolve completely, creating a smooth base for the dressing. Add the 0.75 cup extra-virgin olive oil in a slow stream while whisking constantly to create an emulsified vinaigrette.
Next, fold in the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh chives. The herbs should be evenly distributed throughout the dressing. Taste and adjust seasoning with the 0.5 tsp freshly ground black pepper if needed. This vinaigrette is the heart of our salad—its bright acidity and herbal notes balance the richness of the potatoes perfectly.
Combine Ingredients and Chill
In a large mixing bowl, combine the halved baby potatoes, 1.5 cups fresh celery crowns, 1 cup chopped dill pickles, and 6 chopped hard-boiled eggs. Pour the vinaigrette over the mixture and gently toss everything together with a wooden spoon or rubber spatula. Be careful not to overmix—the potatoes should remain slightly firm to maintain texture.
Cover the bowl and refrigerate for at least 2 hours, preferably overnight. This long chilling time allows all the flavors to meld together beautifully. The potatoes will absorb just enough moisture from the vinaigrette to become tender without becoming soggy. I know it's tempting to taste it earlier, but resist—patience here makes all the difference in the final texture and flavor.
Adjust and Serve
Before serving, give the salad one final toss to redistribute any settled ingredients. Taste and adjust seasoning if needed—you might need a touch more salt or lemon juice to balance the flavors after chilling. The salad should be bright, tangy, and herbaceous with each bite showcasing the crisp celery crowns and creamy texture of the potatoes.
Serve immediately or let it sit at room temperature for up to 1 hour before serving. This salad holds up beautifully for picnics or potlucks, and the flavors actually improve as it sits. The absence of mayo makes it lighter and more refreshing, perfect for warm weather gatherings or as a side dish for grilled meats.
Pro Tips For Making Cold Potato Salad Recipe No Mayo
- QUARANTINE THE EGGS FIRST: Peel those hard-boiled eggs right after boiling—no waiting. I used to let them sit in ice water for hours, and the whites turned to mush by the time I chopped them. Cold shock makes them easier to peel, but don’t leave them soaking longer than 10 minutes, or you’ll regret it when they fall apart in your salad.
- CUT PICKLES SMALLER THAN YOU THINK: Diced pickles disappear fast, but tiny cubes (¼-inch or smaller) distribute flavor evenly and keep the texture consistent. I learned this the hard way after serving a salad where one forkful was bland and the next was too briny. Uniformity matters—no one wants a pickle surprise.
- ROAST THE POTATOES UNTIL DRY: Baby potatoes should be fully crisp before cooling—no sticky spots. I used to stop them at "soft but firm," but they’d sweat in the fridge and turn soggy. Roast at 425°F (220°C) until they’re golden and the skin cracks easily. Let them cool completely before mixing—this prevents a gummy salad.
- CHOP CELERY AND DILL TOGETHER: Pulse celery and fresh dill in a food processor for 3-4 seconds—just until the celery is finely chopped and the dill is minced but not paste. This saves time and ensures the dill’s bright flavor doesn’t clump in one spot. (Yes, even if you’re impatient like me.)
Flavor customization for cold potato salad recipe no mayo
Herb Variations
Swap out the fresh dill for tarragon or parsley if you prefer milder flavors. I love adding 1 tbsp chopped fresh tarragon for a subtle anise-like note that pairs beautifully with the vinegar.
For a Mediterranean twist, use 1 tbsp chopped Italian parsley mixed with 1 tsp dried oregano—this combo adds earthiness while keeping the salad bright. 🌿
Spicy Kick Options
Add 1 tsp hot sauce (like Cholula) or ½ tsp smoked paprika for a smoky depth. For extra heat, finely dice 1-2 jalapeños and toss them in with the pickles.
I’ve also had great success with ½ tsp cayenne pepper mixed into the vinaigrette—just start with a pinch and adjust to taste. 🌶️
Creamy Alternatives
If you miss mayo’s creaminess, try ¼ cup plain Greek yogurt or avocado for richness. Blend ½ ripe avocado with the vinaigrette ingredients for a silky texture.
For a tangier option, use ¼ cup sour cream—it adds body without overpowering the herbs. These swaps keep the salad light but satisfying. 🥑
Sweet-Tangy Balance
Enhance the sweetness with 1 tbsp honey or 1 tsp maple syrup in the vinaigrette. For a fruity twist, add 2 tbsp finely chopped red onion or 1 tbsp grated apple to the salad. These additions brighten the flavors and cut through the richness of the potatoes. 🍏
Protein Add-Ins
Boost the salad with ½ lb cooked chicken breast (diced) or ½ cup crumbled feta cheese. For a smoky flavor, add ½ cup cooked bacon bits or ¼ cup chopped salami. These proteins make the dish heartier while keeping it mayo-free. 🍗
Vegetable Boosts
Add 1 cup diced cucumber or ½ cup shredded carrots for extra crunch. For a bold flavor, include ½ cup chopped bell peppers (red or green). These veggies add freshness and balance the richness of the potatoes. 🥒
Nutrition facts
Frequently asked questions
Why does this potato salad stay crispy without mayo?
The secret lies in the vinegar-based dressing and proper potato preparation. Parboiling for exactly 8 minutes keeps them firm, while the ice bath stops cooking instantly. The vinaigrette adds moisture without making them soggy—just enough to tenderize without over-saturating. Plus, chilling for 2+ hours lets flavors meld without breaking down texture.
Can I use regular potatoes instead of baby potatoes?
Yes, but you'll need to adjust cooking time. Cut larger potatoes into 1-inch cubes and boil for 10-12 minutes until fork-tender. The key is to avoid overcooking—they should hold their shape when tossed with dressing. Baby potatoes stay creamier and cook more evenly, but regular potatoes work perfectly with this method.
What if I don't like dill? Are there good substitutes?
Try tarragon for an anise-like flavor or Italian parsley with dried oregano for Mediterranean notes. For a sweeter profile, swap in chives or green onions. The vinaigrette's acidity balances any herb choice beautifully. Just use the same 0.5 cup total measurement.
How do I make this salad ahead of time?
Prepare all components separately: boil and cool potatoes, hard-boil eggs, chop veggies, and make the dressing. Store them in airtight containers in the fridge for up to 3 days. Combine everything just before serving to maintain crispness. The flavors actually improve overnight—perfect for potlucks!
Is this potato salad safe for people with dairy allergies?
Yes, this recipe is completely dairy-free! The vinaigrette uses olive oil and vinegar instead of mayo, and there's no butter or cream. Just double-check your pickles and eggs for potential cross-contamination if severe allergies are a concern. It's a great allergy-friendly option that still delivers rich, satisfying flavors.