• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Comfy Belly
menu icon
go to homepage
  • Recipes
  • Recipe Collections
  • Shopping List
  • Sign In
  • Join
  • About
  • Newsletter

search icon
Homepage link
  • Recipes
  • Recipe Collections
  • Shopping List
  • Sign In
  • Join
  • About
  • Newsletter

ร—
Home ยป Dairy-Free

"Potato" Salad

Aug 23, 2017 (updated May 11, 2024) (8 Comments)

"Potato" Salad

This salad is a nice replacement for those not eating complex carbohydrates, like potatoes.

"Potato" Salad

Yes, it's fake potato salad. Cauliflower is the stand-in for potato here and it does a respectable job of it. The key is to play up the other ingredients and flavor to your liking.

It goes great as a side, or you can turn it into a full blown salad by adding grilled protein, more veggies, or serve with several other good side dishes.

"Potato" Salad

Add to List Go to List Print Recipe Pin Recipe

"Potato" Salad

You can substitute a number of things in this recipe, such as adding capers to it, adding yogurt, and other seasonings, and more. You can replace the dill with parsley or other mild green herb, or chives.
I like to add a bit more salt, and you can also add pepper. I don't add black pepper to my recipes in general because I'm allergic to it. Totally up to you though. Sometimes I use the ranch dressing from my first cookbook.
ย 
Servings: 4 servings

Ingredients

  • 1 cauliflower head 1.5 lbs, or about 600 g, chopped into bite-size pieces
  • 2 stalks celery finely diced
  • ยผ cup 40 g red onion, finely diced
  • 4ย  large eggs hard boiled, shelled, and diced
  • ยผ cup 58 g mayonnaise
  • 1 tablespoon Dijon mustard
  • ยฝ teaspoon salt
  • 1 tablespoon fresh dill or 1 teaspoon dried

Instructions

  • Steam the cauliflower for about 12 minutes, or until you can insert a fork in it.
  • Cool the cauliflower and then place it in a large bowl.
  • Add the celery, onion, and egg to the bowl and mix to blend.
  • Stir in the mayonnaise, mustard, salt, and dill, and mix again.
  • Serve at room temperature or cool. Store covered in the refrigerator for a few days.
Keep screen awake while cooking

SaveSave

  • Facebook

Reader Interactions

Comments

    Leave a reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Tamatha Redmond says

    January 17, 2023 at 9:34 am

    I wonder if rutabaga would work. I love it as a potato substitute.

    Reply
    • Erica says

      January 17, 2023 at 7:13 pm

      Yes, Tamatha, I think it will work!

      Reply
  2. Jennifer says

    August 27, 2017 at 12:43 pm

    Yum!!! I don't think yucca is legal. I wish! I love yucca fries. http://www.breakingtheviciouscycle.info/legal/listing/P/

    Reply
    • Erica says

      August 27, 2017 at 12:55 pm

      Correct, yucca will not work for SCD.

      Reply
  3. Barbara Evans says

    August 24, 2017 at 10:29 am

    You could also use yucca (find it in the frozen food section). Almost like potatoes!

    Reply
    • Erica says

      August 24, 2017 at 6:18 pm

      Yes! Parsnip might work well also.

      Reply
  4. J. Sue Gagliardi says

    August 24, 2017 at 7:57 am

    This potato salad sounds yummy. I use dill relish rather than the other, though. Thanks!

    Reply
    • Erica says

      August 24, 2017 at 8:29 am

      great idea. I add relish to egg salad, so why not here?

      Reply

Primary Sidebar

Erica in kitchen

Welcome! I'm Erica, a cookbook author and writer. I offer whole food, grain-free, gluten-free recipes, tips, and more. I'm passionate about food and the human microbiome. Also, I love vegetables.

Learn more

Never miss a recipe!

Recent comments

  1. Erica on Fluffy Pancakes {almond & coconut flour}September 5, 2025

    Thanks, Janet! Great low carb subs, thanks for sharing that info. Good to hear it worked out even without the…

  2. Janet C on Fluffy Pancakes {almond & coconut flour}September 5, 2025

    Super delicious and absolutely the best low-carb pancake recipe I've ever tried! Made them even more low carb, by substituting…

  3. Erica on Fluffy Pancakes {almond & coconut flour}September 4, 2025

    Thanks, April! Great idea to use milk, it makes it that much richer in flavor and moisture. Yes, the trick…

  4. April on Fluffy Pancakes {almond & coconut flour}September 4, 2025

    I made these and they were delicious. I used almond milk instead of water and I had to add extra…

  5. Erica on Banana Bread {almond & coconut flour}August 24, 2025

    Thanks, Katia! And thanks for sharing your modifications. I know there are folks that like adding protein powder to baked…

  6. Katia on Banana Bread {almond & coconut flour}August 24, 2025

    Excellent recipe. The first grain free banana bread that actually tastes great and has a very good consistency. It came…

  7. Erica on Strawberry Coconut Ice CreamAugust 20, 2025

    Hi Mary, yes can definitely use cream instead of milk for a creamier ice cream. You can also add some…

  8. Mary Kaluske on Strawberry Coconut Ice CreamAugust 20, 2025

    Could you use coconut cream vs coconut milk to gain more creaminess?

  9. Erica on Avocado Mint Ice Cream {dairy-free}August 18, 2025

    Yes, you can definitely use almond milk or other milk or cream and then add a bit more avocado. You…

Footer

Footer

Stay in touch

  • Contact
  • Newsletter
  • About
  • Let's work together

Cookbooks

  • Cooking for the Specific Carbohydrate Diet
  • The Healthy Coconut Flour Cookbook
  • Everyday Keto Baking

Membership

  • Join
  • Account
  • Recipe Collections
  • Shopping List
Copyright © 2025 Comfy Belly | Erica Kerwien. All rights reserved.