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

Low Carb with Jennifer logo

menu icon
go to homepage
search icon
Homepage link
  • Home
  • All Recipes
  • Free Meal Plan
  • Free 7 Day Keto Challenge
  • Cookbook
  • About me
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    • Home
    • All Recipes
    • Free Meal Plan
    • Free 7 Day Keto Challenge
    • Cookbook
    • About me

    Recipes » Keto Side Dishes » Cauliflower “Potato” Salad

    Published: Jun 12, 2020 · by: jenniferbanz · As an Amazon Associate I earn from qualifying purchases

    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!

    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!

    How would it feel to start losing with keto?

    Join my FREE 7 day keto challenge!

    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!
    PRINT RECIPE PIN RECIPE
    Course: Salad, Side Dish
    Cuisine: American
    Keyword: gluten free, recipe for cauliflower potato salad
    Prep Time: 5 minutes
    Cook Time: 10 minutes
    Total Time: 15 minutes
    Servings: 6
    Calories: 207kcal
    Author: Jennifer Banz

    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.

    NUTRITION

    Calories: 207kcal | Carbohydrates: 4g | Protein: 6g | Fat: 18g | Fiber: 1g
    « Keto Mini Cheesecake Bites
    Keto Cheesy Broccoli Tots »

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Reviews




    Primary Sidebar

    Welcome!

    Jennifer

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

    I've been cooking low carb/keto for the past 10 years and it has helped me shed over 70 pounds!

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

    Read More Here

    Search for your favorite recipe

    Most popular

    the best keto cheesecake

    The Best Keto Cheesecake

    Air Fryer Whole Chicken

    Air Fryer Whole Chicken

    chocolate keto mug cake in a ramekin

    Keto Mug Cake – Chocolate, Vanilla, or Peanut Butter

    keto chicken thighs in an air fryer

    Air Fryer Chicken Thighs – Super Crispy!

    sliced keto zucchini bread

    Easy Keto Zucchini Bread – Sweet or Savory

    a stack of protein pancakes on a white plate

    Protein Pancakes – Only 4 Ingredients!

    keto chocolate chip cookies on parchment paper

    Keto Chocolate Chip Cookies

    round bread with butter on a white plate

    90 Second Keto Bread in the Microwave

    crispy chicken thighs recipe on a baking rack

    Keto Crispy Chicken Thighs Recipe

    keto chocolate mousse

    Keto Chocolate Mousse – Ready in only 10 minutes!

    Footer

    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Recent Posts

    • Keto Strawberry Cupcakes with Strawberry Cream Cheese Frosting!
    • Keto Walking Taco Casserole
    • Keto Shrimp Lettuce Wraps
    • Keto Chocolate Nut Clusters
    • Keto Ground Beef and Zucchini Skillet Recipe
    • Contact
    • Privacy Policy
    • About Jennifer

    Copyright © 2022 · Jennifer Banz