This little mock potato salad is my quiet nod to all those church picnics and spring potlucks I grew up with here in the Midwest. My aunt Helen was the first in our family to swap cauliflower for potatoes when she started watching her carbs, and she carried this creamy, mustardy salad to every gathering in a scuffed plastic container. No one ever guessed it wasn’t the usual potato salad until she told them. With just four simple ingredients and an overnight chill, you get all the familiar flavor and comfort of the picnic classic, but lightened up for today’s tables.
Serve this chilled mock potato salad straight from the fridge, in the same plastic container you carried it in, alongside grilled burgers, brats, or baked ham. It’s especially good with anything smoky from the grill and a crisp green salad or sliced tomatoes on the side. At potlucks, I like to park it next to the baked beans and deviled eggs so folks can build a plate that feels like the old-fashioned spread we all remember, just a touch easier on the starch.
Low Carb Mock Potato Salad
Servings: 6

Ingredients
1 medium head cauliflower (about 2 to 2 1/2 pounds), cut into small bite-size florets
1 cup mayonnaise
2 tablespoons yellow mustard
1 cup finely chopped celery
Directions
Prepare the cauliflower: Rinse the cauliflower well and pat dry. Trim away leaves and core, then cut into small, bite-size florets about the size of a classic potato-salad cube. Keeping the pieces on the smaller side helps them soak up the dressing and mimic the feel of potatoes.
Cook the cauliflower: Bring a large pot of salted water to a gentle boil. Add the cauliflower florets and cook for 4 to 6 minutes, just until they are tender when pierced with the tip of a knife but still hold their shape. They should not be mushy.
Drain and cool completely: Drain the cauliflower in a colander and let it sit for a few minutes to steam off excess moisture. Spread the florets out on a clean kitchen towel or a baking sheet to cool completely. This helps keep the salad from getting watery and lets the dressing cling to each piece.
Mix the dressing: In a large bowl (big enough to hold the whole salad), stir together the mayonnaise and yellow mustard until smooth and pale yellow. Taste and add a pinch of salt and black pepper if you like, though the classic version my aunt made relied mainly on the salt from the cooking water.
Add the celery: Stir the finely chopped celery into the mayo-mustard mixture. You want small pieces so you get little bright green flecks and a bit of crunch in every bite.
Combine salad: Add the cooled cauliflower florets to the bowl with the dressing and celery. Gently fold everything together with a spatula until the cauliflower is well coated and the celery is evenly distributed, taking care not to break up the florets too much.
Chill: Transfer the salad to a plastic container with a tight-fitting lid, just like you’d pack it for a picnic. Smooth the top, cover, and refrigerate for at least 2 hours, or overnight if you can. The flavor improves as it chills and the dressing thickens around the cauliflower.
Serve: Give the salad a gentle stir just before serving to redistribute the dressing. Serve well chilled as a side dish, keeping it on ice or returning it to the refrigerator between helpings if you’re outdoors on a warm day.
Variations & Tips
For extra tang, you can stir a teaspoon of apple cider vinegar into the mayo-mustard dressing, though my aunt’s four-ingredient version kept it simple. If you miss the taste of traditional potato salad, a small pinch of paprika or a spoonful of dill relish (which would become a fifth ingredient) can nudge the flavor in that direction. To keep carbs low and the texture right, avoid overcooking the cauliflower; it should be just tender. If you need to make this ahead for a picnic, prepare it the day before, keep it tightly covered in the refrigerator, and pack it in a cooler with plenty of ice packs. For food safety, don’t let the salad sit out at room temperature for more than 2 hours (or 1 hour if it’s very hot outside). Return leftovers to the fridge promptly and enjoy within 3 to 4 days. Always use clean utensils when serving so the mayonnaise-based dressing stays safe and fresh.