• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Nutritionicity

Eat. Well. Soon.

  • Cookbook
  • Recipes
    • Baked Goods
    • Breads and Crackers
    • Breakfast
    • Desserts
    • Juices and Smoothies
    • Main Dishes
    • No Bake
    • Plant-based Cheeses
    • Salads
    • Salsas and Dips
    • Side Dishes
    • Snacks
    • Soups
    • * Roundups *
  • Winery Visits
    • *All Virginia Wineries*
    • Fairfax County Wineries
    • Fauquier County Wineries
    • Loudoun County Wineries
    • Madison County Wineries
    • Orange County Wineries
    • Prince William County Wineries
    • Rappahannock County Wineries
  • Reviews
    • Product Face-offs
      • Breads and Crackers
      • Desserts
    • Food Products
  • Making Nutrition Simple
    • Quinoa
    • Helpful Hints
  • About Jana
    • Terms of Service
    • Privacy Policy
  • Contact

April 4, 2015 By Jana 17 Comments

Cauliflower “Egg” Salad (vegan, gluten-free)

  • Share
  • Tweet
Vegan Cauliflower Egg Salad

Move over kale — there’s a new Brassica oleracea in town! Every year there seems to be a chosen one, the fruit or veggie that’s going to rock your world with its former underappreciated benefits. This year, it’s cauliflower.

Why Cauliflower Is Good For You

This cruciferous veggie is stepping out from behind its superstar siblings broccoli and kale, taking its rightful place in the spotlight as a superfood. Hard to argue because it really is a nutritional powerhouse.

You will find the check marks in all the right columns:

  • Low in calories;
  • Low in fat;
  • Low in carbs;
  • Generous in fiber and protein.

But not the least of all, it is king (or queen) of vitamin C; one cup of chopped cauliflower offers up 85 percent of your daily value. It’s also a great source of vitamin B-6, vitamin K, magnesium, potassium, just to name a few.

Most surprising is its versatility. It can be mashed like potatoes, grated and used for your next pizza crust, or paired with cheese for the ever popular mac-n-cheese. And of course we can’t forget it’s a standby for stir fry or steaming.

I have tried many of these preps and was surprised at the flexibility given how pungent the odor is when steaming it.

Egg Salad Without Eggs!

So I set out to see if I could add to the growing resume of this newly popular ingredient.  Easter is soon to be upon us, and the pictures of eggs and their ultimate destination of egg salad are not sparse.  I looked at a picture of an egg salad sandwich and thought to myself, “that looks like cauliflower”.

And so it began.  I set out to make a delicious cauliflower “egg” salad that tastes, feels, and chews just like the classic. Only it contains no eggs, or any animal products for that matter, so it is vegan, as well as gluten-free.

It is great for a sandwich, a wrap, or served on top of your favorite greens.  Perfect for a picnic on a hot day as the risk of spoilage is nowhere near as high as it’s animal product counterpart.

Vegan Cauliflower Egg Salad

Vegan Cauliflower Egg Salad Sandwich

Cauliflower “Egg” Salad

It’s so easy to make: steamed cauliflower, chopped veggies, and “eggy” cashew mayo. One note: You can shortcut the making of the cashew mayo by substituting it with vegan store-bought mayo and adding all of the listed spices to that.  It should taste good as well, but I want to disclose that I did not taste test that version.

1) Chop head of cauliflower into medium size florets and steam for approximately 20 minutes or until fork tender. Do not overcook as you do not want them to turn into mush when chopped. Once steamed immediately place florets on a baking sheet to cool.

Salad Cauliflower Cooling

Salad Cauliflower Cooling

2) While cauliflower is steaming place cashews in high-speed blender with remaining sauce ingredients. Blend on high-speed until smooth, or only small nut fragments remain if you chose not to soak the nuts prior to blending. Set aside.

3) Dice scallions, red pepper, celery and green olives. Set aside.

Cauliflower Egg Salad Veggies

