This quick and easy cauliflower potato salad is packed with delicious flavor! It’s a perfect low-carb side for picnics, barbeques, and get-togethers.

Cauliflower potato salad in a white bowl with a spoon, garnished with fresh green onionCauliflower potato salad in a white bowl with a spoon, garnished with fresh green onion

I love finding new ways to use cauliflower. From pizza crusts to mashed potatoes, I’m always amazed at the ways you can use this ingredient to replace high-carb ones.

One of my favorite recent discoveries is this amazing cauliflower potato salad. Despite the name, there are no potatoes in this dish at all — but some people may never notice the difference!

By cooking the florets for just under 5 minutes, they’ll become tender while still retaining some of their firmness. That’s what gives them a similar texture to potatoes.

Then, simply toss with the dressing, celery, hardboiled egg, and onion to complete your fauxtato salad! It’s perfect for summer picnics, barbeques, or any kind of get-together where you need a low-carb side.

How to make cauliflower potato salad

Start to finish, this recipe can be ready in 20 minutes or less.

Step 1: Whisk together the dressing ingredients, then place in the refrigerator while you make the rest of the salad.

Dressing ingredients whisked together in a glass bowlDressing ingredients whisked together in a glass bowl

Step 2: Bring a pot of water to a boil, then add the cauliflower florets. Cook for just under 5 minutes so that the cauliflower is still firm, then drain and rinse under cold water immediately to stop the cooking process.

Step 3: In a large bowl, add the cauliflower, celery, chopped eggs, onion, and dressing.

Ingredients for faux-tato salad in a glass bowl, as seen from aboveIngredients for faux-tato salad in a glass bowl, as seen from above

Step 4: Toss to mix well, then garnish with chopped green onion.

Faux-tato ingredients mixed together in a glass bowl with a wooden spoonFaux-tato ingredients mixed together in a glass bowl with a wooden spoon

You can dig in to this dish right away, or you can store it in the refrigerator until you’re ready to enjoy!

Close up of the faux-tato salad in a white bowl garnished with green onionClose up of the faux-tato salad in a white bowl garnished with green onion

Is this cauliflower faux-tato salad keto-friendly?

One serving of this dish contains 7.1 grams of carbohydrates and 2.6 grams of fiber. With 4.5 grams of net carbs, it’s a great option for anyone following a keto diet!

For the dressing, I like to use Greek yogurt as my base. If you don’t incorporate yogurt into your keto way of eating, you’re welcome to use mayonnaise instead. This will add a little fat as well.

Either way, this dish is still a great low-carb replacement for traditional potato salad. Cauliflower has a much lower glycemic index than starchy potatoes, making them a more diabetic-friendly food.

Faux-tato salad in a white bowl with a spoon, as seen from aboveFaux-tato salad in a white bowl with a spoon, as seen from above

Storage

Just like traditional potato salad, this cauliflower fauxtato salad gets better with time! Storing it in the refrigerator really allows the flavors to deepen.

Simply store your salad in an airtight container in the refrigerator. It will stay fresh for up to 5 days.

Cauliflower potato salad in a white bowl with a spoon, garnished with fresh green onionCauliflower potato salad in a white bowl with a spoon, garnished with fresh green onion

Other tasty cauliflower recipes

Want to see what else cauliflower can do? It’s such an amazing ingredient for making some of your favorite comfort foods diabetic-friendly! Here are a few more recipes I know you’ll love:

I also put together this roundup of my favorite low-carb cauliflower recipes for even more inspiration!

When you’ve tried this dish, please don’t forget to let me know how you liked it and rate the recipe in the comments below!

Recipe Card

Cauliflower Potato Salad

This quick and easy cauliflower potato salad is packed with delicious flavor! It’s a perfect low-carb side for picnics, barbeques, and get-togethers.

Prep Time:15 minutes

Cook Time:5 minutes

Total Time:20 minutes

Servings:6

Cauliflower potato salad in a white bowl with a spoon, garnished with fresh green onionCauliflower potato salad in a white bowl with a spoon, garnished with fresh green onion

