Low Carb Potato Salad

User Reviews

4.7

226 reviews
Excellent
  • Prep Time

    10 mins

  • Cook Time

    25 mins

  • Total Time

    35 mins

  • Servings

    6 servings

  • Calories

    222 kcal

  • Course

    Side Dish, Salad

  • Cuisine

    American

Low Carb Potato Salad

This Low Carb Potato Salad uses tender cauliflower in place of potatoes, tossed with mayonnaise, mustard, fresh dill, and pickle flavors to recreate the classic salad. Hard boiled eggs add texture and protein, while celery and red onion contribute crunch and sharpness. The salad’s creamy, tangy dressing clings to the cauliflower pieces, providing a satisfying substitute for traditional potato salad in a low-carb option.

Description

The Low Carb Potato Salad replaces traditional potatoes with boiled and tender cauliflower florets, which maintain a firm yet soft texture suitable for salads. The dressing combines mayonnaise, yellow mustard, fresh dill, and pickle juice, infusing a tangy, slightly sharp flavor profile reminiscent of classic potato salad. Chopped dill pickles, celery, and red onion add crunchy contrast and layered flavors. Hard boiled eggs are mixed in for richness and garnished on top with paprika for color and subtle smoky notes.

This salad is mixed gently to coat the cauliflower evenly without mashing it, keeping the pieces distinct. The balance of creamy dressing with fresh herbs and pickles creates a refreshing yet hearty side dish. It’s ideal for those looking to enjoy familiar flavors without the carbohydrates of potatoes.

The dish is best served chilled and can accompany grilled foods or be enjoyed on its own as a light salad. The use of fresh dill and good-quality mayonnaise enhances the flavor depth.

I Made This!

21 people made this

Save this

108 people saved this

Ingredients

Servings
  • 1 pound cauliflower chopped into 1/2 inch pieces, florets
  • kosher salt
  • 1/2 cup mayonnaise I love Sir Kensington, olive oil
  • 1 teaspoon yellow mustard
  • 1 ½ teaspoon dill fresh
  • black pepper to taste, freshly ground
  • 1/4 cup dill pickle finely chopped
  • 1 celery finely chopped, medium stalk
  • 1/4 cup red onion chopped
  • 1 tablespoon pickle juice
  • 6 egg sliced, hard boiled
  • paprika (for garnish)

Instructions

  1. Place 1 inch of water in a large pot with 1 teaspoon salt and bring to a boil. Add the cauliflower and cook until tender, 8 to 10 minutes. Drain and set aside in a large bowl.
  2. Meanwhile, in a small bowl, combine the mayonnaise, mustard, dill, pinch of salt and pepper. Set aside.
  3. Chop 4 of the eggs and add to the bowl with the cauliflower. Slice the remaining two eggs for topping.
  4. Add pickle, celery, 1/4 teaspoon salt, pepper, and red onion. Add the mayo mixture and pickle juice to the cauliflower and toss gently to evenly coat. Garnish with remaining sliced eggs and sprinkle with paprika.

Nutrition Information

Show Details
Serving 3/4 cup Calories 222kcal (11%) Carbohydrates 5.5g (2%) Protein 8g (16%) Fat 20g (31%) Saturated Fat 3.5g (18%) Cholesterol 206mg (69%) Sodium 289.5mg (12%) Fiber 2g (8%) Sugar 2g (4%)

Nutrition Facts

Serving: 6servings

Amount Per Serving

Calories 222 kcal

% Daily Value*

Serving 3/4 cup
Calories 222kcal 11%
Carbohydrates 5.5g 2%
Protein 8g 16%
Fat 20g 31%
Saturated Fat 3.5g 18%
Cholesterol 206mg 69%
Sodium 289.5mg 12%
Fiber 2g 8%
Sugar 2g 4%

* Percent Daily Values are based on a 2,000 calorie diet.

Genuine Reviews

User Reviews

Overall Rating

4.7

226 reviews
Excellent

Write a Review

Drag & drop files here or click to upload
Other Recipes

You'll Also Love

Loaded Mashed Potatoes

American
5.0 (33 reviews)

Easy Baked Sweet Potatoes

American
5.0 (15 reviews)

Creamy Chicken Pasta Salad

American
5.0 (12 reviews)

Candied Yams

American
5.0 (21 reviews)

Buffalo Wings

American
5.0 (63 reviews)

Broccoli Casserole

American
5.0 (36 reviews)

Crab Cake Sandwich

American
5.0 (15 reviews)

S'mores Bars

American
5.0 (21 reviews)

Vegetable Beef Stew

American
5.0 (30 reviews)

Cajun Roasted Turkey

American
5.0 (39 reviews)

Oven Baked Chicken and Rice

American
5.0 (27 reviews)

BBQ Beef Sloppy Joes

American
5.0 (30 reviews)