What is cauliflower potato salad, you may ask? It’s a potato salad made with cauliflower instead of potatoes. This vegan cauliflower potato salad recipe is a spin on traditional vegan potato salad made with roasted cauliflower!

Although I love vegan potato salad, I decided to switch it up and make a vegan cauliflower potato salad recipe instead. Why call it potato salad? Because it has all the delicious ingredients in a classic vegan potato salad but with roasted cauliflower.
Jump to:
It’s surprising how similar vegan cauliflower potato salad tastes to vegan potato salad. Even the texture is similar to potato salad; at first glance, it even looks like potato salad. As you now, I LOVE potatoes, but I also adore cauliflower, so why not make a creamy cauliflower salad for a new twist on a classic favorite?
Cauliflower Potato Salad Ingredients

- Cauliflower: Cauliflower is high in vitamins C and K and is also a good source of folate, supporting cell growth and essential during pregnancy. Cauliflower is fat-free and cholesterol-free. And it’s low in sodium. A one-cup serving contains only 25 calories, 5 grams of carbohydrates, and 2 grams of dietary fiber.
- Green Onions: Regarding flavor, scallions have the sharp, somewhat-spicy, peppery flavor that white and yellow onions produce. This makes them an excellent substitute for small amounts of chopped onions in a pinch.
- Lemon Juice: I prefer using fresh lemon juice for this cauliflower salad recipe.
- Celery: Celery adds a fresh crunchiness to the salad.
- Dill Pickles: Chopped dill pickles give the salad a bit of tanginess.
- Salt/Pepper: A pinch of salt and pepper enhance the flavors in the salad.
- Garlic Powder: Garlic powder is used to season the cauliflower before roasting.
- Yellow Mustard: The bright yellow mustard comes from turmeric, combined with yellow mustard seeds, vinegar, and water (and maybe some additional spices) to make a viscous, squeezable sauce. Yellow mustard has a crisp, tart-and-tangy flavor.
- Cashew Mayo: I make homemade cashew mayo; the recipe also has nut-free options.
- Dill Weed: Dill has a deliciously fresh, citrus-like taste with a slightly grassy undertone. The trademark subtle sweetness means it works particularly well with garlic and mint, and it’s sometimes used as a substitute for parsley.
Cauliflower Potato Salad Ingredient Substitutions
- Broccoli is an excellent substitute for cauliflower.
- Spring onions are similar to green onions or try yellow or white chopped onions.
- If fresh lemon juice isn’t available, choose bottled lemon juice.
- Fennel is often used as a substitute for celery; however, fennel has a slight licorice flavor.
- Sweet pickles are an option instead of dill pickles, or if you don’t like pickles, try green olives or capers. Or, skip the pickles altogether.
- Onion powder is similar to garlic powder.
- Dijon mustard gives the cauliflower potato salad a richer flavor.
- Choose any vegan mayonnaise you prefer.
- Dry dill is more robust, so use half the fresh dill in the recipe.
How to Make Cauliflower Potato Salad Recipe

Cooking
- Preheat the oven to 400 degrees.
- Remove the stem and leaves from the base of the cauliflower.
- Cut the cauliflower into equal-sized florets.
- Prepare a baking sheet with parchment paper or a silicone baking mat.
- Lay the florets on the baking sheet in a single layer and sprinkle 2 Tablespoons of garlic powder on top of the florets.
- Roast for 30 minutes.
- Remove from the oven and allow to cool to the touch.
- Roughly chop the cooled cauliflower florets.

Preparing the Salad

- Place the cool, chopped roasted cauliflower in a large bowl.
- In a small bowl combine the vegan mayo, yellow mustard, salt and pepper.
- Whisk together.
- Add the remaining ingredients to the bowl with the cauliflower.
- Pour in the vegan mayo/mustard mixture.
- Stir the ingredients together.
- Cover and place in the refrigerator for at least 30 minutes before serving.

Recipe FAQs
Cauliflower is all the rage. People are making cauliflower rice, gnocchi, and cauliflower mash! So, yes, it is the perfect potato substitute.
Although both vegetables tout their nutritional benefits, cauliflower is lower in calories and carbs and more nutrient-dense than potatoes.
Bioactive compounds in cauliflower are known to reduce inflammation. The vegetable is also rich in antioxidants.

Tips
- If you steam or boil the cauliflower, it tends to be on the watery side.
- Instead, roast or air fry the cauliflower to remove some of the vegetable’s moisture before making the potato salad recipe.
- When you use dry herbs, please use half the amount in the recipe for fresh herbs. Dry herbs are much more potent than fresh herbs.
- Make sure the cauliflower is cool to the touch before chopping t into smaller pieces.
- Mixing the cashew mayo, mustard, salt, and pepper helps spread evenly throughout the salad.
- Try dill or parsley instead of dill.
- The salad lasts up to 5 days covered and stored correctly in the refrigerator.
Try this cauliflower potato salad recipe for a twist on traditional vegan potato salad!
Suggested Salad Recipes to Enjoy!
If you love this vegan cauliflower potato salad recipe, give us a 5-star review and comment below. We would love to hear from you!
📖 Recipe

Cauliflower Potato Salad
What is cauliflower potato salad, you may ask? It’s a potato salad made with cauliflower instead of potatoes. This vegan cauliflower potato salad recipe is a spin on traditional vegan potato salad made with roasted cauliflower!
Instructions
Preheat the oven to 400 degrees.
Prepare a baking sheet with a silicone baking mat or parchment paper.
Remove the core and leaves from the base of the head of the cauliflower.
Cut the cauliflower into florets that are similar in size.
Place the cauliflower florets on the baking sheet.
Sprinkle the cauliflower florets with 2 Tablespoons of garlic powder.
Cook for 30 minutes.
Remove the cauliflower from the oven and allow to cool to the touch.
Transfer the cooked and cooled cauliflower to a cutting board and roughly chop.
Transfer the cut cauliflower to a large bowl.
Add the chopped celery, green onions, dill pickles, and dill.
Combine the cashew mayo, yellow mustard, lemon juice, salt, and pepper in a small bowl.
Whisk together.
Pour the mayo/mustard dressing into the bowl with the vegetables.
Stir to combine the ingredients with the dressing.
Cover the salad and refrigerate for at least 30 minutes before serving.
Notes
- If you steam or boil the cauliflower, it tends to be on the watery side.
- Instead, roast or air fry the cauliflower to remove some of the vegetable’s moisture before making the potato salad recipe.
- When you use dry herbs, please use half the amount in the recipe for fresh herbs. Dry herbs are much more potent than fresh herbs.
- Make sure the cauliflower is cool to the touch before chopping t into smaller pieces.
- Mixing the cashew mayo, mustard, salt, and pepper helps spread evenly throughout the salad.
- If you don’t care for dill, try basil or parsley.
- The salad lasts up to 5 days, covered and stored correctly in the refrigerator.
Nutrition
Calories: 162kcalCarbohydrates: 10gProtein: 3gFat: 2gPolyunsaturated Fat: 2gSodium: 236mgPotassium: 404mgFiber: 3gSugar: 3gVitamin A: 144IUVitamin C: 53mgCalcium: 41mgIron: 1mg

Hi! My name is Kathy, I am a retired high school English teacher & vegan enthusiast and blogger. My entire blog is fully plant-based vegan. I truly believe what we eat & how we live determines our health & the preservation of our planet! 🙂
Source link