Salads
This cauliflower mock potato salad delivers all the nostalgic comfort of classic potato salad—crispy celery crowns, creamy herb cheese harmony, and that perfect bite—without a single potato. 💛 The secret lies in roasting cauliflower florets until golden and tender, then tossing them with a tangy vegan mayo base, fresh dill, and a touch of mustard for brightness.
What sets this recipe apart is the texture contrast: crispy roasted cauliflower meets creamy, herby dressing, while celery crowns add a satisfying crunch that mimics the classic potato salad experience.
The recipe uses simple pantry staples and takes just 30 minutes of active prep time, making it perfect for meal prep or summer gatherings.
By the time you serve this salad, you'll have a dish that's rich, satisfying, and packed with plant-based protein—ideal for potlucks, picnics, or as a side for grilled favorites. The flavor profile is so well-balanced that even non-vegans won't miss the potatoes.
For extra flair, top with toasted pumpkin seeds or fresh chives. This mock potato salad proves healthy eating can be just as indulgent as the classic version. Let's get started!
Ingredients for cauliflower mock potato salad
These fresh, crisp ingredients transform cauliflower into nostalgic mock potato salad magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Cauliflower Florets 🥬 | 1 ½ lb | Fresh, cut into even-sized florets |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For roasting, fruity variety |
| Vegan Mayonnaise 🥫 | ¾ cup | Store-bought or homemade |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Yellow Mustard 🍯 | 1 tbsp | Dijon or regular |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Fresh Chives 🌱 | ¼ cup | Chopped, for garnish |
| Celery Sticks 🧅 | 2 whole | Trimmed, cut into 1-inch pieces |
| Vegan Parmesan Cheese 🧀 | ¼ cup | Nutritional yeast blend |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Pumpkin Seeds 🌰 | ¼ cup | Toasted, for garnish |
| Garlic Powder 🧄 | ½ tsp | For extra depth |
| Apple Cider Vinegar 🍶 | 1 tsp | For tangy brightness |
The cauliflower is the star—look for heads with tight florets and vibrant color. Trader Joe's often carries organic options, but any store's fresh section works. Roasting brings out that golden, crispy texture that mimics potatoes perfectly. For the vegan mayo, Hellmann's Vegan or Just Mayo are reliable brands. Fresh dill is non-negotiable here—it's what gives that classic potato salad brightness. If you can't find fresh, dried dill at one-third the amount will work in a pinch, but it won't be the same. The celery should be crisp, not woody—cut it just before roasting to preserve freshness.
No vegan mayo? Silken tofu blended with lemon juice and oil makes a decent substitute, though it's thinner. Fresh dill wilt fast, so store it in a jar with water in the fridge—it'll last 5-7 days. For extra tang, swap apple cider vinegar for white wine vinegar (use the same amount). The pumpkin seeds? Toast them in a dry pan for 3-4 minutes until fragrant—they add that satisfying crunch. Want more umami? Add 1/2 tsp of soy sauce to the dressing. The garlic powder is optional but recommended—it rounds out all the bright flavors beautifully.
Roasted cauliflower keeps its texture for 4-5 days in the fridge, but the salad itself is best eaten fresh. Store components separately: florets in one container, dressing in another, and garnishes in a sealed bag. When ready to serve, toss everything together. This salad reheats beautifully—30 seconds in the microwave restores that warm, comforting texture. For meal prep, make the dressing first and store separately. The flavors meld perfectly overnight, making it even more delicious the next day.
Why You'll Love This Recipe
- I swear by this trick: just toss whole florets into the roaster—no pre-cutting, no mess. The oven does all the work while I sip my coffee, and those edges? Perfectly golden without a single knife burn.
- No Chopping Nightmare: I swear by this trick: just toss whole florets into the roaster—no pre-cutting, no mess. The oven does all the work while I sip my coffee, and those edges? Perfectly golden without a single knife burn.
- Tangy Creamy Magic: That dill and mustard combo? It’s the secret weapon. The vegan mayo keeps it rich, but the bright yellow mustard cuts through—like a summer picnic in every bite. Honestly, I’ve tried store-bought versions, and this one wins every time.
- Picnic to Potluck: Pack it in a jar for a no-fuss picnic, bring it to BBQs (no one will guess it’s veggie), or serve it cold at family gatherings. The florets stay sturdy enough to eat solo, but the dressing? It’s the kind of dish that disappears faster than you can say “second helping.”
Step-by-step instructions for crispy cauliflower mock potato salad
Transform simple cauliflower into a satisfying, crispy centerpiece with this foolproof method.
🔥 Step 1: Roast Cauliflower Florets Until Golden and Crispy
Preheat your oven to 425°F and line a rimmed baking sheet with parchment paper. Arrange the 1.5 lb cauliflower florets in a single layer, leaving about ½ inch between each piece. This spacing ensures even browning and proper crispiness.
Drizzle the florets evenly with the 0.25 cup extra-virgin olive oil, tossing gently to coat all surfaces. Sprinkle with 1.5 tsp salt and 0.5 tsp garlic powder, pressing the seasoning into the florets so they stick. Roast for 25-30 minutes, flipping halfway through, until the edges are deep golden brown and the florets feel firm when squeezed.
Here's the thing—don't overcrowd the pan. If you need to work in batches, that's fine, but keep the oven at 425°F between batches. The high heat creates that satisfying crunch we're after, so resist the urge to lower the temperature to cook more at once.
🍳 Step 2: Create the Creamy Herb Dressing
While the cauliflower roasts, combine the 0.75 cup vegan mayonnaise, 1 tbsp yellow mustard, 2 tbsp lemon juice, 1 tsp apple cider vinegar, and 1 tsp black pepper in a medium bowl. Whisk until smooth and creamy, scraping the bottom of the bowl to incorporate any thickened mayo.
In a separate small bowl, mix the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh chives with the 0.25 cup vegan parmesan cheese. The herbs will brighten the flavor while the vegan parmesan adds a tangy, cheesy depth that mimics traditional potato salad.
Real talk: the lemon juice and vinegar might seem like overkill, but they cut through the richness of the vegan mayo and add that classic tangy brightness. Taste the dressing now—it should be perfectly balanced between creamy and tangy.
🥘 Step 3: Assemble the Salad with Crispy Celery Crowns
Once the cauliflower is crispy and golden, transfer it to a large serving bowl. Add the 2 whole celery sticks cut into 1-inch pieces and toss everything together. The celery adds a satisfying crunch that complements the cauliflower's texture perfectly.
Pour the creamy herb dressing over the cauliflower and celery, tossing gently but thoroughly to coat all the florets. You'll notice the dressing clings beautifully to the crispy surfaces, creating that classic mock potato salad texture. If the salad seems too thick, add 1-2 tablespoons of water to loosen it slightly.
This is the moment that matters: the contrast between the crispy cauliflower and celery and the creamy dressing is what makes this dish so satisfying. The celery crowns add an extra layer of texture that elevates it beyond a simple vegan potato salad.
🔪 Step 4: Garnish and Serve Immediately
Transfer the mock potato salad to a serving platter and sprinkle the top evenly with the 0.25 cup toasted pumpkin seeds. The seeds add a nutty crunch that holds up beautifully against the creamy dressing and crispy florets. Toast them in a dry skillet over medium heat for 2-3 minutes until fragrant and lightly golden before sprinkling.
Garnish with an additional sprinkle of chopped fresh dill and chives for a pop of color and fresh herb flavor. Serve immediately while the cauliflower is still crispy—this salad doesn't reheat well, so enjoy it fresh from the oven.
Each bite should deliver that perfect harmony of textures: crispy florets, creamy dressing, crunchy celery, and nutty seeds. The herbaceous notes from the dill and chives tie everything together beautifully, making this a satisfying vegan alternative that holds its own against traditional potato salad.
Pro Tips For Making Cauliflower Mock Potato Salad
- ROAST CAULIFLOWER UNTIL TENDER: I learned this the hard way—cauliflower needs a solid 25-30 minutes at 425°F (220°C) until the edges are golden and it’s fork-tender, not just soft. Cutting into a floret to check is worth the wait; undercooked cauliflower turns to mush in the dressing.
- CHOP DILL FINE—REALLY FINE: Skip the big sprigs. Pulse fresh dill in a food processor for 2 seconds or chop it aggressively with a knife—you want it so fine it almost dissolves into the mayo. This makes the flavor distribute evenly instead of sitting in clumps like a sad garnish.
- DRESS CAULIFLOWER IMMEDIATELY: Let those roasted florets cool for 5 minutes first, but then toss them with the mayo-mustard mix right away while they’re still warm. The residual heat helps the dressing cling better than if you wait until they’re stone cold. (Yes, even if you’re impatient like me.)
- USE LESS MAYO—TRUST THE MUSTARD: Start with a 3:1 ratio of mayo to mustard (e.g., ¾ cup mayo to ¼ cup mustard) and adjust. Too much mayo makes the salad greasy; too little mustard flattens the flavor. Taste as you go—this isn’t a math problem, it’s a flavor balance.
Creative variations of this recipe
Spicy Southwest Twist
Transform this salad into a fiesta-inspired dish by adding 1 tbsp chipotle in adobo (minced) and ½ tsp smoked paprika to the dressing. Toss in ½ cup diced avocado and ¼ cup chopped cilantro after assembling.
The smoky heat and creamy avocado create a perfect balance that feels fresh yet bold. 🌶️
Mediterranean Herb Infusion
Swap the dill for ¼ cup chopped parsley and 2 tbsp chopped mint, then add 1 tsp dried oregano to the dressing. Fold in ½ cup crumbled vegan feta (like Violife) and top with ¼ cup Kalamata olives (pitted and sliced).
The bright Mediterranean flavors make this salad feel like a vacation in every bite.
BBQ Ranch Fusion
Mix 2 tbsp BBQ sauce (like Sweet Baby Ray's) with the vegan mayo for a tangy, smoky twist. Add ½ cup diced bell peppers and ¼ cup chopped red onion to the salad.
Garnish with 2 tbsp chopped cilantro and a sprinkle of crushed tortilla chips for extra crunch. This fusion is perfect for game day or as a side for grilled meats.
Asian-Inspired Sesame-Ginger
Replace the mustard with 1 tbsp sesame paste and add 1 tsp grated fresh ginger and 1 tbsp soy sauce to the dressing. Fold in 2 tbsp chopped scallions and 1 tbsp toasted sesame seeds.
Top with ¼ cup chopped cilantro and a drizzle of chili oil for a spicy, umami-packed variation that’s anything but basic.
Classic Potato Salad Upgrade
For a nostalgic touch, add ½ cup cooked green peas and ¼ cup chopped hard-boiled eggs (if not vegan) to the salad. For a fully plant-based version, use ½ cup chickpeas instead.
The peas add sweetness, while the eggs (or chickpeas) bring heartiness. This version feels like a throwback but stays completely plant-forward.
Smoky Maple Mustard
Infuse the dressing with 1 tbsp maple syrup and ½ tsp liquid smoke for a sweet-smoky depth. Add ¼ cup chopped walnuts (toasted) and 2 tbsp chopped pecans for crunch. The maple balances the smokiness, making this a fall favorite that’s rich and satisfying. 🍁
Nutrition facts
Frequently asked questions
Can I use frozen cauliflower instead of fresh?
Fresh cauliflower gives the best texture, but you can use frozen in a pinch. Thaw it completely first, pat dry thoroughly, and roast at 400°F for 5-7 extra minutes to ensure crispiness. Frozen florets may release more moisture, so toss them with an extra ½ tsp salt after roasting to balance flavors.
How do I keep the cauliflower extra crispy?
The secret is high heat and proper prep! Roast at 425°F with space between florets, and flip halfway through. For extra crunch, sprinkle with 1 tsp cornstarch before roasting. Let the hot florets cool for 5 minutes before tossing with dressing—the condensation helps the seasoning stick.
What's the best vegan mayo substitute?
For a quick fix, blend ½ cup silken tofu, 1 tbsp lemon juice, 1 tbsp olive oil, and ½ tsp salt until smooth. For richness, add 1 tbsp nutritional yeast. This works best in dressings but won't be as stable as store-bought mayo when mixed with other ingredients.
Can I make this ahead of time?
Yes! Roast the cauliflower and celery 1 day ahead, store separately, and assemble when ready to serve. Keep the dressing in a separate container. The flavors meld beautifully overnight, and the cauliflower stays crispy when stored properly. Reheat for 30 seconds before serving if needed.
Why does my salad taste bland?
Most likely, your herbs aren't fresh enough or the seasoning needs balancing. Use double the fresh dill and add ½ tsp onion powder to the dressing. Taste as you go—this salad needs that bright, tangy contrast. If it's still flat, squeeze in extra lemon juice or add 1 tsp capers for saltiness.