An Edible Mosaic™

Everyday Fare With Extraordinary Flair

  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • RSS
  • Twitter
  • about
    • faq
    • legal
  • recipes
  • books
  • portfolio
  • my other blog
  • press
  • work with me
  • contact

Home » Recipes » Side Dishes » Cauliflower Potato Salad

Cauliflower Potato Salad

June 24, 2019 by Faith 2 Comments

Jump to Recipe Print Recipe

Cauliflower Potato Salad (aka mock potato salad or low carb potato salad) has a mayo-based dressing with a touch of Dijon, dill, and a few spices. It’s every bit as delicious as regular potato salad, but with a fraction of the carbs!

Cauliflower Potato Salad on Dark Wooden Board Overhead View

The magical property of cauliflower is that you can transform it into almost anything else. Cauliflower lends itself well to low carb simulations of pizza crust, bread sticks, rice, mashed potato, macaroni and cheese, and yes, even potato salad!

I know what you’re thinking, and I was skeptical too, but let me explain.

If you think about what cauliflower is replacing (e.g., things like pizza crust, potato, rice, pasta, etc.), those are usually bland foods. For example, the flavor of macaroni and cheese doesn’t come from the pasta, it comes from the cheese sauce! The pasta is just there as a vehicle for that cheesy deliciousness.

Same thing with pizza! The crust is just a way to get in cheese and sauce and any toppings you like.

Which is why cauliflower works well as a stand-in without changing the flavor of these normally carb-heavy dishes too much.

Pro Tip: This keto Cauliflower Potato Salad is a delicious low carb spin on a classic potato salad, and it has a similar flavor profile. It’ll satisfy keto and non-keto eaters alike!

Front View of Low Carb Cauliflower Potato Salad

Mock Potato Salad – Cauliflower Potato Salad

Cauliflower works particularly well as the base for a low carb potato salad! Once cauliflower is chopped and cooked, it looks very similar to chopped cooked potato, especially when it’s covered in creamy sauce. I recommend letting this salad chill for an hour before serving so that the cauliflower can absorb the flavor of the dressing.

This Cauliflower Potato Salad has a fairly classic potato salad flavor, with a base of mayo, mustard, and a few spices. I add red onion and dill to bump up the flavor, and hard-boiled eggs for protein and flavor.

Pro Tip: To brighten up the flavor, don’t skip the fresh dill! You can also use fresh parsley.

Keto Potato Salad

To keep this recipe low carb, I use cauliflower instead of potato and I add hard-boiled egg for protein. Mayo adds fat, and I like to go for mayo that has a good-quality oil, such as olive oil or avocado oil. And if you can’t find a store-bought mayo you love, it’s easy enough to make your own!

Keto Cauliflower Potato Salad with Description

Potato Salad Nutrition

If you’re wondering how many carbs you’ll actually save by eating my Cauliflower Potato Salad instead of regular potato salad, take a quick peek at the nutrition info for both.

Carbs in Potato Salad

According to the USDA Nutrient Database, 1 serving (1/2 cup) of potato salad with egg has the following nutrition information:

  • 196kcals
  • 2.45g protein
  • 11.75g fat
  • 20.23g total carbs
  • 1.6g fiber
  • 18.63g net carbs

Carbs in Cauliflower Potato Salad (aka Mock Potato Salad)

  • 136kcals
  • 3g protein
  • 12g fat
  • 4g total carbs
  • 1g fiber
  • 3g net carbs

Close Up Top View of Cauliflower Potato Salad

More Delicious Low Carb Salad Recipes:

  • Spiralized Cucumber Salad with Peanuts, Basil, and Ginger Miso Dressing
  • Green Bean Salad with Hearts of Palm, Olives, Red Pepper, and Feta
  • Roasted Asparagus Antipasta Salad
  • Coleslaw
  • Broccoli Salad with Bacon and Cheese
  • Spinach Strawberry Salad

Cauliflower Potato Salad in White Bowl with Spoon
Did you make this recipe? Please rate it and leave a comment below because I love hearing from you! You can also tag @anediblemosaic on social media. To stay up-to-date FOLLOW ME on Instagram, Twitter, and Facebook. Xoxo, Faith

Cauliflower Potato Salad on Dark Wooden Board Overhead View

Cauliflower Potato Salad

