Cauliflower Potato Salad Recipe Keto: Creamy Herb Dressing With Zero Mayo

This keto cauliflower potato salad delivers all the creamy, herby goodness of classic potato salad—without a single carb. 💛 After perfecting the texture for my family's low-carb lifestyle, I discovered roasting the cauliflower creates that satisfying bite traditionally found only in potatoes.

The secret lies in the dressing: a rich blend of mayo, mustard, and fresh herbs that coats every floret while keeping it light enough for summer gatherings.

The beauty of this recipe is its versatility—it works as a side dish for grilled meats or as a satisfying main when paired with protein. I've tested it with everything from steak to chicken, and it always brings the meal together.

The key preparation steps are simple: roast the cauliflower until tender-crisp, dice the celery and red onion for fresh crunch, and let the dressing infuse for at least 30 minutes before serving. This waiting time allows all flavors to meld perfectly.

What makes this salad truly special is how it satisfies cravings without compromising dietary needs. The creamy herb dressing provides that familiar potato salad richness, while the cauliflower delivers the satisfying texture.

Each bite offers a perfect balance of fresh herbs, tangy mustard, and the subtle sweetness of roasted cauliflower. It's the kind of dish that converts even the most skeptical keto skeptics.

Perfect for meal prep—this salad keeps beautifully in the refrigerator for up to 5 days, making it ideal for busy weeks. The flavors actually improve as it sits, allowing the herbs to brighten and the cauliflower to absorb even more dressing.

Serve it at picnics, potlucks, or as a light lunch with your favorite protein. Here's how to make it perfectly every time.

Ingredients for cauliflower potato salad recipe keto

Roasted cauliflower florets, fresh herbs, and a tangy keto dressing—all you need for this satisfying side.

The cauliflower is the star here, so pick a fresh head—look for bright white florets with no yellowing. I always grab mine from Trader Joe's because they're consistently fresh, but any grocery store works. Cutting the florets evenly is key—they should all be about the same size so they roast uniformly. For the dressing, keto mayo is non-negotiable—regular mayo has too many carbs. Primal Kitchen or Sir Kensington's are my go-tos, but any avocado oil-based mayo will work. If you can't find keto mayo, make your own by mixing avocado oil with Dijon mustard and a pinch of salt.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is best. The red onion can be swapped for green onion if you prefer milder flavor. For extra tang, add a splash of apple cider vinegar—I sometimes double it if I'm feeling bold. If you're missing the sweetener, skip it entirely—the lemon juice and mustard provide enough balance. The garlic is important, but don't overdo it—three cloves is perfect. Too much can make the salad taste bitter. For the roasting, avocado oil has the highest smoke point, so it won't burn at 425°F like olive oil might.

Roasted cauliflower keeps its texture best when refrigerated in an airtight container for up to 5 days. The dressing separates slightly, so give it a good stir before serving. If you're prepping ahead, make the dressing first and store it separately—it'll keep for 1 week in the fridge. For extra flavor, let the salad sit for 30 minutes before serving—the cauliflower absorbs the dressing and the flavors meld beautifully. This salad is perfect for meal prep—just toss everything together the night before and enjoy cold the next day.

Step-by-step instructions for creamy keto cauliflower salad

Here's how to make this rich, creamy salad that's perfect for keto—no mayo in sight!

Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the 1.5 lb fresh cauliflower into even florets—about 2-inch pieces. Toss them with 2 tablespoons avocado oil, 1 teaspoon salt, and ½ teaspoon black pepper until they're evenly coated.

Spread the florets in a single layer on the baking sheet, leaving space between them for even browning. Roast for 20-25 minutes until the edges are golden brown and the cauliflower feels tender when pierced with a fork. Here's the thing—don't overcrowd the pan or they'll steam instead of crisp up. If your oven runs hot, check at the 20-minute mark.

While the cauliflower roasts, heat 1 tablespoon avocado oil in a large skillet over medium heat. Add the 3 minced garlic cloves and sauté for 30 seconds until fragrant—don't let them brown or they'll turn bitter. Add the 2 diced celery stalks and ¼ cup finely diced red onion, cooking for 5-6 minutes until softened and golden.

