This quick & easy cauliflower mock potato salad recipe is low carb, keto, paleo, gluten-free, whole 30, and healthy. It’s a crowd pleaser for everyone, too!
Summer is one of the easiest times of year for low carb recipes. Between fresh grilled meats, juicy burgers (either bunless or on low carb hamburger buns), and simple salads (like a creamy cucumber salad for a side or a healthy taco salad as a meal), there are many delicious options to choose from. Best of all, many of these foods will please everyone – even if they are not eating low carb. I didn’t necessarily expect this cauliflower potato salad recipe to be one of those. To my surprise, it was!
I was surprised at how similar this cauliflower potato salad tastes like a “real” potato salad! Apparently, the dressing is what really makes the dish.
The cauliflower taste is actually quite mild, and the texture is very much like regular potato salad. The key is cooking the cauliflower to the same softness as cooked potatoes would be. Make sure your florets are very small, too.
Other than the cauliflower, this low carb potato salad is just like the one you’re probably used to. It has the classic add-ins of hard boiled eggs, celery, and onions. The dressing is your typical mayonnaise base with mustard, vinegar (apple cider to keep it paleo!), and spices. So simple, and so good.
And, you’ll love that you can get all the same flavors without the carbs.