Vegan Dill Potato Salad Recipe: Crispy Celery Crown Over Tangy Mustard Cream

This vegan dill potato salad delivers all the tangy, herby goodness of classic potato salad—without a single animal product in sight. The secret lies in a rich mustard-cream dressing made with aquafaba mayo, which replaces traditional mayo while maintaining that signature creamy texture.

I developed this recipe after years of perfecting vegan versions of crowd-pleasing dishes, and this one never fails to impress, even at picnics or summer barbecues.

The star of this dish is the crispy celery crown—thinly sliced celery that gets lightly fried until golden and crunchy, adding a textural contrast that elevates every bite.

Unlike many vegan potato salads that rely on store-bought substitutes, this recipe uses whole-food ingredients like cashews for creaminess, Dijon mustard for depth, and fresh dill for that bright, herbaceous flavor. The potatoes stay firm and tender, never mushy, thanks to a precise boiling technique.

What sets this version apart is the balance of flavors—tangy mustard, creamy cashew dressing, and fresh dill create a profile that’s both familiar and refined. The crispy celery crown adds a restaurant-quality touch, while the tangy dressing ensures every bite is packed with flavor.

It’s the kind of dish that satisfies even the most skeptical vegans and omnivores alike.

Perfect for potlucks, picnics, or a light summer dinner, this salad keeps well for up to three days in the fridge, making it ideal for meal prep. The dressing can be made ahead, and the celery crown can be fried just before serving to maintain its crispiness.

Let’s get started on a potato salad that’s as delicious as it is plant-based.

Ingredients for vegan dill potato salad

Sixteen ingredients for a vegan dill potato salad that rivals classic versions.

The potatoes are non-negotiable—Yukon Golds stay creamy and hold their shape better than russets. Trader Joe's or Whole Foods carry them pre-washed, which saves time. For the celery crown, look for fresh, crisp stalks with no brown spots—local farmers markets often have the best selection. The dill should be bright green, not wilted; store-brand fresh dill works fine if you buy it the same day. Cashews are key for creaminess—raw, unsalted from the bulk section is the most budget-friendly option.

No aquafaba? Vegan mayo works in a pinch, but you'll miss the light, airy texture. Short on Dijon? Yellow mustard plus 1/2 tsp lemon zest mimics the depth. The crispy celery crown requires white vinegar and cold water soak for 30 minutes before frying—this keeps it crispy. For extra tang, substitute lemon juice for vinegar in the dressing. The garlic can be roasted for a sweeter flavor if you prefer—just toss minced cloves with olive oil and roast at 400°F for 8 minutes before adding to the dressing.

Potatoes keep 3 days in the fridge once boiled, but the crispy celery crown loses its crunch after 1 hour—make it fresh before serving. The dressing stays good for 5 days if stored in an airtight container. For meal prep, boil potatoes and store separately; assemble everything the day of serving. The celery crown can be fried in batches and kept warm in a 200°F oven until serving.

Step-by-step instructions for vegan dill potato salad

Here's the method to achieve crispy celery crowns and perfectly tangy mustard cream—without a single dairy product.

Place the 2.5 lb Yukon Gold Potatoes, cut into 1-inch cubes, in a large pot and cover with 0.5 cup Vegetable Broth. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Drain immediately and transfer to a colander to cool for 10 minutes. This cooling step prevents the potatoes from turning mushy when tossed with the dressing later. I like to spread them on a baking sheet to cool faster—it also helps them crisp up slightly at the edges.

Slice the 3 whole Celery Stalks thinly on a diagonal for even cooking. In a small bowl, whisk together 0.5 cup Extra-Virgin Olive Oil, 1 tbsp White Vinegar, and 0.5 tsp Black Pepper. Toss the celery slices in this mixture and spread them in a single layer on a parchment-lined baking sheet.

Bake at 400°F for 15-18 minutes until the edges are deep golden brown and crispy. Watch closely after 12 minutes—the celery burns quickly. Remove from oven and let cool completely before adding to the salad. This crispy contrast is what makes this recipe stand out.

Drain and rinse the 0.75 cup Raw Cashews after soaking. In a food processor, blend the cashews with 0.5 cup Aquafaba, 2 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 1 tbsp Apple Cider Vinegar, 2 cloves Garlic Cloves, and 0.5 tsp Black Pepper until completely smooth, scraping down the sides as needed. With the motor running, slowly drizzle in 0.25 cup Extra-Virgin Olive Oil until the dressing reaches a creamy, mayonnaise-like consistency.

Transfer to a bowl and stir in the 0.5 cup Fresh Dill. Taste and adjust seasoning with additional Apple Cider Vinegar for tang or Salt for balance. This dressing should be thick enough to coat the back of a spoon but still pourable.

In a large mixing bowl, gently fold together the cooled potatoes, crispy celery crown, and mustard cream dressing. Use a spatula to combine carefully—you want the potatoes to stay intact with just a light coating of dressing. Add any remaining dressing as needed to reach your desired moisture level.

Cover and refrigerate for at least 1 hour before serving. This resting time allows the flavors to meld and the celery to crisp up further. The salad will taste even better the next day as the flavors develop.

Before serving, give the salad a final toss and garnish with additional Fresh Dill and a drizzle of Extra-Virgin Olive Oil. The contrast of crispy celery crowns against the creamy, tangy potatoes creates a perfect bite. Serve chilled with crusty bread or as a light main dish.

This salad delivers all the classic dill potato salad flavors while keeping it completely plant-based. The cashew-based dressing mimics the richness of traditional mayo, and the crispy celery adds a satisfying crunch in every bite.

Troubleshooting your vegan dill potato salad

Potatoes Too Mushy

Overcooking is the #1 reason vegan potato salad turns mushy. I’ve found that Yukon Golds need exactly 12-15 minutes from a rolling boil—any longer and they’ll collapse.

Always drain immediately and spread them on a baking sheet to cool 10 minutes before mixing. This cooling step is non-negotiable for texture. 🥔

Crispy Celery Gone Soft

The celery crown loses crispness fast. If yours turns soggy, you likely didn’t cool it completely before adding to the salad. Let it sit 10 minutes after baking, then store it separately until serving.

For extra crunch, fry a fresh batch in 0.25 inch-thick slices at 375°F for 3-4 minutes per side—this creates a restaurant-style crisp. 🧅

Dressing Too Thin

If your mustard cream dressing separates or feels watery, you probably didn’t emulsify it properly. Blend the cashews and aquafaba until completely smooth before adding oil. For thicker dressing, add 1 tbsp more cashews or chill it 30 minutes before using.

I’ve also had success replacing 2 tbsp aquafaba with 1 tbsp vegan mayo for extra stability. 🥜

Flavor Too Mild

This happens when the dressing lacks acidity or herbs. Boost tang with 1 extra tbsp apple cider vinegar or 1 tsp lemon zest. For more dill flavor, add 2 tbsp fresh dill to the dressing and reserve 1 tbsp chopped for garnishing.

A pinch of smoked paprika (½ tsp) adds depth without altering the vegan profile. 🌿

Salad Too Dry

Potatoes absorb dressing over time, especially when chilled. If your salad feels dry, add 1-2 tbsp extra dressing or 1 tbsp cold water to loosen it. For extra moisture, toss in ¼ cup chopped red onion or 2 tbsp chopped pickles—they release juices that bind the salad. 💧

Celery Burns Quickly

Celery’s high water content means it burns fast. Watch it closely after 12 minutes at 400°F. For foolproof results, reduce oven temp to 375°F and bake 20-25 minutes, flipping once. A light spray of olive oil before baking also prevents sticking and burning. 🔥

Frequently asked questions