• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes ▼
    • Air Fryer Recipes
    • Chicken Recipes
    • Low Carb Dinner Recipes
    • Quick Dinners
    • Low Carb Desserts
    • High Protein Recipes
    • Slow Cooker Recipes
    • Breakfast Recipes
    • View All Recipes →
  • My App
  • About

Low Carb with Jennifer logo

menu icon
go to homepage
  • Home
  • Recipes ▼
    • Air Fryer Recipes
    • Chicken Recipes
    • Low Carb Dinner Recipes
    • Quick Dinners
    • Low Carb Desserts
    • High Protein Recipes
    • Slow Cooker Recipes
    • Breakfast Recipes
    • View All Recipes →
  • My App
  • About
  • Follow me on:

    • Facebook
    • Instagram
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes ▼
      • Air Fryer Recipes
      • Chicken Recipes
      • Low Carb Dinner Recipes
      • Quick Dinners
      • Low Carb Desserts
      • High Protein Recipes
      • Slow Cooker Recipes
      • Breakfast Recipes
      • View All Recipes →
    • My App
    • About
  • Follow me on:

    • Facebook
    • Instagram
    • YouTube
  • ×
    Home » Recipe Index » Side Dishes

    Cauliflower "Potato" Salad

    by Jennifer Banz · Updated: Nov 21, 20231 Comment
    5 from 1 vote
    Recipe Print Pin

    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

    Recipe Card

    cauliflower potato salad in a white bowl

    Cauliflower "Potato" Salad

    Author: Jennifer Banz
    5 from 1 vote
    Rate Print SaveSaved! Pin
    Prep 5 minutes mins
    Cook 10 minutes mins
    Total 15 minutes mins
    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!
    Servings 6
    Course Salad, Side Dish
    Cuisine American

    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

    Method

    1. Combine all ingredients in a large bowl and serve.

    Nutrition

    Calories207Carbohydrates4gProtein6gFat18gFiber1g

    Did you make this recipe?

    Leave a comment or rating below!

    More Side Dishes

    • crispy roasted broccoli on a sheet tray
      Crispy Roasted Broccoli
    • 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

    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

    Meet Jennifer

    Jennifer standing in her kitchen

    Hi, I'm Jennifer Banz - Creator behind Low Carb with Jennifer and author of Live Life Keto.

    I’ve been developing easy, high-protein, low carb recipes for over 13 years. Everything I share is simple, fast, and made with real ingredients you already have.

    More about me →

    • Facebook
    • Instagram
    • YouTube
    • Pinterest

    Reader Favorites

    • keto chicken thighs in an air fryer
      Air Fryer Chicken Thighs - Super Crispy!
    • oven baked chicken tenders on a platter
      Oven Baked Chicken Tenders (Juicy, Easy, Never Dry)
    • a whole chicken roasted in an air fryer basket
      Air Fryer Whole Chicken (Juicy Rotisserie-Style Roast Chicken)
    • shredded bbq in a crockpot
      Easy Crock Pot Pork Loin BBQ Pulled Pork (Juicy Slow Cooker Recipe)
    • chocolate keto mug cake in a ramekin
      Keto Mug Cake - Chocolate, Vanilla, or Peanut Butter
    • steak tips cooked in a skillet
      Easy Sirloin Steak Tips Recipe - 4 Ingredients!

    Footer

    ↑ back to top

    Not sure what to make for dinner?

    Get my free cookbook with 80 simple, high-protein meals you can actually make on repeat.

    Recipes

    • Air Fryer Recipes
    • Chicken Recipes
    • Low Carb Desserts
    • High Protein Recipes
    • Quick Dinners
    • Slow Cooker Recipes
    • Breakfast Recipes
    • Meal Prep Recipes
    • Browse All Recipes

    Reader Favorites

    • Air Fryer Chicken Thighs
    • Keto Cheesecake
    • Air Fryer Whole Chicken
    • Protein Pancakes
    • Oven Baked Chicken Tenders
    • Sirloin Steak Tips

    About

    • About Jennifer
    • Cookbook
    • Recipe Index
    • Contact
    • Privacy and Terms
    • Accessibility Policy
    • Facebook
    • Instagram
    • YouTube
    • Pinterest

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2026 JMHA, LLC