• Skip to primary navigation
  • Skip to footer navigation
  • Skip to main content
  • Skip to primary sidebar
Receive Free Recipes by Email
Sign Up
  • About
    • Meet Sara
    • Work With Me
    • Shop My Favorites
    • Discount Codes
    • Contact
  • Resources
    • Business
    • Keto
    • RB Friends FB Group
    • Nut-Free Keto Recipes FB Group
  • Cookbooks

Real Balanced

A food blog dedicated to sharing easy and delicious low-carb, nut-free, and 30-minute recipes and resources.

  • 30-Minute
  • Main Dishes
  • Snacks
  • Low Carb
  • All Recipes
Home Recipes Keto Cauliflower Potato Salad

Keto Cauliflower Potato Salad

Net Carbs:4.7g
Published:08/02/21Updated:12/02/21
4 Comments This post contains affiliate links.
Jump to Recipe·Leave a review
Keto Cauliflower Potato Salad coral colored Pinterest Pin image
K CF NF EF

This Keto Cauliflower Potato Salad is low in carbs, full of flavor, and easy to make. It’s a grain-free and nut-free side dish that includes a hearty helping of cauliflower, bites of bacon and cheese, and a dash of hot sauce for some additional heat and flavor.

angled shot of a bowl of cauliflower potato salad atop a marble kitchen counter.

As an Amazon Associate, I earn from qualifying purchases.

Free from gluten, grains, nuts, and refined sugar, this loaded cauliflower salad is flavorful, satisfying, and can be prepped and in the refrigerator to chill in only 35 minutes.

Topped off with hot sauce and paprika, this dish is served chilled, so you can make it ahead of time during weekend meal prep for a perfect grab-and-go meal. Or, make it in advance to bring as a dish-to-pass for work parties and family gatherings.

angled shot of a plate of cauliflower potato salad atop a marble kitchen counter.

Are there any ingredient substitution options?

  • Bacon: Turkey bacon or pancetta can be substituted for pork bacon.
  • Avocado Oil: You can substitute olive oil at a 1:1 ratio for avocado oil.
  • Minced Garlic: Garlic powder can be used in place of minced garlic. I would suggest using ½ tsp garlic powder to substitute for the 1 tsp of minced garlic that the original recipe calls for.
  • Sour Cream: Full-fat plain Greek yogurt can be substituted for sour cream at a 1:1 ratio.
  • Mayonnaise: Sour cream or full-fat plain Greek yogurt can be used in place of the mayo at a 1:1 ratio. Substituting either of these for mayo will make the recipe egg-free.
  • Shredded Extra Sharp Cheddar Cheese: Use any shredded cheese you have on hand. Colby-Jack or regular Cheddar would work well.
  • Chopped Green Onions: Chives, spring onions, or scallions can be used in place of green onion in this dish. You can also choose to altogether omit.
  • Hot Sauce: You can omit the hot sauce from this dish if you don’t have any on hand, or if you don’t care for it.

How to make this recipe egg-free?

Instead of mayo, which contains eggs, substitute in sour cream or full-fat plain Greek yogurt. Note that this ingredient change will affect the final nutritional content, including carb content, of the dish.

How many net carbs per serving?

Per serving, this cauliflower salad recipe contains 4.7 grams of net carbs. The serving size is ½ cup and the recipe, as written, yields 6 servings. Net carbs are calculated by taking total carbs, subtracting fiber, and subtracting sugar alcohols.

The full nutrition information for this recipe, including the calorie content, total carbs, protein, and fat per serving, can be found in the nutrition label located below the recipe instructions.

How should this recipe be stored after preparing?

  • Refrigerator Storage: Store in an airtight container in the refrigerator for up to 3 days.

How to make this cheesy cauliflower salad recipe 

In a large skillet over medium heat, cook bacon until crisp.

Overhead shot of bacon in skillet on marble board

Transfer cooked bacon to a paper towel-lined plate to de-grease. Once cool, crumble bacon and set aside.

Overhead shot of crumbled bacon in bowl on marble board

In a mixing bowl, stir together cauliflower florets, avocado oil, minced garlic, pepper, and salt.

Stainless steel bowl with unmixed cauliflower florets, avocado oil, and spices

Pour cauliflower onto the prepared baking sheet and bake until lightly golden, about 15-20 minutes. Remove from oven and allow cauliflower to cool completely.

Overhead shot of baked cauliflower florets on foil-lined baking sheet after being baked

In a mixing bowl, stir together cooled baked cauliflower, sour cream, and mayonnaise.

Overhead shot of stainless steel mixing bowl with unmixed cooked cauliflower, sour cream, and mayo

