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

Food Faith Fitness

Nourishing your body, mind and soul

  • About
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs
Home All Recipes Low Carb Mock Cauliflower Potato Salad

Low Carb Mock Cauliflower Potato Salad

gf df lc vg k p nf w
4.67 from 6 votes

Share this post

  • Facebook
  • Twitter
By Taylor KiserJul 15, 2020Jump to Recipe
Cauliflower Potato Salad collage photo

This paleo and whole30 Low Carb Mock Cauliflower Potato Salad tastes like the classic potato salad without the carbs! Everyone will be fooled by this healthy comfort food!

areal view of Cauliflower Potato Salad in a serving dish with spoon on a table

PIN Low Carb Mock Cauliflower Potato Salad

I promise you, it’s actually RLY RLY good and you won’t miss the potatoes.

Truth be told: I never thought I would write the words “won’t miss the potatoes” in the whole entirety of my existence and this floating blue and green thing we call Earth ‘cause, uhhh, potatoes? THEY ARE DELICIOUSSSS.

I was always of the thought that a picnic wasn’t compl-EAT without a few scoops of sweet potato salad with avocado pesto or Moroccan sweet potato salad.

UNTIL T-H-I-S cauliflower potato salad recipe. OH MAN OH MAN YOU GUYS. Even Mr. FFF said he liked it and I thought the low carb keto cucumber salad would be the only veggie salad I could get him to eat happily.

Why Cauliflower works as Potatoes

I’m a huge fan of potatoes! They can be cooked a variety of different ways, like air fryer roasted potatoes or oven roasted lemon greek potatoes. But did you know you can get ALL that potato-ey goodness by using a lower carb vegetable? YES, it’s the truth- cauliflower makes an amazing substitute for potatoes in cauliflower mashed potatoes, cauliflower alfredo vegan scalloped potatoes, and now THIS cauliflower potato salad recipe I’m going to bring into your world today! Cauliflower works as potatoes because it has a mild flavor, the ability to be mashed or roasted like regular potatoes, and the color even LOOKS like a potato! You’re going to love this substitution for one of your favorite foods!

side view of Cauliflower Potato Salad in a serving dish with wooden spoon

What makes Cauliflower Potato Salad Healthy?

Potato salad is a must-have at your summer backyard parties and get togethers, but it’s also notorious for being “unhealthy” or “bad” for you. I’m all about indulging in the full-carb, full-fat pleasures of life because YOLO but if you want to indulge in some potato salad with some better-for-you ingredients, this keto potato salad fits the bill! Here are some changes I made to the classic:

  • Potatoes: I used cauliflower for a low carb option!
  • Mayo: I used paleo friendly, and you can also use vegan mayo instead. 
close up of Cauliflower Potato Salad in a serving dish

Cauliflower Potato Salad Ingredients 

The ingredients to make this potato salad are wholesome, healthy, and flavorful, and you may have some already kicking around your fridge and pantry. Let’s round them up and get started. To make it, you will need:

  • Cauliflower
  • Sea Salt
  • Eggs
  • Celery
  • Red Onion
  • Paleo Friendly Mayo
  • Dijon Mustard
  • Apple Cider Vinegar
  • Sea Salt
  • Dill Paste
  • Paprika
  • Salt and Pepper

How to make Keto Cauliflower Potato Salad

Boil

Bring a medium sized pot of salted water to a boil. Once boiling, add in the cauliflower and cook until it’s fork tender. This should take about 9-10 minutes. 

Cook the Eggs

While the cauliflower is boiling, place the eggs in a pot covered by 2 inches of water. Bring it to a boil on high heat. Once it reaches a full boil, turn off the stove, cover the pot, and let sit on the burner for 12 minutes. After that, drain the water, transfer the eggs to a bowl and cover them in cold water. 

Pat Dry

Once the cauliflower is cooked, drain it and spread it out on a large area of paper towel. Gently pat it dry with some more paper towel. Place it in a large bowl. 

Dice

Peel the eggs, dice them, and add them into the bowl with the cauliflower, as well as the onions and celery. 

Whisk

Whisk together all of the dressing ingredients in a small bowl and then stir it into the cauliflower mixture. Mix until well combined. 

Enjoy

Cover and refrigerate at least 2 hours to let the flavors develop well. Sprinkle with salt and pepper, serve, and DEVOUR!

How to store Cauliflower Potato Salad 