Cauliflower Egg Salad Veggies

4) Place 1/2 of cooled cauliflower florets (or less if you have a small food processor) into food processor and pulse approximately 10 times into diced-sized pieces (you can dice by hand if you do not have a food processor). Pour diced cauliflower into large mixing bowl, dice remaining cauliflower and add it to the bowl as well.

5) Gently mix remaining diced veggies and olives in with diced cauliflower and lightly season with salt, black pepper, and garlic salt if desired.

Cauliflower Egg Salad Veggie Mixture

Cauliflower Egg Salad Veggie Mixture

6) Pour cashew mayo over diced veggie mix and gently stir so as not to mash the cauliflower. The cashew mayo yields about 3/4 cup. I did not require all of the cashew mayo to nicely coat and bring all of the diced veggies together. If you prefer a wetter salad you can add more.

Cauliflower Egg Salad Plated 2

Cauliflower Egg Salad Plated 2

Now you are ready to toast some bread for a great sandwich (we used Udi’s Gluten Free White Sandwich Bread above), spoon into a leaf of romaine or Boston lettuce for a fresh wrap or just dollop several scoops on top of a bed of greens for a delicious salad! Enjoy!

Cauliflower Egg Salad Plated

For more cauliflower yumminess check out my post of 6 Plant-based & Gluten-free Ways to Make Cauliflower Decadent and Delicious. Or if salads for sandwiches suite your mood check out my plant-based and gluten-free Chickpea “Chicken” Salad.

And in a very fun twist to this recipe, I was so flattered when I was contacted by artist Kathy Sturr who loved the recipe so much she illustrated it and had it published on theydrawandcook.com.  Check it out:

Devices

And don’t forget to like us on Facebook and follow us on Instagram and Bloglovin‘ for the latest updates.  Follow us on Twitter for cutting-edge news articles about nutrition and health, and Pinterest, where we have all sorts of fun stuff!

Print
Recipe: Cauliflower “Egg” Salad (vegan, gluten-free)

Category: Recipes, Salads

Author: Nutritionicity

Servings: 8 servings

Vegan Cauliflower Egg Salad

A delicious cauliflower “egg” salad that tastes, feels, and chews just like the classic but is actually plant based and vegan. Makes a great sandwich, wrap, or topping for greens. Take along on your picnic and don't worry about it going bad.

Ingredients

  • Veggies
  • 1 medium head cauliflower
  • 3 medium scallions
  • 1/3 medium red bell pepper
  • 1 medium stalk celery
  • 1/4 cup chopped green olives
  • Sauce
  • 3/4 cup raw cashews (see note on soaking)
  • 1 teaspoon nutritional yeast flakes (more or less depending on taste)
  • 1/4 cup almond milk
  • 2 tablespoons fresh lemon juice (overflowing)
  • 1/2 teaspoon salt
  • Sprinkle of black pepper
  • 3/4 teaspoon mustard
  • 1/4 teaspoon garlic salt
  • 1/4 teaspoon granulated garlic

Instructions

  • 1) Chop head of cauliflower into medium size florets and steam for approximately 20 minutes or until fork tender. Do not overcook as you do not want them to turn into mush when chopped. Once steamed immediately place florets on a baking sheet to cool.
  • 2) While cauliflower is steaming place cashews in high speed blender with remaining sauce ingredients. Blend on high speed until smooth, or only small nut fragments remain if you chose not to soak the nuts prior to blending. Set aside.
  • 3) Dice scallions, red pepper, celery and green olives. Set aside.
  • 4) Place 1/2 of cooled cauliflower florets (or less if you have a small food processor) into food processor and pulse approximately 10 times into diced sized pieces (you can dice by hand if you do not have a food processor). Pour diced cauliflower into large mixing bowl, dice remaining cauliflower and add it to the bowl as well.
  • 5) Gently mix remaining diced veggies and olives in with diced cauliflower and lightly season with salt, black pepper, and garlic salt if desired.
  • 6) Pour cashew mayo over diced veggie mix and gently stir so as not to mash the cauliflower. The cashew mayo yields about 3/4 cup. I did not require all of the cashew mayo to nicely coat and bring all of the diced veggies together. If you prefer a wetter salad you can add more.
  • Now you are ready to toast some bread for a great sandwich, spoon into a leaf of romaine or Boston lettuce for a fresh wrap, or just dollap several scoops on top of a bed of greens for a delicious salad!

