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

Fantabulosity logo

  • All Recipes
  • Vintage Recipes
  • Holiday
  • Dinner Theme System
  • About
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • All Recipes
  • Theme Night Dinner System
  • Dinner
  • Desserts
  • Holidays
  • Contact
  • About Jessica
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Savory Salads

    Cauliflower Potato Salad – Easy Low Carb Recipe

    By: Jessica · Posted: May 23, 2019 · Updated: Sep 5, 2024 · This post may contain affiliate links. Please read my disclosure policy.

    • Facebook
    Jump to Recipe 5 comments
    4.40 from 76 votes

    Cauliflower Potato Salad: Easy low carb recipe that’s a cauliflower salad that you’ll want to make for that barbecue this summer, or even during the week for a side dish recipe on a low carb or keto diet!

    I just knew when we were on a salad recipes kick around here, that this faux potato salad would fit in perfectly with our red-skinned potato salad and Amish potato salad.

    Cauliflower Potato Salad Recipe - An easy low carb recipe with vegetables!

     

    Low Carb Cauliflower Potato Salad

    Cookout season is here! And no cookout is complete without hot dogs, corn on the cob, watermelon, and potato salad!

    However, for those of us trying to keep the carbs under control this summer, or at least save them for the cocktails and beers, the potato salad may be a dish we are tempted to bypass.

    Who wants to do that though? It’s definitely easier said than done to skip this cookout classic. This cold, creamy delight, is the perfect tangy side dish to pair with a savory hot dog or hamburger, not to mention beer. So, what’s a girl to do?

    Enter the “faux tato” salad. This easy low-carb (or keto) cauliflower potato salad makes one sneaky substitution. That’s right! Cauliflower instead of potatoes!

    More Salad Recipes You’ll Love for Your BBQ:

    • The BEST Side Salad Recipe
    • Cold Pasta Salad Recipe
    • Creamy Cucumber Salad
    • 3 Bean Salad
    • Cornbread Salad
    • Bacon Ranch Pasta Salad
    • Italian Chopped Salad

    Cauliflower Vs. Potatoes

    Fear not, if you’ve ever had cauliflower pizza crust, then you may know that it’s incredible how the texture and taste of cauliflower can easily substitute some of your favorite starches!

    And for this recipe, lightly steamed cauliflower has a similar texture to boiled potatoes. It’s a beautiful alternative to the traditional version made with white potatoes so that you can watch your carbs. It’s the best of both worlds.

    Or, at the very least, you can save your carbs for where they count. Like poolside brewskies and margs! (A girl’s got to have priorities right? )

    Full Cauliflower Potato Salad Recipe Below!

    Just a few quick steps, and you’ll have a side dish that’s sure to please everyone! Snag the printable recipe card and step by step instructions at the bottom of this post!

    Cauliflower Potato Salad - Perfect Low Carb Side Dish
    Easy Cauliflower Potato Salad Recipe - A great low carb side dish for a bbq
    Cauliflower Potato Salad - Easy Low Carb Recipe for a side dish
    Low carb recipe - cauliflower potato salad! SO easy!

    Add Your Special Touch

    You could also fold in onions, chopped pickles, or whatever your mom used to put in her famous potato salad. This low carb cauliflower potato salad is your oyster, or however the saying goes.

    Need MORE Salad Recipes for a Crowd?

    Then don’t miss these make-ahead salad recipes that are perfect for entertaining!

    Recipe

    Cauliflower potato salad in a small bowl, with a spoon sticking out.

    Cauliflower Potato Salad

    Jessica Burgess
    Cauliflower Potato Salad – Easy Low Carb Recipe that's a cauliflower salad that you'll want to make for that barbecue this summer, or even during the week as a side dish for dinner.
    4.40 from 76 votes
    Print Recipe Pin Recipe
    Prep Time 2 minutes mins
    Cook Time 4 minutes mins
    Cooling Time 30 minutes mins
    Total Time 6 minutes mins
    Course Side Dish
    Cuisine American
    Servings 8 servings
    Calories 263 kcal

    Ingredients

    • 8 cups chopped and washed cauliflower
    • 6 hard-boiled egg yolks
    • 1 cup mayo
    • 2 tablespoon yellow mustard
    • 1 teaspoon apple cider vinegar
    • 2 tablespoon chopped chives
    • paprika garnish, optional

    Instructions
     

    • Lightly steam cauliflower, no more than 4 minutes per batch. Set in the refrigerator to cool.
    • Combine egg yolks, mayo, yellow mustard, and apple cider vinegar in a bowl and mix until creamy. You can use a fork, but it may have a few lumps. For the smoothest result, use an immersion blender.
    • Pour mayo mixture over cauliflower and combine until all the cauliflower is nice and creamy. Then, lightly fold in chopped chives.
    • Place in serving bowl and garnish with paprika. Serve chilled.  

    Notes

    Please keep in mind that the nutritional information provided below is just a rough estimate and variations can occur depending on the specific ingredients used. 

    Nutrition

    Serving: 1serving (about 1 cup) | Calories: 263kcal | Carbohydrates: 6g | Protein: 4g | Fat: 24g | Saturated Fat: 4g | Cholesterol: 158mg | Sodium: 258mg | Potassium: 345mg | Fiber: 2g | Sugar: 2g | Vitamin A: 245IU | Vitamin C: 52mg | Calcium: 45mg | Iron: 0.9mg

    Nutritional information is based on third-party calculations and should be considered estimates. Actual nutritional content will vary with brands used, measuring methods, portion sizes and more.

    Keywords cauliflower potato salad, keto, low carb, recipes, salad, salad recipes
    Tried this recipe?Let us know how it was!

    Pin It!

    Pin this Low-Carb Potato Salad recipe for later so you can have it on your fingertips when you need it in a pinch!

    Keep Low Carb Potato Salad Cold

    Like any salad, this baby should be served cold. So when it’s really hot outside, you definitely want to keep your cauliflower “faux tato” salad as cold as possible.

    Keto BBQ Side

    If you are serving it outdoors, it might be a good idea to put your container of cauliflower “faux tato” salad on top of a larger bowl filled with ice.

    This will ensure your salad stays nice and cold. Let people blame too many margaritas for their stomach aches the next day, not your beloved salad.

    This low carb cauliflower potato salad is a great low carb recipe! So easy and definitely a low carb vegetable for the keto diet!

    Other Low Carb Recipes?

    If you’re on a hunt for low carb recipes, then you’ll definitely want to check out some of our favorite Keto and low carb dishes!

    Low Carb Parmesan Chicken Tenders

    This almond meal chicken tenders recipe is so easy and so good! It's perfect for Keto chicken recipes and low carb chicken recipes!

    Easy Pan Seared and Oven Baked Steak Recipe

    How to Cook Steak in the oven! RecipeThis was so easy and incredible, with the browned butter! Easy Steak Recipe: Pan Fried and in the Oven Photo

    Dessert Salad Recipes

    If you’re looking for dessert salad for your barbecue or to simply enjoy during a busy week, you’ll love these:

    • Snicker Apple Salad
    • Pistachio Salad

    Pasta Salads More Your Thing?

    We love pasta salads around here, so we’ve compiled a list of our favorites and some of the top food bloggers pasta salad recipes so you’re armed and ready!

    Simple and Easy Recipes to Pin for Later!

    Be sure to check out all of our recent favorite simple and easy homemade recipes in our archives.

    Thank you for coming by, and don’t forget to pin this reicpe so you have it when you need it again!

    Low carb recipe - cauliflower potato salad! SO easy!

    More Savory Salad Recipes

    • Chicken salad with grapes and apples, sitting on bread.
      Chicken Salad with Grapes and Apples
    • Chicken macaroni salad in a bowl.
      The BEST Chicken Macaroni Salad
    • Chicken Caesar Pasta Salad in big bowl, sitting on napkin.
      Chicken Caesar Pasta Salad Recipe
    • Carrot salad in small round bowl, by blue fabric napkin.
      Carrot Salad
    Subscription Form

    Get 5 Days of Delicious & Easy Dinner Recipes!

    Reader Interactions

    Comments

      4.40 from 76 votes (74 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. akp173 says

      July 03, 2021 at 2:37 pm

      5 stars
      Made this yesterday to go with ribs. We loved it. This is a great low carb alternative. I was excited to have some leftovers today for lunch.

      Reply
      • Jessica says

        July 05, 2021 at 9:58 am

        This makes me so happy! Thank you so much for sharing and for leaving a review!

        Reply
    2. 𝚂𝚞𝚣𝚎𝚝𝚝𝚎 𝙻𝚎𝚒𝚟𝚊 says

      June 19, 2021 at 1:47 pm

      I think that you have to cook the egg yolks first? But it doesn’t specify that in the recipe but only in the pictures.

      Reply
    3. Rachel Jue says

      March 23, 2020 at 4:56 pm

      5 stars
      We loved it

      Reply
      • Jessica says

        March 23, 2020 at 11:20 pm

        So glad that you did, thank you!

        Reply

    Primary Sidebar

    Jessica Burgess of Fantabulosity, slicing an avocado.

    Hi, I'm Jessica! - Owner and Creator of the blog and brand, Fantabulosity.

    I’m here to teach you how to make quick and easy recipes, using simple ingredients, that your family will love.

    More about me →

    Summer Recipes

    • Close-up of pinwheel sandwiches stacked on top of one another.
      Pinwheel Sandwiches
    • Chicken macaroni salad in a bowl.
      The BEST Chicken Macaroni Salad
    • Chicken salad with grapes and apples, sitting on bread.
      Chicken Salad with Grapes and Apples
    • Serving of banana pudding on small plate.
      Quick & Easy Banana Pudding

    Popular Recipes

    • bread pudding in baking dish
      Bread Pudding Recipe: Easy Old Fashioned Recipe (With Video!)
    • Burger baked in the oven, steamed in aluminum foil, and placed on white plate.
      Burgers in the Oven
    • Oven Baked Steak with Butter and a side of potatoes
      How to Cook Steak in the Oven
    • Strawberry brownies on white marble cutting board.
      Strawberry Brownies Recipe
    • Cheeseburger Sliders
      Cheeseburger Sliders with Hawaiian Rolls
    • Baked BBQ Pork Steaks on white plate
      Pork Steaks in the Oven

    Footer

    ↑ back to top

    Featured In

    About

    • About Jessica
    • Contact
    • Collaborate
    • 5 Days of Delicious Dinners

    Easy Recipes

    • All Recipes
    • Dinner Recipes
    • Side Dishes
    • Desserts

    How to Cook

    • Oven-Baked
    • Stove-Top
    • No Bake
    • Slow Cooker

    Privacy Policy |Accessibility Copyright © 2025 Fantabulosity | Terms & Conditions | FTC

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.