This step builds the flavor foundation. You'll know it's ready when the celery loses its crispness and the onions turn translucent. If the vegetables start sticking, add another ½ tablespoon avocado oil—they should sizzle gently but not burn. Remove from heat and let cool slightly before mixing with the cauliflower.

In a large bowl, combine the ¾ cup keto mayo, 1 tablespoon yellow mustard, 1 tablespoon lemon juice, 1 tablespoon apple cider vinegar, and 1 teaspoon sugar-free sweetener. Whisk vigorously for 1 minute until completely smooth and well blended. The dressing should be thick but pourable—if it looks too stiff, add 1 tablespoon water to loosen it.

Here's where the magic happens: fold in the ¼ cup chopped fresh dill and ¼ cup chopped fresh chives while whisking. These herbs add bright, fresh flavor that cuts through the richness. Taste the dressing and adjust seasoning with more salt or sweetener if needed. I promise you'll want to eat it straight from the spoon—it's that good!

Add the roasted cauliflower and sautéed vegetables to the dressing bowl. Using a large spoon or your hands, gently fold everything together until the cauliflower is evenly coated. The goal is to distribute the dressing without mashing the cauliflower—you want to keep those beautiful roasted edges intact. Let the salad sit for 10 minutes to allow the flavors to meld together.

This waiting period is crucial. It lets the cauliflower absorb the dressing properly and the flavors develop fully. If you're serving this immediately, give it at least 5 minutes before tasting—you'll notice a big difference in how cohesive everything tastes. For best results, chill for 30 minutes before serving to let the flavors deepen even more.

Transfer the salad to a serving bowl and garnish with additional chopped fresh dill and chives for a pop of color and freshness. Serve chilled—this salad tastes best when cold, allowing the flavors to shine. The texture should be creamy from the dressing, with tender cauliflower and crisp celery providing contrast.

Each bite should deliver that rich, creamy flavor without the guilt of traditional mayo. The roasted cauliflower adds a satisfying texture, while the fresh herbs keep it bright and vibrant. This keto-friendly version is perfect for summer picnics, BBQs, or as a side dish that actually feels indulgent. Enjoy immediately while the flavors are at their peak!

Make-ahead tips for this recipe

Prep Ahead Strategy

Make the dressing first—it keeps perfectly in an airtight container for 1 week in the fridge. I always prep mine on Sunday so it's ready for the week.

Store the roasted cauliflower separately in the fridge for up to 5 days—just toss it with the dressing when you're ready to serve. This two-part prep saves time and keeps everything fresh. 💡

Roasting Timing

Roast the cauliflower 2 days ahead if possible. The flavor deepens as it sits, and the texture stays perfect when stored properly. Cool it completely before refrigerating in a sealed container.

I've found that pre-roasted cauliflower actually tastes better in salads because it absorbs more dressing over time. Trust me, this is a game-changer for busy weeknights.

Dressing Adjustments

Double the dressing recipe and store it in 2 small jars in the fridge. This way, you can grab exactly what you need without measuring each time. I like to keep one jar for salads and another for quick sandwich spreads.

The dressing stays fresh for 7 days—just give it a good stir before using, as it may separate slightly. 🥫

Herb Storage Tip

Chop all your herbs at once and store them in ice cube trays filled with water, then freeze. Once frozen, transfer the herb cubes to a freezer bag. This keeps them fresh for 3 months—perfect for when you're prepping ahead.

Just add a cube or two to your salad when serving. It's like having fresh herbs on demand without the wilt!

Portion Control

Divide the salad into 4 individual containers before storing. This makes it perfect for lunches or quick snacks. I use glass containers with snap-on lids—I swear by Pyrex for keeping salads fresh.

Portioning also helps prevent sogginess because you're not storing the whole batch together. Plus, it's easier to grab and go when you're in a hurry. 📅

Reheating Secrets

If you need to reheat, microwave individual portions for 1 minute on 50% power to warm through without drying out the cauliflower. For a crispier texture, transfer to a skillet and warm over low heat for 2-3 minutes.

I usually avoid reheating because this salad tastes best cold, but sometimes I just can't resist having leftovers for lunch. 🔥

Frequently asked questions