Notes

If you are making the cashew mayo: You can soak the cashews for 6 hours in warm filtered water with a sprinkle of salt to get a nice creamy texture in your finished product. Be sure to rinse and drain the cashews after soaking before blending. Alternatively, I also made the cashew mayo without soaking the cashews first and the finished mayo had tiny unblended pieces of cashew which I thought added a nice texture to the salad.

An option to making the cashew mayo would be replacing it with 3/4 cup vegan store-bought mayo. I have not tested this but would recommend reducing the nutritional yeast to 1/2 teaspoon, lemon juice to 1 tablespoon and the almond milk to 2 tablespoons or until the saucy texture is achieved. Then mix in the remaining seasonings in the cashew mayo recipe.

6.3.1
https://nutritionicity.com/recipes/recipe-cauliflower-egg-salad-vegan-gluten-free/
Copyright 2019 Nutritionicity

Vegan Cauliflower Egg Salad

  • Share
  • Tweet

Filed Under: Recipes, Salads Tagged With: cauliflower, dairy free, Gluten Free, lactose free, low carb, magnesium, nutrient dense, nutrition, plant protein, potassium, salads, soy free, vegan, vitamin B-6, vitamin C

Subscribe to Nutritionicity!

Previous Post: « Product Review: Wonderfully Raw’s Brownie Coco-Roons
Next Post: Fire-Roasted Three Chili Guacamole »

Reader Interactions

