• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Healthy Midwestern Girl
  • About
  • Recipes
  • Lifestyle
  • Resources
  • Contact
  • Navigation Menu: Social Icons

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • About
  • Recipes
  • Sign Up
  • Contact
  • Resources
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipes
    • Sign Up
    • Contact
    • Resources
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home / Salads

    Cauliflower 'Potato' Salad

    Last updated: Nov 24, 2021 · Published: Jul 29, 2019 by Elizabeth Shah. This page may contain affiliate links.

    1392 shares
    Jump to Recipe

    A cauliflower 'potato' salad that's high in flavor and nutrients, and low in fat. Only 60 calories when made with silken tofu-based mayo.

    I’m not gonna lie. I L-O-V-E, LOOOOOVE potatoes. While you’ll never find me bashing carbs, unfortunately potatoes aren’t particularly rich in phytonutrients. This is not the case for cauliflower though, which is a more nutritious cruciferous veggie. Toss some steamed cauliflower with some oil-free vegan mayo and you’ve got this delicious, guilt-free Cauliflower ‘Potato’ Salad.

    close up of Cauliflower potato salad garnished with smoked paprika and dill sprigs, on a white rectangular dish on a blue towel with fork.

    Why I Love this Cauliflower Potato Salad

    This cauliflower potato salad is quite similar to my Creamy Potato Salad recipe. They’ve both got that creamy, unami, ‘eggy/smoky’ goodness that makes them tastes so much like the real deal. I tend to rotate back and forth between these dishes. But cauliflower offers us some distinct health benefits, so this recipe is worth checking out.

    cutting board with celery, cauliflower florets, bowl of mayo, lemon half, dill sprigs, vinegar, dijon mustard, nutritional yeast and spices.

    And if you make this salad with my oil-free tofu mayo, it’s also very low in fat. This means you can eat a generous bowl of the stuff without worrying too much about overindulging. For me, that’s a good thing, because I tend to go a little overboard with potato salad. What can I say—it’s a childhood memory/comfort food kinda thing.

    Why Cauliflower?

    In the U.S., we tend to eat far more potatoes than most other vegetables. Of the dismal 5% of the average American’s diet dedicated to vegetables, white potatoes make up ⅔ of that number. Worse yet, half of the potatoes we eat are chips! (Watch this video for more information calculating your ‘healthy eating score.’)

     

    stainless steel steamer pot with cauliflower florets.

    But because potatoes contain relatively few phytonutrients, they don’t rank among the really healthy veggies. Does this mean we should never indulge in the occasional potato. Of course not! But to optimize nutrition, it’s pretty handy to have healthier alternatives for our favorite potato dishes.

    stainless steel mixing bowl of dark yellow dressing

    This mock potato salad recipe is made with healthier, cruciferous cauliflower. Cruciferous vegetables are SO healthy that Dr. Greger of NutritionFacts.org recommends we eat at least one serving of cruciferous vegetables every day. (Same goes for leafy greens.)

    Make this cauliflower ‘potato’ salad, and you can have your potato salad and eat it too, so to speak.

    stainless steel mixing bowl of dark yellow dressing, diced celery, cauliflower florets and chopped dil

    How to Make Cauliflower Potato Salad – Low Fat or Healthy Fat

    Not only is it nutritious, this recipe’s a great choice if you want a satisfying creamy salad, but need to restrict your calories. When you make this dish with my tofu-based oil free mayo recipe, it only has about 1 gram of fat and 60 calories per serving—making it a weight watcher’s dream come true. 

    Cauliflower potato salad garnished with smoked paprika and dill sprigs, on a white rectangular dish on a blue towel with fork.

    Of course, if you’re not on a strict low fat diet and don’t mind consuming some nuts, the cashew mayo version is still quite healthy, and absolutely delish.

    Either way, you get all of the creamy, yummy, umami goodness of ‘real’ potato salad—but so much healthier.

    Cauliflower potato salad garnished with smoked paprika and dill sprigs, on a white rectangular dish on a blue towel with fork.

    If you like this healthy vegan, whole food plant-based recipe, you might also like my creamy potato salad, broccoli salad with smoky almonds & raisins, wedge salad with ranch dressing, vegan egg salad and purple cabbage slaw.

    I LOVE hearing from you! It would make my day if you’d be so kind as to:

    • Follow me on Facebook, Instagram and Pinterest.
    • Rate this recipe and/or leave a comment. (Under the recipe picture or below the recipe.) 

    Thanks and happy, whole-food cooking!

    Cauliflower 'Potato' Salad

    A cauliflower 'potato' salad that's low in fat, calories & starch but high on flavor. Vegan, WFPB & gluten free. Only 60 calories with silken tofu-based oil free mayo.
    5 from 5 votes
    Print SaveSaved! Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 15 minutes
    Cook Time: 10 minutes
    Total Time: 25 minutes
    Servings: 8
    Calories: 57kcal
    Author: Elizabeth Shah
    Prevent your screen from going dark

    Ingredients

    • 1 large head cauliflower, cut into florets (about 2 ½ pounds)
    • 1 cup celery finely diced, about 3 ribs
    • ¾ cup vegan oil-free mayonnaise (use firm or extra firm Silken tofu for low calorie version, see notes. Or use store bought vegan mayo.)
    • ¼ cup fresh dill, chopped (plus more for serving)
    • 3 tablespoons nutritional yeast
    • 1 tablespoon lemon juice (plus more for serving)
    • 1 tablespoon apple cider vinegar
    • 1 tablespoon Dijon mustard
    • ½ teaspoon onion powder
    • ½ teaspoon smoked paprika (plus more for serving if desired)
    • ¼ teaspoon turmeric (for yellow color)
    • Sea salt & freshly ground black pepper, to taste

    Optional

    • ½ teaspoon celery seed
    • ¼ teaspoon kala namak (black salt) in addition to the kala namak in the oil free mayo
    US Customary - Metric

    Instructions

    • Bring a pot of water with a steamer basked to a boil. Add the cauliflower florets, and steam until just soft, about 5 minutes.
    • In a large bowl, combine the mayonnaise, dill, nutritional yeast, lemon juice, apple cider vinegar, Dijon mustard, onion powder, smoked paprika, turmeric, and celery seed (if using). Whisk until well blended and creamy. Season with sea salt, to taste. Set aside.
    • When the cauliflower florets are cooked, drain them in a colandar and rinse gently with cold water. 
    • When the cauliflower florets are cooled, add them to the bowl with the dressing and gently fold the dressing into the cauliflower until well coated. Don't over stir, or the salad may get mushy.
    • Finish with a squeeze of fresh lemon juice, and garnish with the dill.
    • Optional: sprinkle with a little smoked paprika before serving.

    Notes

    Nutritional information is approximate and is shown with vegan oil free mayonnaise made with tofu. 
    If you make this cauliflower potato salad using my oil free mayo recipe, the best bet is to make the mayo first, then the dressing. You will use some of the same ingredients for both. But I chose to keep the mayo recipe separate because a) some people might use store bought or another mayo recipe, and b) a package of tofu is makes a whole mayo recipe, but more than is needed for this recipe. Hope that makes sense!

    Nutrition (approximate)

    Serving: 0.5g | Calories: 57kcal | Carbohydrates: 8g | Protein: 5g | Fat: 1g | Saturated Fat: 1g | Sodium: 145mg | Potassium: 445mg | Fiber: 3g | Sugar: 3g | Vitamin A: 118IU | Vitamin C: 53mg | Calcium: 31mg | Iron: 2mg
    Tried this Recipe? Please share it!Mention @HealthyMidwesternGirl or tag #HealthyMidwesternGirl!

    More Salads

    • Brussels Sprout Salad with Cranberries & Citrus Dressing
    • Strawberry Walnut Salad
    • Roast Vegetable Salad with Farro
    • Shaved Brussels Sprouts Salad with Berries
    1392 shares

    Reader Interactions

    Comments

    1. Cayra

      August 10, 2019 at 7:22 pm

      5 stars
      Amazing!! Didn’t have fresh dill so used 1 tspn of dried and 1 dill pickle chopped. I wouldn’t skip the Kala Manak as that gives it the nice eggy flavor of traditional potatoe salad.
      Keeper!!

      Reply
      • Elizabeth Shah

        August 12, 2019 at 10:21 am

        Hi Cayra! Thanks so much for your comment, and I'm so glad you like this recipe! Your adaptations sound fantastic. I agree about the kala namak; of course some people have to eliminate salt completely for health reasons, but it really does help give that unique 'eggy' flavor.

        Reply
    2. James Strange

      August 03, 2019 at 7:11 am

      5 stars
      I love the idea of using cauliflower, will give this a try very soon.

      Reply
      • Elizabeth Shah

        August 03, 2019 at 8:11 am

        Thanks James! I hope you give it a try. It's based on a favorite family recipe (the dressing) and I do love it.

        Reply
    3. Jan

      July 31, 2019 at 5:35 pm

      5 stars
      Oh my goodness this is major yum!!!!?
      The kala namak makes it fantastic. After it sat in the fridge for a couple of hours I did a taste test, and could barely stop eating it! Way better then the traditional potato salad I used to make. My husband is going to love this in his lunch tomorrow! Thank-you! ?

      Reply
      • Elizabeth Shah

        August 01, 2019 at 8:12 am

        Hi Jan, I'm SO glad you like this recipe! We love it, too. It's based on a potato salad recipe that's been in my family for more than 70 years, and everyone in my family still makes it. Gotta keep those hubbies happily eating their healthy, plant-based meals! Have a lovely day, and thanks for your feedback. It's much appreciated. 🙂

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Elizabeth Shah

    My husband calls me his "healthy Midwestern girl," because I LOVE TO EAT! Fortunately, I also love to cook. I'm so excited to share my 100% vegan, whole food, plant-based, no oil recipes with you! MORE...

    Certified by WFPB.org

    whole food plant based (WFPB) Certified logo

    Featured On

    Image of logos: T. colin campbell center for nutrition studies, She knows, buzz feed, bloglovin', food network revolution, best of vegan, one bite vegan, live kindly, food gawker, yummly

    Whole Food Plant Based Diet

    The WFPB Diet -- What the heck is it, anyway?

    Favorite Recipes

    Dish of sauce and spoon.

    Chickpea Cheese Sauce

    Jar of mayo and spoon.

    Vegan Oil Free Mayonnaise - 4 Ways

    Pesto jar and spoon.

    Easy Vegan Oil Free Pesto

    Vegan Mushroom Walnut Bolognese

    vegan alfredo sauce in a bowl.

    Easy Vegan Chickpea Alfredo Sauce

    Lemony lentil turnip chowder bowl.

    Lemony Lentil Turnip Chowder [Vegan]

    eggplant Parmesan slice.

    Easiest Vegan Eggplant Parmesan

    almond ricotta in ramekin with crusty bread on the side.

    Almond Ricotta Cheese

    chile relleno with cheese drizzle.

    Healthy Vegan Chile Relleno

    overhead image.

    Vegan Pizza Rolls with Spinach & Cheese

    MORE FAVORITES →

    As an Amazon associate, I may earn a small commission from your purchase, at no cost to you. Thanks for your support.

    Footer

    Learn More

    • Privacy Policy
    • Accessibility
    • About

    Sign Up!

    • Sign up for recipe emails and more

    Get in Touch

    • Contact Us

    Copyright © 2022 Healthy Midwestern Girl

    1392 shares