Add crumbled bacon, shredded cheddar, ¼ cup chopped green onions, hot sauce, and ⅛ tsp paprika.

loaded cauliflower ingredients in stainless steel mixing bowl with crumbled bacon, shredded cheddar, green onions, hot sauce, and paprika separated

Fold the ingredients above and chill in refrigerator for at least 2 hours prior to serving.

Overhead shot of loaded cauliflower ingredients mixed together in stainless steel bowl

Garnish with remaining chopped green onions and paprika. Serve chilled and enjoy!

over head image of 3 bowls of cauliflower potato salad atop a marble kitchen table.

More keto cauliflower dishes

If you love low-carb cauliflower recipes, you’ll love these other recipes:

  • Mexican Cauliflower Rice
  • Cilantro Lime Cauliflower Rice
  • Sour Cream and Onion Cauliflower Bake
  • Keto Mashed Cauliflower
  • Buttery Roasted Cauliflower
Looking for more free recipes?

Subscribe to my email list and follow along on Instagram, Facebook, TikTok, Pinterest and Twitter for all of the latest updates.

overhead image of a plate of cauliflower potato salad atop a marble kitchen counter

Keto Cauliflower Potato Salad


★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

No reviews

  • Author: Sara Nelson
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 2 hours, 35 minutes
  • Yield: 6 servings 1x
  • Category: Side Dish
  • Method: Bake
  • Cuisine: American
  • Diet: Gluten Free
Print Recipe
Pin Recipe

Description

This Keto Cauliflower Potato Salad is low in carbs, full of flavor, and easy to make. It’s a grain-free and nut-free side dish that includes a hearty helping of cauliflower, bites of bacon and cheese, and a dash of hot sauce for some additional heat and flavor.


Ingredients

  • 5 slices bacon
  • 1 medium head cauliflower (~20 oz), chopped into small florets
  • 2 tbsp (30mL) avocado oil
  • 1 tsp minced garlic
  • 1/8 tsp black pepper
  • 1/8 tsp salt
  • 1/2 cup (120g) sour cream
  • 1/4 cup (60g) mayonnaise or, for egg-free, omit and use additional 1/4 cup sour cream
  • 1 cup (4 oz) shredded extra sharp cheddar cheese
  • 1/3 cup finely chopped green onions (~3 green onions/~30g), divided
  • 2 tsp (10mL) hot sauce
  • 1/4 tsp paprika, divided


Instructions

  1. Preheat oven to 400 degrees and line baking sheet with parchment paper.
  2. In a mixing bowl, stir together cauliflower florets, avocado oil, minced garlic, pepper, and salt. Pour cauliflower onto prepared baking sheet and bake until lightly golden, about 15-20 minutes.
  3. While cauliflower bakes, in a large skillet over medium heat, cook bacon until crisp. Transfer cooked bacon to a paper towel-lined plate to de-grease. Once cool, crumble bacon. Set aside.
  4. Once done baking, remove cauliflower from oven and allow to cool completely.
  5. In a mixing bowl, stir together cooled baked cauliflower, sour cream, and mayonnaise. Fold in crumbled bacon, shredded cheddar cheese, ¼ cup chopped green onions, hot sauce, and ⅛ tsp paprika. Chill in refrigerator for at least 2 hours prior to serving.
  6. Garnish with remaining chopped green onions and paprika. Serve chilled and enjoy!

Recipe Notes:

How To Make This Recipe Egg-Free: Instead of mayo, which contains eggs, substitute in sour cream or full-fat plain Greek yogurt. Note that this ingredient change will affect the final nutritional content, including carb content, of the dish.

Net Carbs: Per serving, this cauliflower salad recipe contains 4.7 grams of net carbs. The serving size is ½ cup and the recipe, as written, yields 6 servings. Net carbs are calculated by taking total carbs, subtracting fiber, and subtracting sugar alcohols.

Refrigerator Storage: Store prepared salad in an airtight container in the refrigerator for up to 3 days.

Keywords: keto caulfilower potato salad, cauliflower salad keto, cheesy cauflilower salad

Did you make this recipe?

Tag me on Instagram at @realbalanced or leave me a comment & rating below.

Recipe Card powered byTasty Recipes
  • Facebook774
  • Twitter
  • Email
Previous Post
Marshmallow Fluff Fat Bombs
Next Post
Everything Bagel Seasoning

Reader Interactions

Leave a Comment Cancel reply

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

Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

