Salads
This vegan dill potato salad delivers all the classic flavors without a single drop of dairy or egg. The secret lies in crispy celery bites and a tangy vegan mayo that binds everything together perfectly.
I developed this recipe after realizing how much I missed potato salad when going vegan—until I found the right substitutions that make it just as satisfying.
The magic happens with boiled potatoes tossed in a bright, herby dressing made from vegan mayo, fresh dill, and a touch of mustard for depth. Crispy celery adds satisfying texture, while red onion and pickles bring the tangy crunch that keeps every bite interesting.
The recipe is simple but packed with flavor, proving vegan dishes can be just as hearty and delicious.
What you'll end up with is a creamy, tangy salad that's perfect for picnics, BBQs, or a light summer meal. The potatoes stay tender, the celery maintains its satisfying crunch, and the dill shines through in every bite.
This version is foolproof—no one will guess it's vegan, and it's ready in under an hour.
For extra heartiness, add vegan bacon or avocado slices, or swap in sweet potatoes for a different twist. The possibilities are endless, but the base recipe is always a crowd-pleaser. Let's get cooking!
Ingredients for vegan dill potato salad
Fresh potatoes, crispy celery, and tangy vegan mayo make this salad irresistibly creamy and crunchy.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Boiled, skin-on, cut into bite-sized pieces |
| Fresh Dill 🌿 | ½ cup | Finely chopped, stems removed |
| Vegan Mayo 🥫 | ½ cup | Store-bought or homemade (see notes) |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crispy when fried |
| Red Onion 🧅 | ¼ cup | Finely diced, for tangy bite |
| Dill Pickles 🥒 | ½ cup | Chopped, for briny crunch |
| Yellow Mustard 🟡 | 1 tbsp | For tangy depth (Dijon works too) |
| Apple Cider Vinegar 🍎 | 1 tbsp | Brightens the dressing |
| Olive Oil 🫒 | 1 tbsp | For crisping celery |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for warmth |
| Garlic Cloves 🧄 | 2 cloves | Minced for subtle flavor |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Maple Syrup 🍁 | 1 tsp | Balances tanginess |
The potatoes are the star—Yukon Golds stay tender and hold their shape. Boil them in salted water until fork-tender, then cool under cold water to stop cooking. For extra crispiness, I fry the celery in olive oil until golden (about 5 minutes)—it’s worth the extra step. Fresh dill is a must, but if you’re short, dried works at one-third the amount. Trader Joe’s has the best pre-chopped dill for convenience, but stems make it taste like you put in effort. The red onion adds a sharp bite, so don’t skip it—even if you cry a little while chopping.
No vegan mayo? Make your own with silken tofu, lemon juice, and olive oil—it’s creamy and foolproof. Short on pickles? Dill pickle juice works in a pinch for the tang. The mustard and vinegar are non-negotiable for that classic tang, but if you’re sensitive to heat, reduce the mustard to 1 tsp. For a smoky twist, add 1 tsp smoked paprika to the dressing. The garlic and lemon juice brighten everything up, so don’t rush this part—let it sit for 10 minutes before tossing with the potatoes for maximum flavor infusion.
This salad keeps well for 3-4 days in the fridge, but the celery loses crispness after day 2. To store, keep the dressing separate until ready to serve—toss everything together right before eating. For extra heartiness, add vegan bacon or avocado slices just before serving. Leftovers? Double the batch—it’s always gone by lunch the next day. The dressing can be made ahead and stored for up to 5 days, so prep the night before for zero-stress mornings.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until tender and crispy at the edges. No peeling, no boiling water mess, and they absorb that bright dill-mayo dressing like a dream. (Honestly, my kids think I’m a genius when I pull this out.)
- Dill So Fresh: That fresh dill—chopped fine and folded in—gives it a tangy brightness that cuts through the richness of the vegan mayo. Between us, store-bought dill weed just won’t do. You’ll taste the difference in the first bite.
- Picnic Perfect: This is my go-to for potlucks, beach days, or lazy Sundays. Pack it in a jar, and it stays fresh for hours. (Yes, even on a Tuesday night when you’re craving something light but satisfying.)
- Leftovers That Don’t Suck: Unlike classic potato salad, this one actually tastes better the next day. The flavors meld, the potatoes stay tender, and it’s still a hit cold or at room temp. I make a big batch on Sundays—it’s my secret weapon for busy weeks.
Step-by-step instructions for vegan dill potato salad
Here's how to create a vibrant, tangy potato salad that's packed with crispy celery and bright vegan flavors.
Boil the Yukon Gold 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 rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily but still offers slight resistance.
Drain immediately and let the potatoes cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process and make peeling easier. Peel the potatoes while still warm, then cut them into bite-sized pieces—about ½-inch cubes. You want even-sized pieces so they absorb the dressing uniformly.
Crisp the Celery and Prepare the Dressing Base
Heat 1 tbsp Olive Oil in a large skillet over medium heat. Add the 3 whole Celery Stalks, sliced thinly, and cook for 4-5 minutes until golden brown and crispy. Remove with a slotted spoon and set aside on paper towels to drain excess oil.
In a small bowl, whisk together the 0.5 cup Vegan Mayo, 1 tbsp Yellow Mustard, 1 tbsp Apple Cider Vinegar, 1 tbsp Lemon Juice, and 1 tsp Maple Syrup. This forms the creamy foundation of your dressing. Taste and adjust seasoning with ½ tsp Black Pepper—you want it tangy but not overpowering.
Mix the Dressing with Aromatics and Add Potatoes
To the dressing mixture, add the 0.5 cup finely chopped Fresh Dill, 0.25 cup finely diced Red Onion, 2 minced Garlic Cloves, and the remaining ½ tsp Black Pepper. Stir well to combine. The dill and onion will brighten the flavor, while the garlic adds subtle depth.
Gently fold the warm potatoes into the dressing using a large spoon or rubber spatula. Work in batches if needed to ensure even coating. Let the salad sit for 10 minutes to allow the flavors to meld—this is where the magic happens.
Add Crunch and Final Touches
Fold in the crispy celery, 0.5 cup chopped Dill Pickles, and any remaining dressing. The pickles add a briny crunch that balances the creamy texture, while the celery brings a satisfying bite. Taste again and adjust seasoning if needed—sometimes a splash of lemon juice or apple cider vinegar can brighten the flavors.
Transfer the salad to a serving bowl and let it chill in the refrigerator for at least 30 minutes before serving. This resting time allows the flavors to fully develop and the potatoes to absorb the dressing. Serve chilled with crusty bread or as a side dish for a vegan picnic spread.
Pro Tips For Making Vegan Dill Potato Salad
- Boil Until Fork-Tender: I learned this the hard way—cutting Yukon Golds into even 1-inch chunks and boiling them until a fork slides in like butter. Undercooked potatoes turn mushy later when the mayo soaks in; overcooked ones get gluey. Aim for 12-15 minutes in salted water (1 tsp salt per pound of potatoes), then drain immediately and shock in ice water. Cold potatoes hold their shape when mixed with dressing.
- Finely Dice the Onion: Skip the lazy chopping—this isn’t a potato casserole. Thinly slice the red onion (1/8-inch or less) so it dissolves into the salad rather than sitting as chewy chunks. I use a mandoline for consistency, but a sharp knife works if you take your time. The acidity mellows as it sits, but you’ll still taste the brightness without the bite.
- Mix Mayo Last, Then Chill: Add the vegan mayo after tossing potatoes with dill, celery, and onion—otherwise, you’ll end up with a watery mess. Fold it in gently with a rubber spatula, then let the salad rest uncovered in the fridge for at least 2 hours. This lets flavors meld and prevents the potatoes from absorbing too much liquid at once. (Yes, even if you’re impatient like me.)
- Use Two Dill Measures: Fresh dill is bold—start with 1/4 cup chopped leaves, then taste before adding the full 1/2 cup called for in most recipes. The stems add bitterness, so reserve them for garnish or compost. If your mayo’s tanginess is fighting the dill, balance it with a pinch of sugar (1/2 tsp) or a splash of lemon juice. Trust your nose, not the recipe.
Serving suggestions for leftovers
Picnic Perfection
This vegan dill potato salad is a picnic game-changer, especially when served in a wide-mouth mason jar with layers of potatoes, celery, and pickles. Pack it in insulated cooler bags with ice packs to keep it chilled for up to 4 hours—perfect for beach days or park lunches.
I love adding vegan sandwiches or hummus wraps to round out the spread. 🥪
BBQ Sidekick
At cookouts, this salad pairs beautifully with grilled vegan burgers or portobello mushrooms. Serve it in a glass bowl with a sprig of fresh dill on top for a restaurant-worthy presentation.
For extra flair, drizzle with smoky chipotle mayo (mix 1 tbsp vegan mayo with ½ tsp chipotle powder) before serving. The smoky contrast elevates the classic flavors. 🔥
Summer Potluck Star
Bring this salad to potlucks in a large glass dish with a colorful striped towel draped over the top for a rustic touch. It’s a crowd-pleaser because it’s naturally vegan but tastes rich and satisfying.
Pair it with corn on the cob or roasted veggie platters for a balanced spread. Guests will ask for the recipe—trust me! ✨
Meal Prep Hero
Double the batch and store it in airtight containers for 3-4 days of easy lunches. The dressing keeps the potatoes from drying out, and the celery stays crisp if you add it fresh before serving.
I prep this on Sunday nights so it’s ready for quick weeknight lunches with whole-grain crackers or toasted sourdough. 💡
Holiday Feast Side
This salad shines at holiday gatherings, especially when served alongside roasted veggies or stuffed squash. Garnish with edible flowers or toasted pumpkin seeds for a festive touch. It’s a lighter alternative to heavy sides and balances rich dishes beautifully. For Thanksgiving, I add cranberries for a tangy twist. 🍂
Garnish Like a Pro
Elevate your serving with these easy garnishes: a sprinkle of toasted sesame seeds, a drizzle of hot honey, or extra crispy fried shallots for crunch.
Fresh dill sprigs or thinly sliced radishes add color and freshness. I love using mini pickles around the edge of the bowl for a playful presentation. 🌟
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes work beautifully and add a natural sweetness that pairs perfectly with the tangy dressing. Use the same cooking time but expect slightly softer texture. For extra flavor, add ½ tsp cinnamon or 1 tsp maple syrup to the dressing to complement the sweetness.
How do I keep the celery crispy in the salad?
Crispiness is key! Fry the celery in olive oil until golden brown, then drain on paper towels to remove excess oil. Add it to the salad just before serving to prevent sogginess. For extra crunch, store the celery separately and mix it in when ready to eat.
What’s the best vegan mayo substitute if I don’t have any?
Make your own quick version with ½ cup silken tofu, 1 tbsp lemon juice, 1 tbsp olive oil, and ½ tsp salt blended until smooth. For a lighter option, use vegan Greek yogurt mixed with 1 tbsp apple cider vinegar—it adds tanginess without heaviness.
Can I make this salad ahead of time?
Yes! Prepare the dressing and chop all ingredients the night before, but keep them separate. Combine everything just before serving to maintain crispness. The potatoes stay tender for up to 3 days in the fridge, and the dressing can be stored separately for 5 days.
Why does my potato salad taste bland?
Blandness usually means the dressing needs more acidity or salt. Boost flavor by adding 1 extra tbsp lemon juice or apple cider vinegar, and adjust seasoning with ½ tsp salt or black pepper. Fresh dill is crucial—if using dried, double the amount for vibrant flavor.