Cauliflower “Potato” Salad
Time
30 Min
Serves
6
Published June 12, 2023 by Dr. Stephanie Gray, DC
This post may contain affiliate links.
A lot of people avoid potato salad because of all the carbs. Today we’re making the classic potato salad recipe but swapping steamed cauliflower for the potatoes. It’s surprising how well cauliflower subs for potatoes. This salad is a favorite of mine.
This salad is made with real food including steamed cauliflower, hard boiled eggs, mayonnaise, celery (or pickle), Dijon mustard, apple cider vinegar and herbs.
If you have an Instant Pot, this recipe is perfect to put it to use. It makes preparing the cauliflower and eggs a quick and easy task. If you don’t have an Instant Pot, consider getting one. Don’t be intimidated by pressure cooking. It’s super easy. And I love that I don’t have to watch a pot on the stove. It has been a game changer for me. I absolutely love it. Steaming cauliflower for this recipe, literally takes 1 minutes. It takes longer for the machine to warm up than to do the work. Hard boiling the eggs only takes 4 minutes. Have I mentioned how much I love my Instant Pot?
I have also included stove top method for preparing the cauliflower and egg in case you don’t have a pressure cooker but would still like to make the recipe.
This salad is the perfect dish to bring to a summer family picnic or to serve with ribs or burgers.
I hope you enjoy this beautiful salad.
Gluten free, grain free, healthy carbs, no sugar or bad fats. Keto and paleo friendly.
For other great salad ideas, check out these other recipes:
Lentil Salad with Fresh Herbs & Turmeric
Air Fryer Curried Chicken Salad
Colourful Salad with Turmeric Italian Dressing
Beef Fajita Salad with Roasted Poblano Dressing
Why you will LOVE this Cauliflower “Potato” Salad
- A creative twist on the classic potato salad with less carbs!
- A tasty salad to accompany a protein. I usually serve with burgers or ribs.
- The salad dressing is easy, inexpensive and healthy.
- You can use your Instant Pot/pressure cooking to simplify the prep!
- Gluten free, grain free, sugar free, no refined carbs or oils
- Keto and paleo friendly
How to Store Leftover Cauliflower “Potato” Salad?
Store leftovers in a tight glass container. Must be refrigerated. Should be eaten within a 5 days for best taste.
Cauliflower “Potato” Salad
Equipment
- 1 pressure cooker
- 1 salad bowl
- 1 Medium bowl
- 1 tongs
Ingredients
- 1 head cauliflower cut into florets
- 2 eggs
- 1 stalk celery diced
- 2/3 cup avocado mayonnaise
- 1 tbsp Dijon mustard
- 1 tbsp apple cider vinegar
- 1/2 tsp paprika
- 1/2 tsp garlic powder
- 1 tbsp chives
- 1 tbsp fresh dill
Instructions
- To prepare the steamed cauliflower you can use Instant Pot method or stovetop method.Instant Pot method: put cauliflower in the Instant Pot. Add 1 cup of water. Secure the lid, move the valve to sealing position, then hit Pressure Cook on High Pressure for 1 minute. Quick release or Natural Release when done.Stove-top method: place a few inches of water at the bottom of a soup pot. Add cauliflower florets. Cover with a lid. Cook on medium- high until cauliflower pierces soft with a fork about 20-30 minutes. Be sure to regularly check water levels to make sure it hasn’t evaporated.
- To hard boil eggs you can use Instant Pot method or stove-top method.Instant Pot method: Place the trivet (rack) in the Instant Pot. Add 1 cup of water. Put eggs on the rack. Secure the lid, move the valve to the sealing position. Hit Pressure Cook button on High Pressure for 4 minutes. Quick release when done. While the eggs are cooking prepare an ice bath. Use a medium sized bowl and fill with ice and water. Use tongs to transfer the eggs to an ice water in a bowl. Stove-top method: bring a medium sized pot of water to a boil. You need only enough water to cover the eggs. Once water is boiling, lower the heat to low. Carefully lower the eggs into the water using a skimmer or a spoon. Once the eggs are in, increase the heat to medium-high. Cook the eggs for 12-14 minutes. While eggs are cooking, prepare an ice bath. Get a medium sized bowl with ice and water. Use a skimmer or spoon to carefully remove the eggs from the hot water and immediately transfer them to the ice bath.When the eggs have cooled enough to touch them, you can peel the shell off the egg. Roughly chop the hard boiled egg.
- Add steamed cauliflower florets and chopped hard boiled eggs to a large salad bowl. Add diced celery, mayonnaise, Dijon mustard, apple cider vinegar, spices and herbs. Use tongs to carefully mix ingredients together being careful not to damage the cauliflower.
Notes
Nutrition
I’m a doctor of chiropractic, with a special interest in nutrition. I am passionate about healthy eating and using food to heal thyself. Food should be made in a kitchen not a factory. I believe in eating whole foods, keeping processed foods to a minimum. It is my goal to show you that eating healthy and cooking at home can be simple and very rewarding! All of my recipes are gluten-free. Some are ketogenic or paleo friendly.