• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Fork's Tale
  • Home
  • Recipes
  • Reviews
  • Projects
  • About Me
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Subscribe
  • Reviews
  • About Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Subscribe
    • Reviews
    • About Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Low Carb Recipes

    Cauliflower Potato Salad-low carb potato salad

    July 30, 2018 Updated: June 29, 2021 By Katie Crenshaw 6 Comments

    Jump to Recipe
    low carb Cauliflower Potato Salad
    If you love potato salad, then you will love this Southern Cauliflower Potato Salad. It has all your favorite flavors as the traditional version with a little added crunch.
    If you love #potatosalad, then you will love this Southern #CauliflowerPotatoSalad. It has all your favorite flavors as the traditional version with #lowcarb.

    If you love potato salad, then you will love this low carb Southern Cauliflower Potato Salad.

    It has all your favorite flavors as the traditional version with a little added crunch.

    Southern Cauliflower Potato Salad

    I was craving some potato salad when I decided to make this Southern Cauliflower Potato Salad version.

    Ya'll I can't tell you how much this salad truly tastes like the original Southern Potato salad... It is freakin' AWESOME!!!

    Cauliflower Potato Salad

    And guess what?!? It is ridiculously low in carbs!

    Raw cauliflower has very little flavor. It just takes on the dressing you slather it in.

    Therefore, when you mix it in my potato salad dressing mix, cauliflower potato salad tastes just like the real stuff.

    Watch how to make cauliflower potato salad

    Steps

    Follow these easy directions to make cauliflower potato salad:

    1. Cut cauliflower into bite size pieces.
    2. Add chopped onions.
    3. In a small mixing bowl, mix mayonnaise, mustard, dill pickle relish, and celery salt. 
    4. Add dressing mix to cauliflower and stir until all of the cauliflower pieces are equally covered.
    5. Chop boiled eggs. Mix in eggs to cauliflower potato salad. Salt and pepper to taste.
    6. Mix in chives. 
    7. You can serve immediately, but it is best to cover and refrigerate an hour before serving to allow the flavors to fully build. 
    low carb Potato Salad

    Low Carb Potato Salad

    I am not on a low carb diet. I gave up that train years ago. But I do watch my carbs. I try to keep it all balanced.

    There is nothing wrong with splurging occasionally on some wicked good potato salad.

    But let me tell you; this Cauliflower Potato Salad is wicked good itself. I would make it whether I am watching carbs or not.

    But let me give you the skinny on this low carb potato salad.

     One cup of boiled potatoes are about 166 calories and 31 carbs while 1 cup of raw cauliflower are 25 calories and 5 carbs... That is a big difference.

    Southern Low Carb Potato Salad

    Honestly, whether you are on a low carb diet, or just wanting to try something new, MAKE THIS CAULIFLOWER POTATO SALAD!

    It is absolutely delicious. You won't be disappointed. Enjoy!

    If you like this recipe, check out:

    •  BLT Deviled Eggs
    • Smoked Salmon Cream Cheese Cucumber Bites
    •  Mexican Cauliflower Rice
    • Cheeseburger Stuffed Jalapeno Poppers
    •  Buffalo Cauliflower Bites 

    When you make this cauliflower potato salad, please tell me what you think in the comment section! It would mean the world to me to hear back. My readers will appreciate the information also.

    Also post your picture of your low carb potato salad on Instagram or Facebook, and tag @aforkstale with #aforkstale hashtags! I will share with my followers! xoxo!

    If you love potato salad, then you will love this Southern Cauliflower Potato Salad. It has all your favorite flavors as the traditional version with a little added crunch.

    Southern Cauliflower Potato Salad

    If you love potato salad, then you will love this Southern Cauliflower Potato Salad. It has all your favorite flavors as the traditional version with a little added crunch.
    4.72 from 7 votes
    Print Pin Save Recipe Saved! Rate
    Course: Low Carb, Salad, Side Dish
    Cuisine: American, Southern
    Prep Time: 10 minutes
    1 hour
    Total Time: 10 minutes
    Servings: 8
    Calories: 248kcal
    Author: Katie Crenshaw

    Ingredients

    • 1 head cauliflower
    • 4 eggs boiled
    • ½ cup onion chopped
    • 2 tbs chives chopped
    • ½ teaspoon celery salt
    • 2 tbs dill pickle relish
    • 1 tbs mustard
    • 1 cup mayonnaise
    • salt and pepper to taste

    Instructions

    • Cut 1 head of cauliflower into bite size pieces.
    • Add ½ cup chopped onions.
    • In a small mixing bowl, mix 1 cup mayonnaise, 1 tbs mustard, 2 tbs dill pickle relish, and ½ teaspoon celery salt to make dressing.
    • Add dressing mix to cauliflower and stir until all of the cauliflower pieces are equally covered.
    • Chop 4 boiled eggs. Mix in eggs to cauliflower potato salad. Salt and pepper to taste.
    • Mix in 2 tbs chives. 
    • You can serve immediately, but it is best to cover and refrigerate an hour before serving to allow the flavors to fully build. 

    Video

    Notes

    Note:  One cup of boiled potatoes are about 166 calories and 31 carbs while 1 cup of raw cauliflower are 25 calories and 5 carbs... That is a big difference.

    Nutrition- Nutrition info is based on estimation only.

    Calories: 248kcal | Carbohydrates: 5g | Protein: 4g | Fat: 23g | Saturated Fat: 4g | Cholesterol: 93mg | Sodium: 438mg | Potassium: 265mg | Fiber: 1g | Sugar: 2g | Vitamin A: 170IU | Vitamin C: 35.8mg | Calcium: 33mg | Iron: 0.8mg
    Tried this recipe? I want to see it!Mention @aForksTale or tag #aForksTale!

    More Low Carb Recipes

    • Stuffed Jalapeños with Cheese and Ground Beef
    • Barbacoa Beef Recipe (Slow Cooker)
    • Cream Cheese Taco Dip
    • Stuffed Italian Sausage-3 Ingredient Recipe

    Reader Interactions

    Comments

      Leave a comment and let me know what you think!

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

      Recipe Rating




    1. Anna

      August 08, 2018 at 4:28 pm

      5 stars
      Love that you have used cauliflower as a main ingredient in this salad, puts a nice spin on a classic!

    2. Kelly Anthony

      August 08, 2018 at 6:57 pm

      5 stars
      What a healthy option for potato salad! I love anything Southern!

    3. Shanna Jones

      August 08, 2018 at 7:45 pm

      5 stars
      Loving this low carb alternative! I am like you and go bananas over traditional potato salad, but all those carbs can take a toll on you. Yum!

    4. Sri Mallya

      August 09, 2018 at 1:23 am

      5 stars
      Love a good potato salad. Your recipe looks amazing with addition of cauliflower. Pinned !

    5. Lorie

      August 13, 2018 at 3:35 am

      5 stars
      I’m slightly obsessed with cauliflower and have been all my life. This recipe is happening ASAP!

    6. Heather

      August 13, 2018 at 8:23 am

      5 stars
      Love that you use cauliflower and super creative! Great low carb recipe to a classic favorite .. perfect for summer!

    Primary Sidebar

    Katie Crenshaw-A Fork's Tale

    Hi, I'm Katie!

    Thanks for stopping in!! I am a foodie and I LOVE to eat. I am so excited to share my recipes and adventures with you! My recipes are simple and easy for the modern cook.

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Disclosure Policy

    Subscribe

    • Sign Up! for emails and updates

    Contact

    • Contact

    Katie Crenshaw is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to A Fork's Tale at www.aforkstale.com to Amazon.com.

    creator expertise banner  for a fork's tale

    Copyright © 2020 A Fork's Tale