• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • Free Cookbook
  • About me

Low Carb with Jennifer logo

menu icon
go to homepage
  • Home
  • Recipes
  • Meal Plan App
  • About
  • Follow me on:

    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Meal Plan App
    • About
  • Follow me on:

    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes

    Published: Jun 12, 2020 · Modified: Nov 21, 2023 by Jennifer Banz· 1 Comment

    Cauliflower "Potato" Salad

    Servings: 6
    |
    Cals: 207
    |
    Fat: 18
    |
    Carbs: 4
    |
    Fiber: 1
    |
    Protein: 6
    |
    Time: 15 minutes mins
    Jump to Recipe Pin for Later

    The ultimate BBQ side dish is back to your keto table, just in time for summer. Loaded with all the classic flavors you love without all the heavy carbs! Cauliflower Potato Salad is the healthy alternative your whole family will love!

    cauliflower potato salad in a white bowl

    So my mom makes the best potato salad.  I am serious...every BBQ or family get together in the Summer has a request for my moms potato salad.

    But you know she doesn't measure a darn thing when she cooks!  A little of this and that and it is perfect!

    Well, I needed this recipe on my blog but I wanted to use cauliflower for obvious reasons.  I had her adjust the seasonings and it is perfect!

    Even my brother loved this cauliflower potato salad better!

    Can I use fresh or frozen cauliflower?

    You can use either.  I used 20 ounces of frozen cauliflower florets (steam bags), but if you want to use fresh, just steam the florets in a covered microwave safe bowl with a little water in the bottom until the cauliflower is fork tender.

    ingredients for cauliflower potato salad in a glass bowl

    I like to mix everything together and then let it sit in the refrigerator for a few hours so the flavors get into the cauliflower.  Delicious!

    Some other keto recipes you will love are:

    • Keto Mini Cheesecake Bites
    • Keto Philly cheesesteak Skillet
    • Keto Chicken Stroganoff
    • Keto Strawberry Lemonade
    cauliflower potato salad in a white bowl

    Cauliflower "Potato" Salad

    The ultimate BBQ side dish is back to your keto table, just in time for summer. Loaded with all the classic flavors you love without all the heavy carbs! Cauliflower Potato Salad is the healthy alternative your whole family will love!
    5 from 1 vote
    Course: Salad, Side Dish
    Cuisine: American
    Prep Time: 5 minutes minutes
    Cook Time: 10 minutes minutes
    Total Time: 15 minutes minutes
    Servings: 6
    Calories: 207
    Author: Jennifer Banz

    This post may contain affiliate links

    Tip: Hitting your 20–30g protein per meal goal helps you stay full and supports muscle.

    Start my free 5-Day Strength Reset →

    Ingredients

    • 20 Ounces Cauliflower florets, steamed until for tender
    • 2 Tablespoons Red onion, chopped
    • 1 Tablespoon Spicy brown mustard
    • 3 Tablespoons Dill Pickle Relish
    • 4 Hard boiled eggs, chopped
    • 1 teaspoon Smoked paprika
    • ½ Cup Mayonaise

    Instructions

    • Combine all ingredients in a large bowl and serve.
    Servings: 6

    Nutrition per serving

    Calories: 207 | Carbohydrates: 4g | Protein: 6g | Fat: 18g | Fiber: 1g
    Keyword :gluten free, recipe for cauliflower potato salad

    More Side Dishes

    • German cucumber salad in a glass bowl
      German Cucumber Salad (Gurkensalat)
    • cooked spaghetti squash in an air fryer basket
      Super Easy Air Fryer Spaghetti Squash
    • bacon wrapped carrots on a platter
      Savory Bacon Wrapped Carrots Recipe
    • sautéed zucchini and squash in a black skillet
      Flavorful Sautéed Zucchini and Yellow Squash

    Reader Interactions

    Comments

      Leave a Comment & Rating! Cancel reply

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

      Recipe Reviews




    1. Katherine G says

      August 23, 2022 at 6:42 pm

      5 stars
      Absolutely delicious!! Best the next day! Thank you ❤️

      Reply

    Primary Sidebar

    Jennifer holding her book

    Hey there, I'm Jennifer Banz! I’m the creator behind Low Carb with Jennifer and author of the cookbook Live Life Keto.  

    I've been cooking and developing low carb and keto recipes for the past 13 years and it is my goal to bring you the best quality recipes and cooking tutorials possible.

    My recipes reflect my philosophy on cooking...everything needs to be easy, fast, exceptionally delicious, and use common ingredients.

    More about me →

    Popular

    • keto cheesecake with a slice missing
      Perfect Keto Cheesecake (Creamy, Easy, No Cracks)
    • keto chicken thighs in an air fryer
      Air Fryer Chicken Thighs - Super Crispy!
    • a whole chicken roasted in an air fryer basket
      Air Fryer Whole Chicken (Juicy Meat + Crispy Skin)
    • chocolate keto mug cake in a ramekin
      Keto Mug Cake - Chocolate, Vanilla, or Peanut Butter
    • sliced keto zucchini bread
      Easy Keto Zucchini Bread - Sweet or Savory
    • a big stack of pancakes on a white plate with blueberries
      Protein Pancakes Recipe - 40 Grams of Protein!
    • keto chocolate chip cookies all in a row
      Keto Chocolate Chip Cookies Recipe - 2 Net Carbs!
    • crispy chicken thighs on a sheet tray with a rack
      Crispy Baked Chicken Thighs (Easy Oven Recipe With Crispy Skin)

    Footer

    ↑ back to top

    Privacy Policy and Terms of Service

    Accessibility Policy

    Sign Up! for emails and updates

    Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2026 JMHA, LLC