Vegan Dill Potato Salad Recipe: Herb-Packed Freshness Without Mayo

This vegan dill potato salad recipe delivers all the creamy, herby goodness of the classic—just without mayo or eggs. The secret lies in a tangy vegan mayo blend and fresh dill that brightens every bite, while roasted potatoes add depth without compromising texture.

I developed this version after years of perfecting plant-based salads that actually satisfy, not just mimic traditional recipes.

The foundation starts with baby potatoes roasted until tender and crisp at the edges, then tossed with a dressing made from vegan mayo, Dijon mustard, and apple cider vinegar for that signature tang.

Fresh dill, red onion, and celery add layers of flavor and texture, while a touch of lemon zest keeps it vibrant. What makes this stand out is how the ingredients work together—no soggy potatoes or bland dressing here.

What you'll end up with is a potato salad that's rich, creamy, and packed with herby freshness—perfect for picnics, BBQs, or weeknight dinners. The roasted potatoes add a subtle caramelized note that elevates it beyond standard versions, while the dressing clings perfectly to each piece.

It's the kind of salad that disappears faster than you can say "vegan."

Serve it warm or chilled, and don't be afraid to customize with avocado, capers, or extra mustard for heat. Here's how to make it—simple, satisfying, and completely plant-based.

Ingredients for vegan dill potato salad

Nine simple ingredients transform into a creamy, herby potato salad that's 100% plant-based.

The baby potatoes are the star—Yukon gold or red roast up beautifully and hold their shape. Trader Joe's and Whole Foodsdried just won't cut it. Grab a big bunch and use half, saving the rest for sandwiches or soups.

No vegan mayo? Silk or Follow Your Heart brands are my go-tos, but homemade works too (blend aquafaba, olive oil, and lemon juice). Short on Dijon? Yellow mustard at double the amount gets you close. The apple cider vinegar adds that signature tang—substitute white vinegar if needed. For extra richness, stir in 1 tbsp of vegan sour cream at the end. The red onion and celery can be swapped for green onions if you prefer milder flavor. Just make sure to dice them small so they blend right in.

This salad tastes even better the next day—make a double batch for leftovers. Store in an airtight container in the fridge for 4-5 days. The potatoes stay crispy when kept separate from the dressing until just before serving. For meal prep, portion into containers with the dressing on the side. Want to take it to a picnic? Pack the potatoes and dressing separately, then toss right before eating to keep everything fresh.

Step-by-step instructions for vegan dill potato salad

Here's how to make this bright, herby salad that's every bit as creamy and satisfying as the classic—just plant-based.

Preheat your oven to 425°F. Toss the 2 lbs baby potatoes with 1 tablespoon olive oil and 1 teaspoon salt on a baking sheet. Spread them in a single layer—they should barely touch so they crisp up nicely. Roast for 30-35 minutes, flipping halfway through, until they're golden brown and tender when pierced with a fork.

Don't skip the flipping—this ensures even browning. You'll know they're done when the skin is crispy and the insides are soft enough to mash slightly with a fork. Let them cool for 10 minutes before handling; hot potatoes will make your dressing watery.

While the potatoes roast, finely dice the ¼ cup red onion and ½ cup celery stems—small, even pieces distribute flavor perfectly. Remove the stems from the ½ cup fresh dill and chop them finely. The smaller you cut these, the more evenly they'll mix into the salad and release their bright flavors.

For the lemon zest, use a microplane to get fine, tender strands—this adds brightness without bitterness. I like to zest about 1 teaspoon directly into my bowl of chopped herbs and veggies so I don't lose any of that citrusy magic.

In a medium bowl, combine the ½ cup vegan mayonnaise, 1 tablespoon Dijon mustard, 1 tablespoon apple cider vinegar, 1 teaspoon maple syrup, ½ teaspoon black pepper, and ½ teaspoon salt. Whisk until smooth, then fold in the chopped dill, red onion, celery, and lemon zest. The dressing should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to loosen it.

This is where the magic happens. The mustard adds tang, the vinegar brightens, and the maple syrup just takes it to that perfect balance of sweet and savory. Taste as you go—you might want to adjust the salt or lemon zest to your preference.

Add the warm (but cooled) potatoes to the dressing bowl and gently fold everything together with a wooden spoon or rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in that herby dressing. If the salad seems dry, add 1-2 tablespoons of water to help the dressing cling.

Let the salad sit for 10-15 minutes before serving. This gives the flavors time to meld together—you'll notice the dill releases its aroma and the potatoes soak up all that bright, tangy goodness.

Transfer the salad to an airtight container and refrigerate for at least 1 hour before serving. Chilling lets the flavors develop fully and makes the texture even creamier. When ready to serve, give it one last gentle stir to redistribute everything evenly.

This salad keeps well for 3-4 days in the fridge, though it's best enjoyed fresh. Serve it with crusty bread or alongside a simple green salad for a complete meal. The roasted potatoes give it a satisfying heartiness, while the fresh herbs and tangy dressing keep it light and bright.

Regional styles of this recipe

German-Inspired Style

In Germany, potato salad often features boiled potatoes rather than roasted, tossed with a mustard-vinegar dressing and pickles for tang. For a vegan twist, use vegan mayo mixed with Dijon mustard and apple cider vinegar, then fold in ½ cup diced dill pickles and 2 tbsp chopped capers.

The key difference? Skip the roasting—boil the potatoes until tender, then chill before mixing. This version is lighter but still packed with flavor. 🥒

Southern U.S. Twist

The Southern U.S. loves its potato salad creamy and rich, often with bacon bits (swap for smoked paprika and liquid smoke for a vegan version). Use ½ cup vegan mayo, 1 tbsp hot sauce, and 1 tbsp apple cider vinegar in the dressing.

Add ¼ cup chopped jalapeños for heat and 2 tbsp finely diced red onion for sharpness. Roast the potatoes until crispy, then toss with the dressing and a sprinkle of smoked paprika for depth. This version is bold and smoky—perfect for BBQs. 🌶️

Scandinavian Lightness

Scandinavian potato salad leans lighter and fresher, often with new potatoes and a herb-forward dressing. Use ½ cup vegan Greek yogurt (like Kite Hill) mixed with 2 tbsp olive oil, 1 tbsp lemon juice, and 1 tbsp chopped fresh dill.

Toss with roasted baby potatoes, ¼ cup thinly sliced radishes, and 2 tbsp chopped chives. The result is bright, tangy, and refreshing—ideal for summer picnics or as a side to grilled fish. 🌿

Middle Eastern Fusion

For a Middle Eastern-inspired take, swap the dill for mint and parsley, and add lemon-herb dressing. Mix ½ cup vegan mayo with 2 tbsp tahini, 1 tbsp lemon juice, and 1 tsp ground cumin.

Toss with roasted potatoes, ¼ cup diced cucumber, and 2 tbsp chopped Kalamata olives. Finish with a sprinkle of sumac for a zesty kick. This version is creamy, herby, and full of Mediterranean flair. 🍋

Spicy Caribbean Kick

Caribbean-style potato salad brings heat and tropical flavors. Use ½ cup vegan mayo, 1 tbsp lime juice, 1 tsp jerk seasoning, and ½ tsp cayenne pepper in the dressing. Toss with roasted potatoes, ¼ cup diced bell peppers, and 2 tbsp chopped cilantro.

Add 1 tbsp chopped scallions and a pinch of allspice for depth. Serve with grilled vegan jerk tofu for a bold, spicy meal. 🔥

Frequently asked questions