Cauliflower Potato Salad (aka mock potato salad) has a mayo-based dressing with a touch of Dijon, dill, and a few spices. It’s every bit as delicious as regular potato salad, but with a fraction of the carbs!
4.67 from 3 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Prep Time: 15 minutes
Cook Time: 10 minutes
Servings: 6 servings
Calories: 136kcal
Author: Faith Gorsky

Ingredients

  • 3 cups raw chopped cauliflower florets
  • 6 tablespoons mayo
  • 1/2 tablespoon fresh lemon juice
  • 1/2 tablespoon Dijon mustard
  • 1 teaspoon onion powder
  • 1 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/4 teaspoon sweet paprika
  • 1/8 teaspoon black pepper
  • 1/4 cup minced red onion
  • 2 large hard-boiled eggs chopped
  • 2 tablespoons fresh dill
US Customary - Metric

Instructions

  • Add the cauliflower to a medium saucepan and cover with cool water by 2 inches. Bring to a boil, and then turn heat down and simmer until fork-tender, about 5 minutes. Drain and cool completely.
  • Stir together the mayo, lemon juice, Dijon, onion powder, garlic powder, salt, paprika, black pepper, red onion, eggs, and dill in a large bowl. Fold in the cauliflower to coat.
  • Chill 1 hour, or store in the fridge for up to 5 days.

Helpful Tips

  • Net Carbs: 3g per 1/2-cup serving
  • Fresh herbs really brighten up this salad! In addition to dill, you can add fresh parsley if you like.

Nutrition

Serving: 0.5cup | Calories: 136kcal | Carbohydrates: 4g | Protein: 3g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 60mg | Sodium: 334mg | Potassium: 185mg | Fiber: 1g | Sugar: 2g | Vitamin A: 140IU | Vitamin C: 25.1mg | Calcium: 19mg | Iron: 0.5mg
Tried this recipe?Mention @anediblemosaic or tag #anediblemosaic!

Cauliflower Potato Salad (Mock Potato Salad) Recipe Pin

Disclosure: This post contains Amazon affiliate links to products I believe in, which means that even though it doesn’t cost you anything extra, I will receive a small amount of money from the sale of these items. Thank you for helping to support An Edible Mosaic!

Filed Under: Creamy Salads, Gluten Free, Side Dishes Tagged: Cauliflower, Cauliflower Potato Salad, Keto, Low Carb Potato Salad Replacement, Low-Carb, Mock Potato Salad, Recipes, Side Dishes

Comments

  1. Lisa says

    July 23, 2019 at 8:11 pm

    What a great idea! I will be trying this.

    Reply
  2. Kalyn Denny says

    June 24, 2019 at 8:22 am

    That looks so good! Thanks for the shout-out for my salad.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating





Hello! I’m Faith and I write An Edible Mosaic. This is my recipe collection of international favorites and updated American classics, with an emphasis on seasonal dishes. I focus on real foods that sustain body and mind, bring people together, and make a house a home. Welcome to my mosaic of recipes.

Languages

archives

categories

meet faith

I’m Faith Gorsky, the writer, cook, and photographer behind An Edible Mosaic. My goal is to inspire you to get in the kitchen and try something new! Feel free to email me with questions or comments.

  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • RSS
  • Twitter

faith's book

on instagram

anediblemosaic

anediblemosaic
Pelmeni are Russian meat dumplings frequently serv Pelmeni are Russian meat dumplings frequently served with a dollop of sour cream and a sprinkling of fresh dill. You can boil or fry them, they freeze like a dream (and they cook directly from frozen!), and they make a big batch so you’ll have a freezer stash of easy dinners for busy nights. But fair warning, these are definitely a labor of love. I made them last spring on a Zoom call with ma chérie Evelyne of @cultureatz that involved ridiculous amounts of laughter, and the shenanigans of us hand making about 100 dumplings each! I’m definitely a bad blogger for not sharing the recipe until now lol. But it’s (finally!) up and you can check it out on @anediblemosaic 🥰 —> https://www.anediblemosaic.com/pelmeni-recipe-russian-dumplings/ #dumplings #dumplingsfordays #russianfood #pelmeni #foodstyling #foodstylist #foodphotography #photography #moodygrams #lightandshadow
The other day Dan and I were at an antique store a The other day Dan and I were at an antique store and we happened to find one of the vendors who was putting out #vintage #valentinesday cards she had found in one of her storage units. 💌 These are from the 1930s/1940s! She was a third generation antique dealer and she said she still has several full rooms to sort through! (I love the treasure hunt of that, it’s like exploring in your grandparents’ attic.) Anyway, I had to buy a couple cards because they’re completely charming. #happyvalentinesday, lovelies. 🥰 #valentines #romantic #flatlay #valentinesmood #vintageprops #propstyling #propstylist #photography
#ad If you’re looking for a romantic meal to mak #ad If you’re looking for a romantic meal to make for your sweetheart for Valentine’s Day this weekend, you’ve come to the right place! This meal is easy, fast (no one will guess it whips up in less than 15 minutes!), and impressive. And soooo good. 🥰
 
