• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer navigation
  • Skip to content
  • Skip to primary sidebar
  • Skip to footer
Eat Well.
Live Well.
Be Well.
Display Search Bar
  • Home
  • Work with Us
  • Nutrition Tips
  • Let’s Chat!
  • Blog
Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!

The Real Food Dietitians

Eat well. Live well. Be well.

  • Recipes
    • Meal Prep Recipes
    • Main Entree
    • One-Dish Meals
    • Slow-Cooker
    • Instant Pot
    • Salads & Sides
    • Breakfast
    • Whole30
  • Meal Plans
  • Dinners Made Simple

Jul 18, 2019 By Stacie Hassing

Low-Carb Mock Potato Salad

Dairy-Free
Gluten-free
Grain-Free
Nut-free
Paleo
Whole30
Jump to Recipe

This Low-Carb Mock Potato Salad is made with steamed cauliflower instead of starchy potatoes. It’s a perfect salad for summer gatherings and guess what?! You won’t even miss the potatoes! Yes, it’s that good.

This post was created in partnership with our friends at Primal Kitchen.

Photo of Low-Carb Mock Potato Salad

Whether you follow a low-carb style of eating or not, this recipe is one you’ll want to try!

Now don’t get me wrong, I love the good ol’ traditional potato salad! When you live only 30 minutes from Mrs. Gerry’s, a tub of the famous potato salad makes an appearance at almost every family gathering. It’s the best! But recently we’ve received requests for low-carb (keto) recipes and while Jess nor myself follow a low-carb style of eating per se, we do our best to create and share recipes for all to enjoy and you bet we enjoy them, too! Because this salad is low-carb (4 g per serving) thanks to the non-starchy cauliflower, it’s also perfect for those who have diabetes. You’ll be able to enjoy it and still have carbs to spare for other favorite summer foods like juicy watermelon, slow cooker baked beans, blue corn chips with Black Bean & Corn Salsa or a bun for your burger.

Photo of dressing for Low-Carb Mock Potato Salad

No sugar in the dressing.

In addition to substituting steamed cauliflower for the potatoes in efforts to lower the total carbs, I also omitted the sugar that’s often times added to the dressing made for potato salad and also used the Primal Kitchen Mayo, which has no sugar added. I personally like to add a touch of honey because it does help balance out the savoriness of the salad, but if you’re watching your intake of sugar or if you’re on a Whole30, you most certainly can omit the honey. It’ll still be totally delicious!

This Low-Carb Mock Potato Salad is made with steamed cauliflower instead of starchy potatoes. It's a perfect salad for summer gatherings and guess what?! You won't even miss the potatoes! @primalkitchenfoods Click To Tweet

Photo of Low-Carb Mock Potato Salad

Why I love Primal Kitchen Mayo…

Hands down, Primal Kitchen Mayo is my absolute favorite of all the store-purchased mayo options and has been since I was introduced to it a few years ago. Here are four reasons why Primal Kitchen Mayo is my No. 1:

  • It’s made with heart healthy avocado oil (vs. processed vegetables oils).
  • There is no sugar added.
  • It’s made with only real food ingredients: Avocado Oil, Organic Eggs, Organic Egg Yolks, Organic Vinegar, Sea Salt, Organic Rosemary Extract.
  • It’s widely available nationwide as well as online.

Use coupon code REALFOODRDS for 10% off on all products at PrimalKitchen.com 

Primal Kitchen Organic Spicy Brown Mustard was also used to make the dressing. It’s a product I always have on hand and it’s made with only real food ingredients including: Organic Vinegar, Organic Mustard Seeds, Salt, Organic Turmeric.

Made with just 10 ingredients and prep-ahead friendly.

Not only does this crowd-pleasing, delicious Low-Carb Mock Potato Salad add extra veg to your plate, it’s also kept simple with 10 real food ingredients and can be prepped ahead. Here’s what I do to prep this recipe ahead so that it can easily be tossed together the day it’s on the menu. These steps can be done a day or two ahead:

  • Make the 5 hard-boiled eggs the recipe calls for, peel and chop 4 of them – saving one to slice for the top. See this tutorial on How to Make Easy-Peel Hard Boiled Eggs.
  • Steam the cauliflower. The cauliflower will need to be cooled before making the salad so this is a great step to tackle the day before.
  • Pre-chop the celery and red onion.
  • Make the dressing.

The final step, which is to be done an hour or so before the meal is served, is to toss everything together. Lastly, this salad makes for great leftovers, but is best when within 3-4 days of making. Store in an air-tight container in the fridge.

OK, I think it’s time to give this Low-Carb Mock Potato Salad a try. Enjoy!

We would love to hear if you’re interested in having us share more low-carb style recipes! Comment below.

Hungry for More? Subscribe to get our newsletter delivered straight to your inbox! And be sure to stay in touch on Facebook, Twitter, Pinterest and Instagram for all of the latest updates.

Let's Get Cookin'

Low-Carb Mock Potato Salad

