• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Blog
  • About Me
  • Privacy Policy

Stylish Cravings logo

  • Style & Beauty
  • DIY
  • Recipes
  • Family
menu icon
go to homepage
search icon
Homepage link
  • Style & Beauty
  • DIY
  • Recipes
  • Family
  • About Me
  • Blog
  • Privacy Policy
×
Home » Recipes

May 28, 2021

Keto Cauliflower Potato Salad

This post may contain affiliate links. Please read the privacy policy

Jump to Recipe Pin

Whether you call them loaded fauxtatoes or just a low-carb potato salad alternative, this keto cauliflower potato salad recipe is perfect! Same flavor, less carbs!

Keto Cauliflower Potato Salad

Cauliflower Mock Potato Salad 

Just because you are on the keto diet, doesn’t mean you have to totally give up your favorite types of food – you just have to find creative ways to make them with low-carb ingredients.

Keto Cauliflower Potato Salad

This mock potato salad has the same classic flavors and texture as your favorite cookout side dish. The dressing is made with mayo, mustard, relish, and apple cider vinegar – just like that popular potato salad is! 

Keto Cauliflower Potato Salad

The only difference is, I didn’t use potatoes in it. Potatoes are super high in carbs and will kick you out of ketosis so fast. So, I found some veggies that mimicked the taste and texture of potatoes, and it worked! 

Keep reading to see how I did it (and how you can too).

Loaded Fauxtatoes

Have you heard that word before? What are fauxtoatoes anyway? It’s a play on the world faux – or fake. Instead of potatoes, I used a combination of cauliflower and radishes. So, what you have is fake potatoes (that are made with whole, fresh ingredients) that are loaded with a zesty mayo dressing and topped with crispy bacon pieces. It’s so good! 

Keto Cauliflower Potato Salad

Easy Cauliflower Side Dish 

This super-easy recipe is perfect for summer sides or meal prep. Yes, make a huge batch of it and save some in your meal prep containers. It will stay fresh for up to 5 days. Since it’s a cold salad, you won’t have to heat it up. 

Keto Cauliflower Potato Salad

In fact, since it has hard-boiled eggs in it, you could just eat this with a small bit of salmon or cooked chicken and you have a complete meal for lunch. 

Potato Salad Alternatives

This is one of my favorite alternatives to potato salad because it has so many different toppings you can add to it. It’s such a fun recipe to customize and change up. 

Keto Cauliflower Potato Salad

I used bacon and green onion on top of my potato salad. Here are some more things you could add on top: 

  • Jalapeno Slices
  • Chives
  • Fresh Dill
  • Sprinkle Paprika 
  • Sprinkle Chili Powder 

Best Keto Sides

There are so many amazing keto side dishes that you can make – the keto diet is definitely not boring. I like how this is a cold salad that you can serve at cookouts or big dinners. 

Keto Cauliflower Potato Salad

Some of my other favorite keto sides are loaded oven-roasted radishes, Mexican street cauliflower, low-carb cheesy asparagus. It’s so fun to try new recipes and add them to your meals. All you need is some veggies and amazing spices. 

Keto Faux Potato Salad 

Not only does the dressing taste like classic potato salad, but the radishes give it a potato texture. I added the radishes because no matter how much imagination you have, cauliflower does not feel like potatoes when you bite into them! But radishes really can pass as a cousin to potatoes. 

Keto Cauliflower Potato Salad

Since this is a cold salad, you can store it in an airtight container in the refrigerator. It will stay fresh for up to 5 days.  

Keto Cauliflower Potato Salad Recipe 

Here is the entire recipe in the printable recipe card! Don’t forget to pin this post to your keto side dishes board so you can find it later. 

INGREDIENTS:
Cauliflower
Celery stalks
Radishes
Eggs
Salt & pepper 
Bacon
Chopped green onions

DRESSING:
Mayo
Dijon mustard
Relish
Apple cider vinegar

INSTRUCTIONS:
Roughly chop the cauliflower. Place in a pot and cover with water.

Keto Cauliflower Potato Salad
Bring water to a boil. Once it is boiling, cook for another 2 minutes, then drain and let cool.

Keto Cauliflower Potato Salad
Chop the cauliflower into bite sized pieces, along with celery, radishes and hard boiled eggs.

Keto Cauliflower Potato Salad
In a small bowl, whisk together ingredients for the dressing.

Keto Cauliflower Potato Salad
Place all the chopped ingredients in a large bowl. Top with dressing and toss well.

Keto Cauliflower Potato Salad
Add salt & pepper to taste.

Keto Cauliflower Potato Salad
Garnish with crumbled bacon and chopped green onions.

Keto Cauliflower Potato Salad

Pin for later!

Keto Cauliflower Potato Salad

Follow me on Pinterest!

Keto Cauliflower Potato Salad

Keto Cauliflower Potato Salad

