Fauxtato Salad (Keto-Friendly "Potato" Salad)
Level 1: About as easy as this kind of recipe gets. Few ingredients, minimal cleanup, forgiving timing – a good way in if this type of recipe usually feels intimidating.
Level 2: Easier than most recipes of this type. Some technique, but nothing tricky. Minimal cleanup, forgiving timing. Think weeknights, a quick meal, or the easy version.
Level 3: About average for its category. Real judgment calls – tasting, timing, multiple components. Not a beginner recipe, but doesn't need to take over your afternoon or feel impossible for a decently quick dinner.
Level 4: More involved than the average recipe of its type. Multiple stages, careful timing, technique that matters. Worth setting aside the time and clearing the kitchen.
Level 5: The most involved this category gets here. Lots of components, real attention start-to-finish, multiple skills in play. The "I'm cooking today – bring me snacks but no questions" tier.
–
-
dry brine time:
-
marinade time:
-
hands-on time:
30 minutes
-
-
rise time:
-
cook time:
35 minutes
rest time:
-
chill time:
30 minutes
total time:
1 hour 15 minutes
includes a 30-minute chill before serving – prepare the add-ins while the cauliflower and eggs are cooking to save on time
equipment
reset to default # of servings
servings (≈½ cup per serving)
! see scaling note !
ingredients
ingredients
subRecipeName
Item
Quantity
Mise en Place / Notes
–
process
–
–
–
–
–
–
–
–
–
–
–
–
if you have the thyme...
–
notes
–
scaling
Scaling a recipe up or down significantly? The recipe ingredients, process, cost, and nutrition scale (notes and faqs do not). Check yourself before you wreck yourself:
-
Tiny amounts get tricky. Very small quantities of yeast, baking powder, baking soda, and spices are easier to measure by volume (teaspoons) than by weight – your average kitchen scale can't reliably read tenths of an ounce.
-
Check your equipment. Make sure your bowls, pans, and mixer can handle the scaled volume. Dough typically needs 2 to 3 times its starting volume of space to rise comfortably.
-
Cook times don't always scale. Some steps – like cooking pieces one at a time in a skillet – take proportionally longer with a bigger batch. Others, like oven baking, usually stay about the same.
-
Hydration can drift. Flour absorbency varies, so very small or very large batches may need a splash more or less water than the math suggests.
–
faqs
Does it really taste like potato salad?
Remarkably close – close enough that some people at the potluck won't notice. The dressing, pickles, eggs, and add-ins carry most of what your brain reads as “potato salad,” and roasted cauliflower has a mild, slightly nutty flavor that holds the dressing the same way potatoes do. The texture is a touch more tender than waxy potatoes, which the crunchy celery and radishes balance out.
Why roast the cauliflower instead of boiling or steaming it?
Roasting is what separates this from the watery cauliflower salads that gave the genre a bad name. Boiled or steamed cauliflower holds water and releases it into the dressing, and it brings out the vegetable's sulfurous side. Roasting at high heat does the opposite: it drives moisture off, browns the edges for a nutty depth, and leaves the florets sturdy enough to toss without mashing.
How many carbs does this save compared to potato salad?
A lot – this version runs about 7g of carbs per half-cup serving, while classic potato salad typically lands around 25 to 30g for the same scoop. That gap is the difference between keto-friendly and not, and it comes almost entirely from the cauliflower swap; the dressing and add-ins were never the carb problem.
Can I make it ahead?
Yes – it's actually better that way. The components can be cooked and chopped a day ahead and the dressing made up to 3 days ahead; toss everything together about 4 hours before serving and refrigerate. Like its potato ancestor, the flavor peaks once the dressing has had time to settle into the cauliflower.
How long does it keep?
Up to a week covered in the refrigerator – the salad gets a little less creamy as the cauliflower absorbs the dressing, but a spoonful of fresh mayo or a splash of pickle juice revives it. Don't freeze it: mayo-based dressings break when thawed. And at a picnic, keep it on ice and off the table after 2 hours (1 hour in real heat).
Can't I use actual potatoes?
Of course, the add-ins and the dressing are riffs on classic versions. Just replace all (or some) of the cauliflower with peeled and boiled potatoes.
cost
–
Avenir Light is a clean and stylish font favored by designers. It's easy on the eyes and a great go-to font for titles, paragraphs & more.
–
nutrition information
I'm a paragraph. Click here to add your own text and edit me. It's easy.
* Percent Daily Values are based on a 2,000-calorie diet; your needs may differ.
Nutrition information is estimated using USDA databases and may vary based on ingredient brands and preparation methods.
The 2,000-calorie reference is used as a general guide. Individual calorie needs typically range from 1,600 to 2,400 calories per day for adult women and 2,000 to 3,000 calories per day for adult men, depending on age, activity level, and other factors.
–
-
MAKE IT A MEAL
Make it even better with...
SIMILAR RECIPES
Your next delicious move…
KITCHENARY
Learn the lingo...
·
dry oven heat, deep browning
Roast
·
-
Render
·
-
Boiled, Hard-Boiled (Eggs)
·
-
Chill
side · keto · gluten-free · make-ahead · year-round · american · party · comfort food
Edits to the Site (just in case you want to know)
June 11, 2026 – Full page refresh: corrected the optional bacon drippings line, which was double-counting fat already included in the bacon (the label drops about 11 calories per serving); added the cost and nutrition write-ups, a TL;DR headnote, Level Up tips, scaling notes, search metadata, seven recipe tags, and a time block note for the 30-minute chill; refreshed the recipe notes (removing a stray ingredient reference and aligning the troubleshooting with the recipe's oven temperature). The recipe ingredients and method are unchanged.
January 24, 2026 – Original publication.
If this recipe is just so good that you have to share
...please use one of the links!