This Low-Carb Mock Potato Salad is made with steamed cauliflower instead of starchy potatoes. It’s a perfect salad for summer gatherings and guess what?! You won’t even miss the potatoes!

  • Author: Stacie Hassing
  • Prep Time: 25 minutes
  • Total Time: 25 minutes
  • Yield: 6-8 servings 1x
Print Recipe

Ingredients

For the Salad:

  • 1 medium head of cauliflower, cut into small bite-sized pieces (about 5–5½ cups)
  • 4 hard-boiled eggs, diced + optional 1 hard-boiled egg, sliced for topping
  • 1/3 cup finely diced red onions
  • ½ cup diced celery
  • Dash of paprika, for topping

For the Dressing: 

  • ½ cup Primal Kitchen Mayo
  • 2 Tbsp. Primal Kitchen Spicy Brown Mustard
  • 1 Tbsp. apple cider vinegar
  • 1–2 tsp. honey, optional (omit for Whole30-friendly)
  • ¼ tsp. celery seed
  • ½ tsp. sea salt
  • ¼ tsp. black pepper

Instructions

  1. Place cauliflower pieces in a steam basket over a pot of boiling water. Cover and steam for 8-10 minutes or until fork tender. Remove from heat and cool before making salad. After cauliflower is steamed it should equal 3-4 cups. 
  2. Meanwhile prep the rest of the ingredients if you haven’t done so already. Set aside.
  3. In a small bowl, whisk together dressing ingredients , taste and adjust seasonings. 
  4. In a medium bowl, combine the salad ingredients (except for the additional egg and paprika). Pour dressing over salad and toss well to coat. 
  5. Top with hard-boiled egg slices and a dash or two of paprika.

Nutrition

  • Serving Size: 1/8 of recipe (1/2-2/3 cup)
  • Calories: 160
  • Sugar: 1 g
  • Sodium: 330 mg
  • Fat: 15 g
  • Carbohydrates: 4 g
  • Fiber: 2 g
  • Protein: 4 g

Pin now to make later!

Pin image for Low-Carb Mock Potato Salad


Photo Credit: The photos in this blog post were taken by Jess of Plays Well with Butter. 

All photos and content are copyright protected. Please do not use our photos without prior written permission. If you wish to republish this recipe, please rewrite the recipe in your own unique words and link back to the source recipe here on The Real Food Dietitians. Thank you!

This post was made possible by our friends at Primal Kitchen. Although we received compensation for this post, the opinions expressed here are – as always – 100% our own. Thank you for supporting the great companies we work with thereby allowing us to continue creating great recipes and content for you.

This post may contain affiliate links which won’t change your price but will share some commission.

  • Facebook29
  • Pinterest350
  • Yummly
  • Email

About Stacie Hassing

Stacie is a Licensed and Registered Dietitian from rural southern Minnesota where she and her husband reside on 5 acres with their two pups, Walter & Lucy. She’s a creator of simple and wholesome recipes, a lover of nature, a crossfitter, a seasonal runner, and she’s on a mission to inspire as many as she can live a healthier and happier life from the inside out.

< Previous Post
Next Post >

Reader Interactions

Leave a Comment Cancel reply

★☆ ★☆ ★☆ ★☆ ★☆

Primary Sidebar

Welcome

The Real Food Dietitians is the passion-driven product of Registered Dietitian Nutritionists Stacie Hassing and Jessica Beacom. They’ve combined their love of nutrition, health and real food with the concepts of ease and convenience to bring you recipes that are big on flavor but short on ingredients.

Free eBook

Sign up to get your FREE recipe eBook + weekly newsletter!

Favorite Recipes

Tuscan White Bean Dip

Warm Tuscan White Bean Dip

14 Must-Have Gluten-Free Cookie Recipes

Sheet Pan Chicken Shawarma Bowls: A black bowl filled with cauliflower rice, roasted veggies, sliced chicken thighs, lettuce, cucumbers, and cherry tomatoes and drizzled with a cilantro-lime sauce.

Sheet Pan Chicken Shawarma Bowls

A plate of turkey and vegetables in a thyme-sage gravy is topped with a flaky grain-free pastry crust in this Paleo Turkey Pot Pie.

Paleo Turkey Pot Pie

Sheet Pan Cauliflower Fried Rice

The Best Monster Cookies

Free Recipe eBook

Sign up to get your FREE recipe eBook + weekly newsletter!

Follow us on Facebook! Follow us on Instagram! Follow us on Pinterest! Follow us on Twitter! Follow us on YouTube!
  • Disclaimer
  • Terms & Conditions
  • Privacy Policy
  • Newsletter Sign Up
  • Let’s Chat!
Copyright © 2019 The Real Food Dietitians Site Credits. Designed by Melissa Rose Design. Developed by Once Coupled.
This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.Accept Reject Read More
Privacy & Cookies Policy

Necessary Always Enabled

How about a free recipe eBook?

Sign up for our newsletters and get your FREE Freezer-to-Slow Cooker recipe eBook instantly!

We respect your privacy! Your information will *never* be shared, traded or sold to a 3rd party.
  • 29
  • 350