.wprm-recipe-rating .wprm-rating-star.wprm-rating-star-full svg * { fill: #8cc63f; }

Instructions

  • Whisk together the dressing ingredients, then place in the refrigerator while you make the rest of the salad.

  • Bring a pot of water to a boil, then add the cauliflower florets. Cook for just under 5 minutes so that the cauliflower is still firm, then drain and rinse under cold water immediately to stop the cooking process.

  • In a large bowl, add the cauliflower, celery, chopped eggs, onion, and dressing.

  • Toss to mix well, then garnish with chopped green onion.

Recipe Notes

This recipe is for 6 servings of cauliflower faux-tato salad. Each serving will be about 1 cup.
You can substitute the Greek yogurt for mayonnaise if you prefer.
This dish can be stored in an airtight container in the refrigerator for up to 5 days.

Nutrition Info Per Serving

Nutrition Facts

Cauliflower Potato Salad

Amount Per Serving (1 cup)

Calories 66
Calories from Fat 14

% Daily Value*

Fat 1.5g2%

Saturated Fat 0.4g2%

Trans Fat 0g

Polyunsaturated Fat 0g

Monounsaturated Fat 0g

Cholesterol 58.3mg19%

Sodium 310.9mg13%

Potassium 356.3mg10%

Carbohydrates 7.1g2%

Fiber 2.6g10%

Sugar 3.2g4%

Protein 5.3g11%

Net carbs 4.5g

* Percent Daily Values are based on a 2000 calorie diet.

Course: Side Dish

Cuisine: American

Keyword: cauliflower potato salad, cauliflower salad, low-carb potato salad

Success! Now check your email to download the eBook chapter.

/* Layout */ .ck_form { /* divider image */ background: #fff url(data:image/gif;base64,R0lGODlhAQADAIABAMzMzP///yH/C1hNUCBEYXRhWE1QPD94cGFja2V0IGJlZ2luPSLvu78iIGlkPSJXNU0wTXBDZWhpSHpyZVN6TlRjemtjOWQiPz4gPHg6eG1wbWV0YSB4bWxuczp4PSJhZG9iZTpuczptZXRhLyIgeDp4bXB0az0iQWRvYmUgWE1QIENvcmUgNS41LWMwMTQgNzkuMTUxNDgxLCAyMDEzLzAzLzEzLTEyOjA5OjE1ICAgICAgICAiPiA8cmRmOlJERiB4bWxuczpyZGY9Imh0dHA6Ly93d3cudzMub3JnLzE5OTkvMDIvMjItcmRmLXN5bnRheC1ucyMiPiA8cmRmOkRlc2NyaXB0aW9uIHJkZjphYm91dD0iIiB4bWxuczp4bXA9Imh0dHA6Ly9ucy5hZG9iZS5jb20veGFwLzEuMC8iIHhtbG5zOnhtcE1NPSJodHRwOi8vbnMuYWRvYmUuY29tL3hhcC8xLjAvbW0vIiB4bWxuczpzdFJlZj0iaHR0cDovL25zLmFkb2JlLmNvbS94YXAvMS4wL3NUeXBlL1Jlc291cmNlUmVmIyIgeG1wOkNyZWF0b3JUb29sPSJBZG9iZSBQaG90b3Nob3AgQ0MgKE1hY2ludG9zaCkiIHhtcE1NOkluc3RhbmNlSUQ9InhtcC5paWQ6MUQ5NjM5RjgxQUVEMTFFNEJBQTdGNTQwMjc5MTZDOTciIHhtcE1NOkRvY3VtZW50SUQ9InhtcC5kaWQ6MUQ5NjM5RjkxQUVEMTFFNEJBQTdGNTQwMjc5MTZDOTciPiA8eG1wTU06RGVyaXZlZEZyb20gc3RSZWY6aW5zdGFuY2VJRD0ieG1wLmlpZDoxRDk2MzlGNjFBRUQxMUU0QkFBN0Y1NDAyNzkxNkM5NyIgc3RSZWY6ZG9jdW1lbnRJRD0ieG1wLmRpZDoxRDk2MzlGNzFBRUQxMUU0QkFBN0Y1NDAyNzkxNkM5NyIvPiA8L3JkZjpEZXNjcmlwdGlvbj4gPC9yZGY6UkRGPiA8L3g6eG1wbWV0YT4gPD94cGFja2V0IGVuZD0iciI/PgH//v38+/r5+Pf29fTz8vHw7+7t7Ovq6ejn5uXk4+Lh4N/e3dzb2tnY19bV1NPS0dDPzs3My8rJyMfGxcTDwsHAv769vLu6ubi3trW0s7KxsK+urayrqqmop6alpKOioaCfnp2cm5qZmJeWlZSTkpGQj46NjIuKiYiHhoWEg4KBgH9+fXx7enl4d3Z1dHNycXBvbm1sa2ppaGdmZWRjYmFgX15dXFtaWVhXVlVUU1JRUE9OTUxLSklIR0ZFRENCQUA/Pj08Ozo5ODc2NTQzMjEwLy4tLCsqKSgnJiUkIyIhIB8eHRwbGhkYFxYVFBMSERAPDg0MCwoJCAcGBQQDAgEAACH5BAEAAAEALAAAAAABAAMAAAICRFIAOw==) repeat-y center top; font-family: “Helvetica Neue”, Helvetica, Arial, Verdana, sans-serif; line-height: 1.5em; overflow: hidden; color: #666; font-size: 16px; border-top: solid 20px #3071b0; border-top-color: #3071b0; border-bottom: solid 10px #3d3d3d; border-bottom-color: #1d446a; -webkit-box-shadow: 0px 0px 5px rgba(0,0,0,.3); -moz-box-shadow: 0px 0px 5px rgba(0,0,0,.3); box-shadow: 0px 0px 5px rgba(0,0,0,.3); clear: both; margin: 20px 0px; } .ck_form, .ck_form * { -webkit-box-sizing: border-box; -moz-box-sizing: border-box; box-sizing: border-box; } #ck_subscribe_form { clear: both; } /* Element Queries — uses JS */ .ck_form_content, .ck_form_fields { width: 50%; float: left; padding: 5%; } .ck_form.ck_horizontal { } .ck_form_content { border-bottom: none; } .ck_form.ck_vertical { background: #fff; } .ck_vertical .ck_form_content, .ck_vertical .ck_form_fields { padding: 10%; width: 100%; float: none; } .ck_vertical .ck_form_content { border-bottom: 1px dotted #aaa; overflow: hidden; } /* Trigger the vertical layout with media queries as well */ @media all and (max-width: 499px) { .ck_form { background: #fff; } .ck_form_content, .ck_form_fields { padding: 10%; width: 100%; float: none; } .ck_form_content { border-bottom: 1px dotted #aaa; } } /* Content */ .ck_form_content h3 { margin: 0px 0px 15px; font-size: 24px; padding: 0px; } .ck_form_content p { font-size: 14px; } .ck_image { float: left; margin-right: 5px; } /* Form fields */ .ck_errorArea { display: none; } #ck_success_msg { padding: 10px 10px 0px; border: solid 1px #ddd; background: #eee; } .ck_label { font-size: 14px; font-weight: bold; } .ck_form input[type=”text”], .ck_form input[type=”email”] { font-size: 14px; padding: 10px 8px; width: 100%; border: 1px solid #d6d6d6; /* stroke */ -moz-border-radius: 4px; -webkit-border-radius: 4px; border-radius: 4px; /* border radius */ background-color: #f8f7f7; /* layer fill content */ margin-bottom: 5px; height: auto; } .ck_form input[type=”text”]:focus, .ck_form input[type=”email”]:focus { outline: none; border-color: #aaa; } .ck_checkbox { padding: 10px 0px 10px 20px; display: block; clear: both; } .ck_checkbox input.optIn { margin-left: -20px; margin-top: 0; } .ck_form .ck_opt_in_prompt { margin-left: 4px; } .ck_form .ck_opt_in_prompt p { display: inline; } .ck_form .ck_subscribe_button { width: 100%; color: #fff; margin: 10px 0px 0px; padding: 10px 0px; font-size: 18px; background: #0d6db8; -moz-border-radius: 4px; -webkit-border-radius: 4px; border-radius: 4px; /* border radius */ cursor: pointer; border: none; text-shadow: none; } .ck_form .ck_guarantee { color: #626262; font-size: 12px; text-align: center; padding: 5px 0px; display: block; } .ck_form .ck_powered_by { display: block; color: #aaa; } .ck_form .ck_powered_by:hover { display: block; color: #444; } .ck_converted_content { display: none; padding: 5%; background: #fff; } /* v6 */ .ck_form_v6 #ck_success_msg { padding: 0px 10px; } @media all and (max-width: 403px) { .ck_form_v6.ck_modal .ck_close_link { top: 30px; } } @media all and (min-width: 404px) and (max-width: 499px) { .ck_form_v6.ck_modal .ck_close_link { top: 57px; } } .ck_guarantee, .ck_form_title, .ck_image { display: none !important; } .ck_form_container:not(.ck_modal) { max-width: 780px !important; margin: 0 auto !important; } .ck_form_container .ck_form { background-color: #00a9e0 !important; } .ck_modal .ck_form { left: auto !important; max-width: 780px !important; margin: 5% auto !important; width: 100% !important; position: relative !important; } .ck_form { background: none !important; box-shadow: none !important; -webkit-box-shadow: none !important; } .ck_form_content { width: 35% !important; padding: 2% !important; float: left !important; } .ck_form_fields { width: 65% !important; float: left !important; padding: 3% !important; } .ck_description img { border: 5px solid #fff; width: 200px; height: auto; } .ck_form_container .ck_form { border: none !important; } .ck_form_fields:before { content: “Do you want to be Diabetes Strong?”; font-size: 30px; display: block; text-align: center; font-weight: 600; letter-spacing: 1.2px; color: #fff; width: 90%; margin: 0 auto; line-height: 1; text-transform: uppercase; } .ck_subscribe_form:before { content: “Sign up to receive a free chapter from Christel’s Fit With Diabetes eBook.”; text-align: center; display: block; color: #fff; font-size: 18px; width: 70%; margin: 3% auto; line-height: 1.5; } .ck_control_group.ck_first_name_field_group { margin-right: 1%; } .ck_control_group.ck_first_name_field_group, .ck_control_group.ck_email_field_group { float: left; width: 49% !important; } .ck_form input[type=”text”], .ck_form input[type=”email”] { border: none; background-color: #fff; box-shadow: none; border-radius: 0; padding: 10px; } .ck_form .ck_subscribe_button { border-radius: 0; background: #fff; font-weight: 600; color: #000; height: 39px; line-height: 1; } .ck_label { font-size: 15px; font-weight: 600; text-transform: uppercase; color: #fff; letter-spacing: 1px; } .ck_vertical .ck_form_content { border-bottom: none; } @media (max-width:736px) { .ck_form_content, .ck_form_fields { width: 100% !important; } .ck_control_group.ck_first_name_field_group, .ck_control_group.ck_email_field_group { width: 100% !important; } } <!–

–>