Comfy Belly

menu icon
go to homepage
  • Recipes
  • Shopping List
  • Recipe Collections
  • Sign In
  • Join
  • Subscribe
  • About

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

×

"Potato" Salad

Aug 23, 2017 (8 Comments)

"Potato" Salad

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

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
Pin Recipe Print Recipe Add to List Go to List

"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.
Prevent your screen from going dark

SaveSave

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. https://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
Erica Kerwien in kitchen

Welcome! I'm a chef, author, and recipe developer. I'm passionate about food, health, and the human microbiome. I offer whole food, grain-free, and gluten-free recipes, and many are free. Become a member to unlock all the recipes.

About Erica

Recent comments

  1. Erica on Banana Bread {almond & coconut flour}April 30, 2026

    Thanks for the not-too-bad 5 star rating :)

  2. Mellie on Banana Bread {almond & coconut flour}April 30, 2026

    Delicious with a not-too-bad-for-grain-free texture. I made 24 muffins with the a double recipe baked for 20 minutes. Next time…

  3. Wendy Smith on Graham Crackers {coconut flour}April 29, 2026

    Karen-Steve Calmes, I add food safe desiccant packets to all my SCD baked goods and it seems to help absorb…

  4. Erica on Fluffy Pancakes {almond & coconut flour}April 28, 2026

    Yes, it will likely depend on the amount you add. I haven't tried it but you may need to add…

  5. J.J. on Fluffy Pancakes {almond & coconut flour}April 28, 2026

    Could I potentially add a scoop of protein powder to make them extra satisfying?

  6. Erica on Tahini Cookies {almond flour}April 19, 2026

    Thanks, Tushka! Always great to know these cookies are loved.

  7. Tushka on Tahini Cookies {almond flour}April 19, 2026

    Absolutely delicious! So easy to whip up and the whole family loves them.

  8. Erica on Graham Crackers {coconut flour}April 15, 2026

    Great question! I haven't tried the desiccant packets but they could work. What has worked for me is toasting them…

  9. Karen-Steve Calmes on Graham Crackers {coconut flour}April 15, 2026

    Silly question, but I was wondering if you could put those desiccant packets in the sealed container to help keep…

Footer

Stay in touch

  • About
  • Contact
  • Subscribe

Cookbooks

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

Membership

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