Salads
This 3 potato salad recipe collection redefines picnic perfection with three bold approaches—no mayo required. 💛 The traditional version delivers creamy texture through Greek yogurt, while the modern twist swaps in vegan mayo alternatives for a lighter bite.
My creative variation? A tangy, celery-packed salad with Dijon mustard that stays crispy all day.
What sets these recipes apart is their adaptability. The classic version uses boiled potatoes tossed with a zesty vinaigrette, while the modern twist incorporates roasted baby potatoes for extra depth. My favorite?
The mustard-based version with crisp celery and red onion—it holds up for hours without turning soggy. Each recipe comes together in under 30 minutes with simple ingredients you likely already have.
Whether you're hosting a summer BBQ or packing lunches for the week, these potato salads deliver restaurant-quality results at home. The secret? Proper potato prep (chilling after boiling) and the right balance of acidity and crunch.
No soggy textures here—just vibrant, flavorful bites that disappear faster than you can say "picnic time."
Ready to elevate your potato salad game? Let's dive into the three variations—each with its own unique twist on a picnic staple. Which one will become your new favorite?
Ingredients for 3 potato salad
Simple ingredients that pack a tangy, crunchy punch—no mayo needed here.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, boiled until tender |
| Celery Stalks 🧅 | 3 whole | Fresh, sliced thin for crunch |
| Red Onion 🧅 | 1 whole | Medium size, finely diced |
| Dijon Mustard 🍯 | ½ cup | High-quality for tangy flavor |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety preferred |
| Apple Cider Vinegar 🍎 | ¼ cup | For bright acidity balance |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked for heat |
| Garlic Cloves 🧄 | 3 cloves | Minced for aromatic depth |
| Hard-Boiled Eggs 🥚 | 4 whole | Sliced for protein boost |
| Green Onion 🧅 | 2 whole | Thinly sliced for garnish |
| Paprika 🌶️ | ½ tsp | Smoked for subtle warmth |
The potatoes are the foundation, so Yukon Golds are ideal—their buttery flavor shines through. Boil them until just tender (they'll finish cooking in the dressing), then chill immediately to prevent mushiness. Trader Joe's and Whole Foods always have them in stock, but any waxy potato works. For the celery and red onion, look for crisp, firm stalks with no brown spots—Costco sells them in bulk for great prices. Fresh dill is a must here; dried just won't cut it (trust me, I've tried).
No Dijon mustard? Yellow mustard plus a pinch of sugar works in a pinch, but the flavor won't be as refined. Swap the apple cider vinegar for white vinegar or lemon juice if needed, though the tang won't be as complex. The olive oil should be light and fruity—California avocado oil is my go-to, but any good-quality extra-virgin works. Hard-boiled eggs can be store-bought (just slice them fresh before serving) or made ahead. And if you're short on green onions, extra chives work perfectly for garnish.
This salad tastes even better the next day—make it ahead and store in an airtight container in the fridge. Keeps for 3-4 days without losing its crunch. For picnics, pack the potatoes and dressing separately, then toss just before serving. The eggs can be added fresh last-minute to keep them looking pretty. Leftovers? Toss with a fried egg on top for a hearty breakfast salad the next morning.
Why You'll Love This Recipe
- No Boil Struggles: I swear by this method—just roast the Yukon Golds whole, then slice them while they’re still warm. The edges get this irresistible crisp, but the inside stays buttery and fluffy. No peeling, no waiting, no sad mushy potatoes.
- Dijon Magic: That tangy Dijon mustard isn’t just a binder—it’s the secret weapon. It cuts through the richness of the olive oil and makes the whole thing taste alive, especially when you let it sit for 10 minutes before serving. Honestly, skip the mayo if you want to impress someone.
- Picnic Perfect: This holds up beautifully in the sun, whether it’s a backyard BBQ or a lazy Sunday spread. The celery and red onion add a crunch that stays crisp even hours later, and it’s the one side dish everyone asks for seconds on. (Yes, even on a Tuesday night.)
- Budget Flex: Yukon Golds are pricier than russets, but they’re worth it—and you’re using the whole potato. No waste, no sad leftovers that turn to glue. Plus, the red onion and celery stretch the flavor without breaking the bank. My wallet thanks me every time.
Step-by-step instructions for bold mustard and celery potato salad
Here's how to make this vibrant, mayo-free potato salad that packs big flavor.
🍳 Step 1: Cook the Potatoes to Perfection
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until the potatoes are fork-tender but still hold their shape.
Here's the thing—Yukon Golds should be creamy inside but not falling apart. Drain immediately and let them cool slightly before handling. I like to shock them in an ice bath for 3-5 minutes to stop the cooking process and make peeling easier. Peel while still warm for the cleanest results.
👨🍳 Step 2: Build the Flavor-Packed Dressing
In a medium bowl, whisk together the 0.5 cup Dijon Mustard, 0.5 cup Extra-Virgin Olive Oil, 0.25 cup Apple Cider Vinegar, 0.5 tsp Paprika, 0.5 tsp Black Pepper, and 3 minced Garlic Cloves. The mixture should be thick but pourable—this is your flavor foundation. Taste and adjust seasoning if needed.
I always add the vinegar gradually here. Start with 2 tablespoons, whisk, then add the rest. This prevents the mustard from curdling and gives you better control over the tang level. Let the dressing sit for 5 minutes while you prep the other ingredients—this lets the flavors meld.
🥘 Step 3: Chop and Combine All Ingredients
While the dressing rests, slice the 3 whole Celery Stalks into ¼-inch pieces and finely dice the 1 whole Red Onion. Chop the 0.25 cup Fresh Dill and slice the 4 whole Hard-Boiled Eggs into ¼-inch pieces. Thinly slice the 2 whole Green Onion for garnish.
In a large mixing bowl, combine the cooled potatoes, celery, red onion, and dill. Pour the dressing over everything and gently fold until evenly coated. The potatoes should absorb the dressing but still maintain their shape. If the mixture looks dry, add 1-2 tablespoons of water to loosen it.
⏰ Step 4: Chill and Develop the Flavors
Cover the bowl and refrigerate for at least 2 hours—this is crucial for the flavors to meld. The longer it chills, the better the taste, so I usually make it 4-6 hours ahead if possible. Before serving, give it a final toss and fold in the sliced eggs and green onion.
Here's where patience pays off—the celery stays crisp, the potatoes soak up all that mustard flavor, and the eggs add the perfect protein boost. The salad should be cool, creamy, and vibrant with bright pops of color from the dill and green onion.
Pro Tips For Making 3 Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—Yukon Golds need to be actually done before you mash or chop them. Test with a fork: if it slides in like butter, they’re ready. Undercooked chunks ruin the texture, and nobody wants that gummy bite in their salad.
- Julienne Celery and Onion: Skip the rough chop—fine, even strips make the salad look polished and distribute flavor better. Red onion should be paper-thin, celery in ¼-inch matchsticks. (Yes, it takes a minute, but your salad won’t taste like it was thrown together.)
- Mix Dressing Last, Gently: Dijon mustard and olive oil can turn Yukon Golds mealy if tossed in too soon. Wait until potatoes are cool, then fold in the dressing with a light hand—just enough to coat, not drown. Overmixing crushes the potatoes, and nobody likes sad, mushy salad.
- Add a Splash of Vinegar: This isn’t optional—it brightens the whole dish. A tablespoon of apple cider or white vinegar cuts through the richness of the olive oil and mustard, balancing the flavors. (Trust me, your taste buds will notice.)
Best sauces and condiments for 3 potato salad
Mustard Dressing Magic
The star of this potato salad is the Dijon mustard base, which brings bold tang without mayo. I use Maille brand for its refined flavor—it’s worth the splurge.
For extra depth, add 1 tsp honey to balance the sharpness. This dressing stays stable for hours, unlike creamy versions that separate. 🌶️
Crunchy Celery Base
Fresh celery is non-negotiable—it’s the salad’s backbone. I slice 3 stalks into ¼-inch pieces for maximum crunch. For extra texture, add ½ cup chopped radishes or ¼ cup toasted slivered almonds. The celery should stay crisp even after chilling, so avoid overcrowding the bowl.
Acidity Balance
The apple cider vinegar is key for brightness. I prefer it over white vinegar because it adds subtle sweetness. For a sweeter touch, swap 2 tbsp vinegar for 1 tbsp maple syrup. This salad’s acidity keeps it fresh-tasting for days—unlike mayo-based versions that turn soggy.
Fresh Herb Boost
Fresh dill elevates this salad beyond basic recipes. I use ¼ cup chopped for a bright, herbal note. Swap in chives or parsley if needed, but dill’s anise flavor is irreplaceable. For extra aroma, add 1 tsp dried dill to the dressing while whisking.
Protein Pairings
The hard-boiled eggs add richness without mayo. For a vegan option, use ¼ cup crumbled tofu or chickpeas. I slice eggs last-minute to prevent sogginess. For a heartier salad, add ¼ cup chopped bacon or ¼ cup diced ham—just fold them in right before serving.
Storage Secrets
This salad tastes better after chilling 4+ hours. Store in an airtight container with parchment paper between layers to maintain crispness. Reheat gently if needed—microwave for 1-2 minutes on low power. The flavors deepen overnight, making it perfect for meal prep.
Nutrition facts
Frequently asked questions
Can I make these potato salads without mayo?
All three recipes are designed to be mayo-free. The traditional version uses Greek yogurt for creaminess, the modern twist incorporates vegan mayo alternatives like avocado or silken tofu, and my mustard-based version relies on Dijon and olive oil for rich flavor without any dairy or eggs. Each version stays creamy without mayo.
How do I keep the celery from getting soggy?
For maximum crunch, slice the celery just before mixing and use ¼-inch pieces or smaller. Add it to the salad bowl last, right before serving. If making ahead, store the celery separately and toss it in when ready to eat. The key is to avoid overcrowding the bowl and to chill the salad completely before adding crisp toppings.
What's the best potato type for these recipes?
Waxy potatoes like Yukon Golds or red potatoes hold their shape best. Avoid starchy potatoes like Russets—they'll turn to mush. For extra flavor, try fingerling potatoes in the modern roasted version. Always boil them until just tender (they'll finish cooking in the dressing) and chill immediately after boiling.
Can I make these potato salads ahead of time?
Yes! In fact, they taste even better after chilling. The flavors meld beautifully overnight. Store in an airtight container for up to 4 days. For picnics, pack the potatoes and dressing separately, then toss just before serving. Add hard-boiled eggs last-minute to keep them looking fresh. The mustard-based version holds up particularly well.
What's the secret to getting that perfect creamy texture?
Three things: proper potato prep, chilling time, and dressing ratio. Boil potatoes until just tender, then chill completely before mixing. Use equal parts dressing to potatoes (about ½ cup dressing per 2 cups potatoes). For extra creaminess in the traditional version, mash ¼ of the potatoes before mixing with the rest.