4 Comments

  1. Karen says

    August 15, 2019 at 10:59 am

    You said egg free- you do realize real Mayo is made of egg yolk and oil You could change to a vegan mayo to avoid eggs. Looks great though and something hubby would love. I will be trying

    Reply
    • Sara Nelson says

      August 15, 2019 at 11:12 am

      Thanks for catching that, Karen! Hope you enjoy!

      Reply
  2. Karly says

    October 7, 2018 at 11:22 am

    My family loves loaded broccoli, so we will need to try this out!

    Reply
    • realbalanced says

      October 7, 2018 at 11:26 am

      It’s so yummy!!! Thanks, Karly!

      Reply

Primary Sidebar

Welcome, Friend!

My name is Sara Nelson, and I am the face behind Real Balanced. I am a Mom to two and a proud Wisconsinite. Here, you will find easy and delicious tried-and-true recipes that can often be made in minimal time. Read More
K Keto W Whole30 P Paleo DF Dairy-Free CF Coconut-Free VG Vegetarian V Vegan NF Nut-Free EF Egg-Free IP Instant Pot

Popular Recipes

overhead close-up image of creamy tuscan chicken on a castiron skillet atop a marble kitchen table
Net Carbs:4.2g

Creamy Tuscan Chicken

Golden Jicama Fries garnished with freshly chopped parsley on a parchment paper-lined plate atop a marble counter.
Net Carbs:3g

Golden Baked Jicama Fries

Creamy spinach chicken bake on a glass baking dish with a portion scooped up by a spoon.
Net Carbs:5.3g

Creamy Spinach Chicken Bake

Close-up of Bacon Ranch Chicken Salad Cucumber Boats on a plate atop a marble countertop.
Net Carbs:4.5g

Bacon Ranch Chicken Salad Cucumber Boats

A pan of chicken with creamy mushroom sauce.
Net Carbs:6.8g

Chicken With Creamy Mushroom Sauce

Cabbage and sausage on a pan with a wooden spoon.
Net Carbs:7.3g

Cabbage and Sausage

30-Minute Recipes

Cheesy beef casserole with cauliflower rice and spinach in a white ceramic baking dish.
Net Carbs:3.3g

Cheesy Beef Casserole with Cauliflower Rice and Spinach

A pan of creamy dijon chicken.
Net Carbs:3.7g

Creamy Dijon Chicken

A large sheet pan with the sausage and veggies sheet pan dinner.
Net Carbs:5.5g

Sausage And Veggies Sheet Pan Dinner

Overhead shot of the One-Pan Low-Carb Tuscan Garlic Shrimp, garnished with chopped fresh parsley and Italian seasoning, served in a cooking pot with a serving spoon.
Net Carbs:6.4g

Keto Tuscan Garlic Shrimp & Spinach Recipe (One-Pan!)

Loaded Broccoli Cauliflower Casserole on a baking dish with a portion on a fork atop a marble countertop.
Net Carbs:5.8g

Loaded Broccoli Cauliflower Casserole

Creamy Dill Cucumber Onion Salad (With Sour Cream And Mayo) in a ceramic bowl with serving spoons atop a marble counter.
Net Carbs:4.5g

Creamy Dill Cucumber Onion Salad (With Sour Cream And Mayo)

eBook cover for 30-minute low-carb recipe book.
Subscribe & receive my Free 30-Minute Low-Carb Recipes eBook!
Finding time to make quick, delicious, and low-carb meals, snacks, and desserts can feel like a challenge, but it doesn't have to be! This eBook contains 10 recipes that are low-carb that can be made and served in just 30 minutes! Sign Me Up!

Reader Favorites

A pan of creamy dijon chicken.
Net Carbs:3.7g

Creamy Dijon Chicken

Two bowls of Keto Zuppa Toscana on a marble counter. One of the bowls has a spoon in it.
Net Carbs:2.8g

Keto Zuppa Toscana

Creamy spinach chicken bake on a glass baking dish with a portion scooped up by a spoon.
Net Carbs:5.3g

Creamy Spinach Chicken Bake

Garnished Creamy Italian Sausage Soup in a white pot with a wooden spatula, resting on a white kitchen towel, beside two small bowls with shredded parmesan and chopped parsley on a marble countertop.
Net Carbs:7.4g

Creamy Italian Sausage Soup

Baked zucchini slices on a baking sheet.
Net Carbs:0.5g

Baked Sliced Zucchini

As Featured On
Back to Top

Follow Along

  • Join My Groups
  • Nut-Free Keto Recipes
  • Real Balanced Friends
  • 30-Minute Recipes
© Real Balanced 2023
  • Privacy Policy
  • Terms of Use
  • Disclaimers
Site Credits Designed by Melissa Rose Design Developed by Once Coupled Back to Top
As an Amazon Associate, I earn from qualifying purchases.
  • 774
2337 shares
2337 shares
  • 774