Comments

  1. Dev says

    April 20, 2021 at 7:35 pm

    I liked this salad. I included some diced cucumber, pickles, carrots, and dill. It ended being more like a potato salad than an egg salad but I didn’t mind! The cashew sauce worked out well 🙂

    Reply
    • Jana says

      April 24, 2021 at 9:07 am

      I’m so glad you liked the recipe! Thanks so much for sharing your modifications. I can see how it would taste like potato salad, especially with the addition of dill. I might give that a try! 🙂

      Reply
  2. Micaela says

    August 22, 2018 at 8:11 am

    How long would you say I lasts for?

    Reply
    • Jana says

      August 23, 2018 at 8:17 am

      Hi Micaela, I know it lasts for at least 4 days. I haven’t had any left beyond that 🙂

      Reply
  3. Barbara Holley says

    January 27, 2018 at 10:19 pm

    Have you ever added Indian black salt to your “egg” dishes. It adds a wonderful eggy flavor that is so authentic I have actually gotten into arguments with non-vegans as to whether I used real eggs!

    Reply
    • Jana says

      January 28, 2018 at 4:54 pm

      No I have not tried it yet, but I definitely need to!! 🙂 Sounds great! Thanks for the suggestion. 🙂

      Reply
  4. Ree says

    March 7, 2017 at 7:45 pm

    I found a fantastic vegan mayo that Hellman’s makes called Simply Made. It is identical to regular may! Anyway, if I use that do I still need to add the almond milk and other sauce ingredients?

    Reply
    • Jana says

      March 8, 2017 at 11:36 am

      Hi Ree, I will definitely check out the Hellman’s. I loved their mayo prior to my plant-based diet days. Mayos in general can vary greatly in flavor and texture (vegan or traditional). The sauce is supposed to be a dressing so if it is a thick mayo you may need to add some plant-based milk to thin it out a bit. Is it a sweet mayo or an acidic / vinegar based mayo? I would probably add half of the nutritional yeast and lemon juice, more or less, based on its sweetness or acidity. More lemon if sweet and more nutritional yeast if acidic. Then I would add the seasoning ingredients as the recipe states, and of course skip the cashews. I hope this helps!

      Reply
      • Maria says

        May 18, 2017 at 7:11 pm

        Hi Jana,

        Hellman’s vegan Mayo (Simply Made) tastes exactly like regular mayo. The consistency / thickness is exactly the same too! Thanks for your suggestions and again for the wonderful recipe. I am going to make it this weekend. 🙂

        Maria

        Reply
        • Jana says

          May 19, 2017 at 7:51 am

          Hi Maria, That’s great to hear about the Hellman’s vegan mayo! My pleasure, I hope you enjoy it!! 🙂

          Reply
  5. Barb says

    June 28, 2016 at 7:16 pm

    Oh, My, Goodness! This is such a wonderful recipe! I just made it and tried it on a leaf of Boston lettuce. It is awesome! I am saving the rest to take to a luncheon tomorrow where I am the only vegan. Maybe the others will take a taste and be one over! Thank you for the recipe.

    Reply
    • Jana says

      June 28, 2016 at 7:25 pm

      Thank you so much Barb! That is so great to hear — I’m so glad you liked it!! Let me know how the luncheon goes 🙂

      Reply
  6. Deryn @ Running on Real Food says

    April 7, 2016 at 7:52 pm

    Great idea! I make chickpea “egg” salad all the time but hadn’t thought of using cauliflower! Looks awesome. I usually just use store-bought mayo to make it a really quick snack but cashew mayo is delicious too. lots of notch and lemon always!

    Reply
    • Jana says

      April 8, 2016 at 10:34 am

      Thanks! Chickpeas are a great idea too!!

      Reply
  7. Tiffany says

    March 5, 2016 at 5:47 pm

    could you use Vegan mayo instead of making your own? or would it not taste as good?

    Reply
    • Tiffany says

      March 5, 2016 at 5:51 pm

      sorry just saw you already wrote that above!

      Reply
      • Jana says

        March 6, 2016 at 9:47 am

        No problem! Enjoy!!

        Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Welcome to Nutritionicity!

Jana

Hi, I'm Jana! Recipe developer, food photographer/stylist, wine enthusiast and healthy foodie. I create recipes that are 100% plant-based/vegan, gluten-free and refined sugar-free, bursting with nutrients and, of course, delicious! Check out my About page to see where my recipes have been featured! Cookbook hitting shelves October 2020!

Get in touch!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
Eat Well Be Well Cookbook Promotion

Search Nutritionicity

Featured on:

Nutritionicity Features

To find out more about where my recipes and articles have been featured, check out my About page!

Subscribe to Nutritionicity!

Most Recent Posts

Bakery Style Scones

Bakery Style Scones (Plant-based, Gluten-free, Refined Sugar-free)

Cashew Flour Chocolate Chip Cookies

Cashew Flour Chocolate Chip Cookies (Plant-based, Gluten-free, Oil-free)

Portobello Steak with Tomato Caper Sauce

Portobello Steak with Tomato Caper Sauce

12 Immune-boosting Plant-based Foods and Recipes

Immune-boosting Plant-based Foods and Recipes

Cinnamon Pear Cookies Plated

Cinnamon Pear Cookies (Plant-based, Gluten-free, Oil-free)

Baked Cheesy Cauliflower Gnocchi

Baked ‘Cheesy’ Cauliflower Gnocchi (Plant-based, Gluten-free)

Footer

Follow me on Instagram!

Follow Nutritionicity on Instagram!

Get in touch!

  • Email
  • Facebook
  • Instagram
  • Twitter
  • YouTube
Deliciousness and nutritiousness can coexist! Check out my About page for more information and to see where my recipes have been featured!

Copyright © 2025 · Nutritionicity - All Rights Reserved. | Terms of Service | Privacy Policy