Whether you call them loaded fauxtatoes or just a low-carb potato salad alternative, this recipe is perfect! Same flavor, less carbs!
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Total Time 15 minutes mins
Course Side Dish
Servings 6 people
Calories 215 kcal

Equipment

  • Saucepan
  • Mixing Bowl

Ingredients
  

Potato Salad

  • 1 head Cauliflower chopped
  • 2 stalks Celery chopped
  • 1/2 cup Radishes chopped
  • 3 large Hard-Boiled Eggs
  • 3 strips Bacon crumbled
  • 2 Green Onions chopped

Dressing

  • 1 cup Mayo
  • 1/4 cup Dijon Mustard
  • 1/4 cup Relish
  • 1 tbsp Apple Cider Vinegar

Instructions
 

  • Roughly chop the cauliflower. Place in a pot and cover with water.
  • Bring water to a boil. Once it is boiling, cook for another 2 minutes, then drain and let cool.
  • Chop the cauliflower into bite sized pieces, along with celery, radishes and hard boiled eggs.
  • In a small bowl, whisk together ingredients for the dressing.
  • Place all the chopped ingredients in a large bowl. Top with dressing and toss well.
  • Add salt and pepper to taste.
  • Garnish with crumbled bacon and chopped green onions.

Notes

Calories: 215 Per Serving
Net Carbs:  5 Net Carb Per Serving

The nutritional information for this recipe is calculated as a courtesy and is approximate only. I cannot guarantee the accuracy of the nutritional information for any recipes on this site.

More Low Carb Side Dish Recipes 

Low Carb Jalapeno Popper Chicken Salad
Keto Garlic Cauliflower Mashed Potatoes

Share
Tweet
Pin266
Flip
Share
266 Shares

Shared by Annie

Primary Sidebar

Fashion Grail

Welcome to Stylish Cravings!

Stylish Cravings is the personal lifestyle blog of Jasmine Espinal. We cover everything from style, DIY's, shopping tips, recipes we love and daily tidbits on life with 7 kids.

More about me
  • Facebook
  • Instagram
  • Pinterest
  • X

Popular

  • Low-Carb Easy To Make Egg Roll In A Bowl
  • Keto Cinnamon Cream Cheese Bites
    Keto Cinnamon Cream Cheese Bites
  • Healthy Chicken Broccoli Pasta Casserole
    Healthy Chicken Broccoli Pasta Casserole
  • Keto Jalapeno Popper Casserole
    Keto Jalapeno Popper Casserole
  • Keto TikTok Cajun Sausage and Cabbage Alfredo
    Keto TikTok Cajun Sausage Cabbage Alfredo
  • Keto Spider Cucumber Appetizer Bites
    Keto Spider Cucumber Appetizer Bites

Latest

  • Keto Seafood Dirty Rice
    Keto Seafood Dirty Rice
  • Keto Garlic Butter Air Fryer Chicken Breasts
    Keto Garlic Butter Air Fryer Chicken Breasts
  • Keto Italian Sausage Pizza Roll Ups
    Keto Italian Sausage Pizza Roll Ups
  • Low Carb Texas Roadhouse Green Beans
    Low Carb Texas Roadhouse Green Beans
Fashion Grail

Welcome to Stylish Cravings!

Stylish Cravings is the personal lifestyle blog of Jasmine Espinal. We cover everything from style, DIY's, shopping tips, recipes we love and daily tidbits on life with 7 kids.

More about me
  • Facebook
  • Instagram
  • Pinterest
  • X

Popular

  • Low-Carb Easy To Make Egg Roll In A Bowl
  • Keto Cinnamon Cream Cheese Bites
    Keto Cinnamon Cream Cheese Bites
  • Healthy Chicken Broccoli Pasta Casserole
    Healthy Chicken Broccoli Pasta Casserole
  • Keto Jalapeno Popper Casserole
    Keto Jalapeno Popper Casserole
  • Keto TikTok Cajun Sausage and Cabbage Alfredo
    Keto TikTok Cajun Sausage Cabbage Alfredo
  • Keto Spider Cucumber Appetizer Bites
    Keto Spider Cucumber Appetizer Bites

Latest

  • Keto Seafood Dirty Rice
    Keto Seafood Dirty Rice
  • Keto Garlic Butter Air Fryer Chicken Breasts
    Keto Garlic Butter Air Fryer Chicken Breasts
  • Keto Italian Sausage Pizza Roll Ups
    Keto Italian Sausage Pizza Roll Ups
  • Low Carb Texas Roadhouse Green Beans
    Low Carb Texas Roadhouse Green Beans

Footer

Stylish Cravings is a participant in the Amazon affiliate advertising program that is designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

The links

  • Privacy Policy
  • About Me
  • Contact Us

Categories

  • Style & Beauty
  • Family
  • Recipes
  • Kids
  • DIY
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

© 2025 Stylish Cravings