What’s on the menu? Pan seared chicken in a savory cream sauce. Steamed green beans. And Fresh Blends Ready to Cook Idaho Potatoes!
 
Let’s talk sides first. Steamed green beans are easy, and they round out the meal well. Or you could go with broccoli if you want.
 
The real star of the side dish show are these flavorful @eagleeyeproduce potatoes! They’re family grown in Idaho. Fresh-cut, never cooked, never frozen, with no preservatives. And they cook up easily with a one-step cooking process (just 8 minutes in the microwave, or you can do them on the stovetop to get them crispy). Check out their website to find their store locator to see where they’re available near you --> https://eagleeyeproduce.com/store-locator/
 
And now the chicken! Inspired by the famous “Marry Me Chicken”, this recipe checks all the right boxes and has all the bells and whistles. Chicken cutlets cook up quick on the stovetop, and then a luscious cream sauce flavored with garlic, fresh herbs, and sundried tomatoes cooks in the same skillet. Take a look at the recipe in the comments below.
 
Who says a beautiful, romantic meal has to be complicated, right? ❤️
 
#homecooked #romanticdinner #valentinesday #valentinesdinner #saveur #foodandwine #f52grams #f52food #thekitchn #beautifulcuisines #foodstyling #foodphotograhphy #eeeeeats
“My dream concept is that I have a camera and I “My dream concept is that I have a camera and I am trying to photograph what is essentially invisible. And every once in a while I get a glimpse of her and I grab that picture.” - Leonard Nimoy 🌿 #photography #storytellingphotography #lightandshadow #moodygrams #flatlay #instamood
This small batch recipe of Red Velvet Cupcakes is This small batch recipe of Red Velvet Cupcakes is the perfect dessert for you and your sweetheart this Valentine's Day, and it's even more special because it was made for a cause. ❤️

This is the 5th year in a row that Julie from @thelittlekitchn has organized the Cookies for Kid's Cancer Valentine's Event to raise money and awareness for childhood cancer, and I'm honored to be part of it.

Cancer is the top cause of death of children by disease in the U.S. There are 40,000 U.S. children actively battling cancer right now. And the National Cancer Institute’s budget for childhood cancer is less than 4%.⁣
⁣
You can help make a difference by donating to @cookies4kids. Our goal is to raise at least $3000. Thank you to @OXO, @Mediavine and @Dixie_Crystals who have each pledged to match our donations raised through this campaign up to $3000!⁣

Find out more and grab my cupcake recipe in my latest blog post --> https://www.anediblemosaic.com/red-velvet-cupcakes-recipe-with-cream-cheese-frosting/

#helpingcookies #beagoodcookie #redvelvet #redvelvetcake #redvelvetcupcakes #valentinesday #valentinesfood #instacake #cakegram #cupcakesofinstagram #foodphotography #foodstyling #instasweets
I developed this recipe last year on a whim one af I developed this recipe last year on a whim one afternoon when I really just wanted a slice of chocolate cake. 🎉🙈 I wasn't going to post the recipe, but it was pretty and one thing led to another and I styled and snapped a few pictures. It really is crazy delicious and it whips up in just 10 minutes in the microwave (and it has just 5g net carbs per serving!). And so here it is, lol. Find the recipe on @anediblemosaic 😘 --> https://www.anediblemosaic.com/chocolate-keto-mug-cake-recipe/

#foodphotography #photography #lightandshadow #dslr #foodstyling #foodstylist #storytellingphotography #ketocake #ketochocolate #chocolategram #cakegram #instacake #mugcake #glutenfreecake
Load More... Follow on Instagram
Home | About | FAQ | Legal | Recipes | Books | Portfolio | My Other Blog | Press | Work with Me | Contact

Copyright © 2021 | Faith Gorsky, An Edible Mosaic™ | All Rights Reserved Design by Deluxe Designs

This site uses cookies to ensure the best user experience possible.AcceptNo ThanksPrivacy policy