• Skip to main content
  • Skip to primary sidebar

Low Carb Africa logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • About Me
  • Recipe Index
  • Free Keto Meal Plan
  • Helpful Resources
  • Shop Digital Products
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Appetizers and Sides

    Jun 18, 2024

    Keto Potato Salad

    Published on Jun 18, 2024. Updated on Oct 15, 2024. By Tayo. This post may contain affiliate links. See Disclosure. Leave a Comment

    Jump to Recipe
    Keto Cauliflower Potato Salad pinterest

    This keto cauliflower potato salad contains all of the creamy deliciousness of regular potato salad without the carbs. If you've been craving a potato salad but are on a keto diet, you're going to love this recipe!

    closeup of low carb cauliflower salad

    This keto cauliflower potato salad is seasoned to perfection and tastes so close to the real thing. I made it for my kids the other day and they couldn't tell the difference from traditional potato salad. It's that good!

    Is potato salad keto-friendly?

    No, potato salad isn't keto-friendly, but that's the reason for this cauliflower potato salad recipe. Potatoes are high in carbs, so you should avoid eating them while on a low-carb or keto diet.

    However, that shouldn't stop you from enjoying a delicious bowl of potato salad (without the potatoes, of course!). This keto cauliflower recipe tastes just like the real potato salad.

    What's great about this faux potato salad is that it has a similar texture to the classic potato salad without the cauliflower taste. It's one of my favorite cauliflower recipes and is on regular rotation in my home.

    Ingredients Used

    cauliflower, bacon, eggs, spices

    This low-carb salad is made with ingredients you can find at your local grocery store.

    • Vegetables: Cauliflower, green onions, and celery. These will be chopped and added to the mock potato salad. I use one medium head of cauliflower cut into small florets. I suggest you use fresh, not frozen cauliflower since you will bake them. 
    • Spicy mayo: For this recipe, I use my spicy homemade mayo. Store-bought ones are too salty for me and contain additives I need to avoid while on a keto diet, so I make mine. This way, I can be sure that I'm eating only safe, keto-friendly ingredients. You can also make regular keto mayonnaise if you don't want it spicy. And if you prefer, you can buy yours from the grocery store.
    • Bacon: I like to add this for crunchiness.
    • Boiled Eggs: I use large eggs. Boil and chop the hard-boiled eggs like you would for a salad.
    • Olive oil: This helps the cauliflower not dry out while being baked.
    • Spices: Garlic powder, smoked paprika, onion powder, salt, and black pepper are the spices I use for flavor.

    How To Make This Recipe

    1. Preheat the oven to 400F.
    2. Wash the cauliflower and other ingredients, then pat dry with paper towels. Next, cut the cauliflower into smaller florets and chop the other ingredients.
    3. Arrange the cut cauliflower florets on a baking sheet in a single layer. 
    4. Drizzle some olive oil on it and sprinkle salt and black pepper.
    5. Bake for 25 minutes and let it cool down to room temperature when done.
    6. As the cauliflower is roasting, place the bacon on a hot pan and cook till it's crispy. Then break it into smaller pieces.
    7. Also boil the eggs, if not already boiled, and chop them into pieces.
    8. Put the cooked cauliflower in a large bowl. Then add the bacon, eggs, celery, and green onions to the bowl.
    9. Combine the mayonnaise, garlic powder, smoked paprika, and onion powder in a small bowl. Then pour the mixture into the large bowl with the other ingredients.
    10. Mix everything thoroughly and chill before serving.

    Prepare the cauliflower in an instant pot

    • Pour one cup of cold water into the instant pot and add the cauliflower florets. 
    • Then, place the lid and seal the pressure valve on the instant pot. 
    • Next, set it to manual for five minutes and then quick release. 
    • Drain the cauliflower, then follow the rest of the instructions above.
    • Refrigerate and serve!
    steps in making keto potato salad

    Storing and Reheating

    Store your tasty cauliflower salad in the refrigerator for up to five days. Enjoy it during this time while it is still fresh.

    I don't recommend you freeze it because salads are generally eaten while fresh. Freezing, and then later, thawing it might change the taste and texture. However, you can freeze it if you choose to. First, put it in an air-tight container.

    This salad, like others, is to be enjoyed cold right from the fridge. There's no need to reheat it before eating. Savor this creamy and delicious low carb cauliflower potato salad cold.

    What can I eat this recipe with?

    This delicious keto potato salad will be wonderful as a stand-alone meal. Its ingredients and creaminess make it an excellent dish when enjoyed alone.

    Generally, I like to pair this cauliflower potato salad with meat and fish recipes. It is a hit with this air fryer chicken thighs and my favorite air fryer lamb chops. So delightful!

    If you want to serve this for a potluck or gathering, here are some other amazing low carb dishes that go with this recipe:

    Blackened Shrimp

    BBQ Shrimp Skewers

    Beef Kabob

    Instant Pot Pulled Pork

    Instant Pot Shredded Beef

    bowl of cauliflower potato salad

    Tips and variations

    • If you're in a hurry, you can make this low carb potato salad in the microwave. Place cauliflower florets in the microwave-safe bowl with three tablespoons of water. Microwave them till soft, then mix it with the remaining ingredients in a large salad bowl. But I highly recommend roasting for maximum flavor.
    • You can also make the bacon in the air fryer to save time.
    • Add some apple cider vinegar, lemon juice, and dijon mustard to the delicious cauliflower salad for more flavor.
    • You can also use greek yogurt or sour cream instead of mayo. Absolute yum!

    Frequently asked questions

    Is Potato keto-friendly?

    No, potato isn't keto-friendly. It is high in carbs and sugars and this will put you over your daily carb limit on a keto diet. It will also kick you out of ketosis.

    What can you replace potatoes with on the keto diet?

    While on a keto diet, you can replace potatoes in your dishes with cauliflower. Cauliflower has a similar texture to potatoes when slightly baked or boiled, so they're a great substitute. Radishes also make a great substitute.

    Is mayo keto?

    You can have some store-bought mayonnaise while on a keto diet. However, many of them contain carbs, additives, and added sugars and they must be avoided. If you must use store-bought mayo, make sure to read the label for the nutrition facts. I prefer to make mine at home to avoid carbs and sugars.

    Check out these other delicious side dishes!

    Keto Cucumber Bites

    Keto Coleslaw

    Instant Pot Asparagus

    Air Fryer Buffalo Cauliflower

    Instant Pot Boiled Peanuts

    Air Fryer Broccoli

    bowl of cauliflower potato salad

    📖 Recipe

    keto cauliflower potato salad ready to eat

    Keto Potato Salad

    This keto potato salad contains all of the creamy deliciousness of regular potato salad without the carbs. If you've been craving a potato salad but are on a keto diet, you're going to love this recipe!
    5 from 3 votes
    Print Pin SaveSaved!
    Course: Appetizers and side dishes
    Cuisine: American
    Diet: Gluten Free
    Prep Time: 5 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 35 minutes minutes
    Servings: 6
    Calories: 178kcal
    Author: Tayo Oredola
    Prevent your screen from going dark

    Ingredients

    • 1 medium cauliflower
    • ½ cup spicy mayo
    • 4 slices bacon
    • 3 large eggs boiled
    • 3 green onions
    • 2 stalks celery
    • 2 tablespoon olive oil
    • ½ teaspoon garlic powder
    • ½ teaspoon smoked paprika
    • ½ teaspoon onion powder
    • pinch of salt
    • pinch of black pepper

    Instructions

    • Preheat the oven to 400F.
    • Arrange the cauliflower florets on a baking sheet, in a single layer.
      1 medium cauliflower
    • Drizzle the olive oil and sprinkle salt and black pepper.
      2 tablespoon olive oil, pinch of black pepper, pinch of salt
    • Bake for 25 minutes and let it cool down a bit when done.
    • As the cauliflower is being roasted, place the bacon on a hot pan and cook till crispy.
      4 slices bacon
    • Break into smaller pieces.
    • Also boil the eggs, if not already boiled, and chop into pieces.
      3 large eggs
    • Add the cauliflower to a large bowl.
    • Add the bacon, eggs, mayo, celery, green onions, garlic powder, smoked paprika, and onion powder.
      ½ cup spicy mayo, 3 green onions, 2 stalks celery, ½ teaspoon garlic powder, ½ teaspoon smoked paprika, ½ teaspoon onion powder
    • Mix thoroughly and chill before serving.

    Prepare the cauliflower in an instant pot

    • Pour one cup of cold water into the instant pot and add the cauliflower florets.
    • Then, place the lid and seal the pressure valve on the instant pot.
    • Next, set it to manual for five minutes and then quick release.
    • Drain the cauliflower, then follow the rest of the instructions above.
    • Refrigerate and serve!

    Notes

    This recipe serves 6 and contains 4 net carbs per serving.
    • If you're in a hurry, you can make this low carb potato salad in the microwave. Place cauliflower florets in the microwave-safe bowl with three tablespoons of water. Microwave it for about three minutes, then mix it with the remaining ingredients in a large salad bowl. But I highly recommend roasting for maximum flavor.
    • You can also make the bacon in the air fryer to save time.
    • Add some apple cider vinegar, lemon juice, and dijon mustard to the delicious cauliflower salad for more flavor.
    • You can also use greek yogurt or sour cream instead of mayo. Absolute yum!

    Nutrition

    Calories: 178kcal | Carbohydrates: 6g | Protein: 7g | Fat: 14g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 7g | Trans Fat: 1g | Cholesterol: 103mg | Sodium: 173mg | Potassium: 120mg | Fiber: 2g | Sugar: 2g | Vitamin A: 260IU | Vitamin C: 2mg | Calcium: 25mg | Iron: 1mg
    Follow Me On Youtube Watch me make my recipes from scratch!
    Get My Keto Ebooks for 15% Off! Get both my ebooks with over 50 recipes for just $22.08!

    More Keto Low Carb Appetizers & Side Dishes

    • Gome Wat in a pot
      Gomen Wat (Ethiopian Collard Greens)
    • keto fish cakes
      Keto Fish Cakes
    • sauteed green beans and mushrooms
      Sautéed Green Beans and Mushrooms
    • Instant Pot Asparagus

    Reader Interactions

    Comments

    No Comments

    5 from 3 votes (3 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Tayo!

    tayo oredola

    Welcome to Low Carb Africa, the home of Keto & Low Carb African-inspired recipes. I specialize in creating mouthwatering recipes with rich, bold, and spicy flavors. Get ready to lose weight, look amazing and be in your best health ever!

    More about me →

    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Soup Favorites

    • Keto Cabbage Soup
    • Keto Mushroom Soup
    • Goat Meat Pepper Soup
      Goat Meat Pepper Soup
    • Keto chicken noodle soup
      Keto Chicken Noodle Soup

    Reader Favorites

    • jamaican oxtail soup
      Oxtail Soup Recipe
    • low carb keto palmini pasta
      Palmini Pasta Shrimp Stir Fry
    • Sausage and Spinach Frittata
      Sausage and Spinach Frittata
    • spicy cabbage soup ready to eat
      Spicy Cabbage Soup

    Popular African Recipes

    • efo riro
      Efo Riro - Nigerian Spinach Stew
    • Nigerian okro soup
      Okro Soup - Nigerian Okra Soup
    • asun meat peppered goat meat ready to eat
      Asun Recipe (Peppered Goat Meat)
    • close up shot of African chicken stew
      Nigerian Chicken Stew
    • Nigerian egusi soup in a white bowl
      Egusi Soup
    • Nigerian ogbono soup ready to eat
      Ogbono Soup (Draw Soup)

    Footer

    ↑ back to top

    Browse

    • Recipe Index
    • Shop Digital Products
    • Amazon Store

    Resources

    • Free 7-day keto meal plan
    • African Spices & Seasonings
    • How To Be Successful on Keto
    • What is Fufu?

    Information

    • About Me
    • Contact
    • Privacy Policy
    • Disclosure Policy
    • Accessibility Policy

    COPYRIGHT © 2025. Low Carb Africa, LLC. All Rights Reserved.

    Low Carb Africa is a participant in the Amazon Services LLC Associates Program. As an Amazon Associate, I earn from qualifying purchases.

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.