If you’ve made this delicious salad the day before your family get together or you simply have leftovers, you can store them in the fridge for up to 3 days! Simply place the salad into an airtight container and pop it in the fridge.  

Cauliflower Potato Salad being scooped out of serving dish with wooden spoon

Recipe

Low Carb Mock Cauliflower Potato Salad

4.67 from 6 votes
Print
Rate
Serves: 8 People, as a side
Prep: 10 minutes minutes
Cook: 20 minutes minutes
Total: 30 minutes minutes

Ingredients

  • 5 Cups Cauliflower, cut into florets (1 lb)
  • Sea salt
  • 4 Eggs
  • 1/2 Cup Celery, thinly sliced
  • 1/4 Cup Red onion, diced

For the dressing:

  • 9 Tbsp Paleo friendly mayo
  • 5 tsp Dijon mustard (make sure it doesn’t have wine for whole30)
  • 1 Tbsp Apple cider vinegar
  • 2 tsp Sea salt
  • 2 tsp Dill paste
  • 1/2 tsp Paprika
  • Pinch of pepper

Instructions

  • Bring a large pot of salted water to a boil. Once boiling, add the cauliflower, cover and cook until just fork tender, about 9-10 minutes.
  • While the cauliflower cooks, place the eggs in a medium pot and cover with 2 inches of water.  Bring to a boil on high heat. Once boiling, turn off the stove,  and cover the pot, but leave the pot on the burner. Let sit for 12 minutes.  Then, drain and cover with cold water.
  • Once the cauliflower is cooked, drain it and spread out onto a large sheet of paper towel. Use another paper towel to GENTLY press out any excess water. Add into a large bowl.
  • Peel the eggs and then dice them. Add them into the bowl with the cauliflower, along with the celery and red onion.
  • Whisk all the dressing ingredients in a medium bowl and then add to the cauliflower mixture. Stir until well combined.
  • Cover and refrigerate for at least 2 hours to let the flavors develop.
  • Season to taste with salt and pepper and DEVOUR!

Nutrition Info:

Calories: 165kcal (8%) Carbohydrates: 3.8g (1%) Protein: 4.4g (9%) Fat: 16g (25%) Saturated Fat: 2.5g (16%) Polyunsaturated Fat: 0.6g Monounsaturated Fat: 0.9g Cholesterol: 115mg (38%) Sodium: 769mg (33%) Potassium: 226mg (6%) Fiber: 1.7g (7%) Sugar: 1.3g (1%) Vitamin A: 170IU (3%) Vitamin C: 36.3mg (44%) Calcium: 26mg (3%) Iron: 0.6mg (3%)

Nutrition Disclaimer

Recipes written and produced on Food Faith Fitness are for informational purposes only.

Course:Side Dish
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It

Cauliflower Potato Salad collage photo

Taylor Kiser Profile Picture

About Taylor Kiser

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

You May Also Like

  • How To Make Cauliflower Mashed Potatoes - An easy, step-by-step guide with photos that shows you how to make mashed cauliflower, that tastes like mashed potatoes, but are keto, low carb, gluten free and healthy! | Foodfaithfitness.com | @FoodfaithFit
    Mashed Cauliflower Recipe
  • Low Carb Keto Cucumber Salad
  • Mediterranean Low Carb Broccoli Salad - This Low Carb Broccoli Salad, with a Greek twist, is a super easy, healthy and protein packed side dish for dinner or a potluck! It's made with Greek yogurt and you won't even miss the mayo! | #Foodfaithfitness | #Lowcarb #Keto #Glutenfree #Healthy
    Mediterranean Low Carb Broccoli Salad
  • How To Make Cauliflower Mashed Potatoes - An easy, step-by-step guide with photos that shows you how to make mashed cauliflower, that tastes like mashed potatoes, but are keto, low carb, gluten free and healthy! | Foodfaithfitness.com | @FoodfaithFit
    Mashed Cauliflower Recipe

Reader Interactions

4.67 from 6 votes (6 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Previous Post
Healthy Gluten Free Blueberry Crisp
Next Post
Healthy Strawberry Chia Jam

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

We are a lively food corner packed with endless recipes covering different diets. Our platform is run by a group of food enthusiasts with a thing for flavor meals that are good for the soul.

Our Story
gf Gluten Free df Dairy Free lc Low Carb vg Vegetarian ef Egg free k Keto p Paleo v Vegan nf nut free w Whole30

Let's Connect

Check our latest recipes!
Back to Top
  • Contact
  • Privacy & Accessibility
  • Terms and Conditions
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.