Our Keto Potato Salad Recipe is made without Cauliflower for an even Tastier Faux-tato Salad. Our Gluten-Free and Diabetic Version of Low Carb Yogurt Mayonnaise Potato Salad uses Turnip Radish, which gives you the Best Potato Alternative.
Served with mini burgers, cheese meatloaf, tomato mozzarella baked chicken, or Hasselback chicken, your dinner will be the best.
This quick and easy “potato” keto salad flavored with pickles, mayonnaise, and yogurt is not only a great low-carb side dish but also entirely gluten-free and extremely delicious. Served with a piece of fish or meat, it is a great keto side dish everyone will love.
Easy keto salads
Our holiday salad is a part of the salad selection we can alternate in our lifestyle.
Starting summer with delicious broccoli salad with bacon and refreshing Tabbouleh salad.
Grilling with your friends where our Taco salad bowl with Mexican ground beef will outrank everyone’s dish, and TikTok green goddess salad brings all healthiness.
And then we have all-year favorites, especially with kids, such as avocado egg salad or tuna salad you can use as a spread for lunches.
Mock Potato Salad Recipe
Today we concentrate on holidays and my favorite potato salad.
Potato mayonnaise salad is the main side dish in most Middle European families during Christmas dinner immediately after our sauerkraut soup has been eaten.
Prepared a day in advance, gives this super yummy low-carb potato-less salad time for all of the ingredients to join together into one extra flavorful feast.
Faux-tato salad as a holiday keto side dish
In Slovakia, where I come from, it is very popular to serve classic potato salad during the winter and special events when the whole family gathers.
In Austria, where I live, this super famous real potato salad is served in every traditional restaurant together with its famous schnitzel as comfort food.
But summer BBQ is also a great additional crowd pleaser gathering, where this no potato – potato salad with less carbs always comes in handy.
With our low-carb burgers, your kids will enjoy the whole meal and get so many vegetables that nobody will ever know. A perfect keto BBQ side.
And therefore, it would not be me if I would not add it to our selection of recipes. Of course, I had to make a few changes to serve our low-carb needs and replace the real potatoes with something else.
Cauliflower potato salad
The first time I made this famous low-carb potato salad was about eight years ago, and it was made with cauliflowers as the most used low carb vegetable instead of potatoes. I made it for our family Christmas, where we all got together and we were just at the beginning of our low-carb journey. At the same time, a traditional potato salad was served as well. Therefore, everyone could have tried and compared one to the other.
To my surprise, they all loved it but said that although it is nice, you could taste the cauliflower there. The kids did not like it. And that made me stop trying for a while.
Gluten free and keto substitutes to potato
A few years later, I started experimenting with other low-carb vegetables as a replacement for potatoes and found quite a few great ideas.
And I have tried them all.
You can use any of those low-carb vegetables as a replacement for potatoes:
- Celery roots
- Cauliflower
- Rutabaga
- Turnip
- Daikon radish
- Kohlrabi
- Radish
The two winners were rutabaga and turnips. They both actually taste like potatoes after being mixed.
At my discovery, I have found the love of daikon and made delicious pickled daikon you can also use in this salad. I can’t wait to try other root veggies in my recipes.
What is the difference between rutabaga (swede) and turnip?
At first, as I was in the market, I could not see a difference. That is how I coincidentally bought both of them, thinking they were the same type.
Only after cutting them did I realize what I had bought.
They both looked pretty similar if you saw them in the shop. They are about the same size and have a pinkish to purplish half layer of skin.
The white part is where you have to concentrate.
Rutabaga vs turnip
Rutabaga is more of a dirty yellowish-white, whereas turnips have a nice, almost snow-white color.
Once you cut them both, rutabaga is entirely yellow from the inside.
Turnips on the other side are entirely white.
After doing a bit of research before even trying them, I found out that rutabagas have more carbohydrates than turnips, which was one of the reasons why I have chosen what I did.
Also, rutabaga are sweeter once you cut them. Turnips look a bit more like potatoes.
Turnip as an alternative to low-carb cauliflower salad
After several batches, my family and I have decided turnip is best for this particular recipe. And that is what stayed.
I have used Turnip in our recipe and that is how the faux potato salad is actually made.
Turnip is a great vegetable, similar to a radish in its crunchy taste. Great to eat raw. Just cut it into slices.
As you can see, in our recipe, I have used green peas and carrots, not keto, but in small amounts. Those 2 ingredients are the one that makes this recipe almost identical to regular potato salad. They only add a little to the carbohydrate count. I wanted to keep this salad’s real identity and not make something completely different.
Variations of potato salad
Every family has its recipe and adds a few more ingredients, as I have done. From time to time, I alternate, but as you might wonder, you can add to this flavorful salad:
- mustard
- chopped dill
- chopped hard boiled eggs
- fresh red onion
- paprika
- chopped green onions
- cauliflower florets
- crispy bacon
- pickled daikon
Yogurt as an additional salad ingredient
One more addition I have to commit to.
Usually, this famous potato salad is made entirely with only mayonnaise as a base. But already about 15 years ago, I replaced half of the portion of mayonnaise with yogurt, as it was much lighter to the taste, and we love it this way. You might enjoy it as well.
If not, add more mayonnaise and skip the yogurt part.
Keto mayonnaise
If you would like to know more about mayonnaise and our lifestyle, check is mayo keto article.
How many carbs are in keto potato salad?
As we are all looking at the carb count, I should mention this for you. One portion contains 6 grams of carbohydrates and 2 grams of fiber.
It is a great option to have a bowl full of this delicious salad as it’s packed with so many nutrients at only 4 grams of net carbs.
How to make keto potato salad recipe using turnip?
Kitchen tools you might need for keto potato salad:
Ingredients needed:
- Turnip
- Onion
- Carrots
- Canned green peas
- Jar of dill pickles with its liquid
- Mayonnaise
- Greek yogurt
- Salt
- Pepper
*Exact measurements are listed in the recipe card below.
STEP-BY-STEP INSTRUCTIONS FOR FAUX POTATO LOW-CARB SALAD
First step: Cut turnips and carrots
Peel the turnips entirely. Cut all the turnips into bite sized pieces with a sharp knife, as regular potatoes typically do.
At the same time, cut fresh carrots and place them all into a bowl ready for cooking.
Second step: Cut onions and pickles
Cut onion and all the pickles into small tiny squares and place them aside. At the same time, prepare your other ingredients.
Third step: Prepare the salad dressing
In a big glass bowl, prepare your dressing. Add yogurt with mayonnaise and approximately 1/3rd of a cup of liquid left from your pickle jar.
Adding the Pickle liquid adds excellent flavor and will also liquidize the dressing.
Be careful and add a little bit at first. If more needed, do that later.
Season with a pinch of salt and pepper.
Mix all with your whisk into one perfectly smooth dressing.
Cover and place in the fridge to cool a bit.
Fourth step: Boil turnips with carrots
Already pre-cut turnips and carrots need to be cooked a bit to soften. Place them all into a cooking pot, add boiling water, bring to a boil and let it cook until tender for 15 minutes maximum.
Prevent the turnips and carrots from boiling for a long time. Otherwise, they will turn mushy.
I always take a piece after about 10 minutes to try if it is fork tender and decide on the longer cooking time afterward.
If you are using fresh green peas, add those in at the last 1 minute into the pot. Drain and cool.
Fifth step: Strain and shock
Once your carrots and turnips are boiled, strain them through a strainer and pour a very cold pot of water to shock them, so they immediately stop the cooking process. Drain and set aside. Ensure you strain them well, as turnips retain much more water than potatoes.
You can also dry them on a dry towel to get as much water from them as possible. Add into a mixing bowl.
Sixth step: Add all into a big glass bowl
Add all remaining ingredients in a large mixing bowl, such as the onion, pickles, and green peas.
Pour the whole dressing you have stored in the fridge.
Seventh step: Mix together and season
Using two spatulas, gently mix the ingredients and salad dressing together. Keep mixing until all of the dressing gets evenly distributed. This sometimes takes me a good 5 minutes.
Once mixed, take a spoon and taste.
Refrigerate for at least 2 to 3 hours before you are ready to serve.
Tips for making the best keto “potato” salad:
- Season with salt and pepper if it needs a bit more flavor.
- If the dressing is too thick, add more pickle juice and mix.
- Not sour enough? Add more pickles in.
- Turnips can also be roasted in a single layer on a baking sheet or steamed.
FREQUENTLY ASKED QUESTIONS AND ANSWERS
What low-carb vegetable replacement is there for a potato?
- Celery roots
- Cauliflower
- Rutabaga
- Turnip
- Daikon radish
- Kohlrabi
- Radish
How to cook a turnip?
There are a few different ways to cook turnips.
- You can cook it whole, peel the skin, and cut it later. On the other hand, this will take much more time as turnips are pretty big, and getting them fully cooked takes much longer.
- You can microwave the turnips for about 6 minutes, which could also be an option.
- Another option is to bake the turnip. They taste perfect on their own, but for this salad, I do prefer cooked ones.
- In our method, peel, cut, and boil already pre-cut turnips. This takes much less time and gets all the turnips to cook evenly.
- Additionally, you can add a bit of turmeric for the color if you want an exact potato eye appeal.
Can you make a keto potato salad day in advance?
Yes, and it is exceptionally suggested.
While mixing the salad fresh and serving it straight, there is no time for the salad to gain its full potential.
During a few hours of this low-carb potato salad in the refrigerator, all the vegetables will have time to soak in the dressing thoroughly, and the authentic taste of the salad will intensify.
You can still serve it straight away. It is even more tasteful the day after.
So for sure, make it a day in advance.
As an additional point, you will have the whole salad ready first thing in the morning.
My turnip has got a bitter taste. What to do?
Some turnips have an outer layer, just under the skin, with a bitter taste. This is the part where most of the bitterness is present.
If that is the case, try to peel them further down.
Parsley and crumbled bacon as a perfect garnish for the flavors you love
Before you serve your salad some garnishes are great to add. For me personally, chopped parsley or fresh herbs are used most of the time. But you can also pick crumbled bacon bits, or small pieces of prosciutto.
How to store keto potato salad?
If you plan to serve it all the next day during a big gathering, store it in the big glass bowl you will use the next day. Ensure you thoroughly mix it once again just before serving, as some of the dressing could stay on the bottom of the bowl.
Additionally, storing our keto potato salad in Mason jars for later use gives you the exact servings you might need for that particular lunch or dinner.
Since mayonnaise is involved, I suggest storing this salad all the time in the refrigerator and not for more than 3 to 4 days.
Can you freeze low-carb mayonnaise salad?
Any salad with mayonnaise as a base for the dressing is better left in the fridge.
Freezing this salad will separate the eggs, oil, and vinegar in mayonnaise and will turn it into a watery texture.
Remaining the perfect texture of the mayonnaise salad is difficult after unfreezing it.
And therefore, this is one of the very few recipes. I do suggest avoiding freezing it.
Keto Recipes that pair well with “potato” salad
- Mini burgers
- Grilled shrimp skewers
- Cheese meatloaf
- Tomato mozzarella baked chicken
- Hasselback chicken
- Pellet grill brisket
- Smoked leg of lamb
- Keto Air Fryer chicken tenders
Pin for later
Need Support or have Questions? Join our Free Facebook Group.
Follow us on Pinterest, Facebook, Instagram, TikTok, Flipboard, or YouTube.
For weekly New Recipes and a FREE E-Book get into our NEWSLETTER.
Full recipe with printout option
Thank you for giving us 5 Stars
Keto Potato Salad Recipe
Our Keto Potato Salad Recipe is made without Cauliflower for an even Tastier Faux-tato Salad. Our Gluten-Free and Diabetic Version of Low Carb Yogurt Mayonnaise Potato Salad uses Turnip Radish, which gives you the Best Potato Alternative.
Ingredients
- 1 Onion - 120 grams
- 2 Turnips - 1 kilogram
- 3 Carrots - 200 grams
- 1 Cup Green Peas
- 1 Jar Pickles - 250 grams
- 1 Cup Greek Yogurt -150 grams
- 1/2 Cup Mayonnaise - 120 grams
- 1/4 Cup Pickle Water - 50 grams
Instructions
- Peel the turnips entirely. Cut all the turnips into bite sized pieces with a sharp knife, as regular potatoes typically do. At the same time, cut fresh carrots and place them all into a bowl ready for cooking.
- Cut onion and all the pickles into small tiny squares and place them aside. At the same time, prepare your other ingredients.
- In a big glass bowl, add yogurt with mayonnaise and approximately 1/3rd of a cup of liquid left from your pickle jar. Season with a pinch of salt and pepper and mix.
- Place turnips and carrots into a cooking pot, add boiling water, bring to a boil and let it cook until tender for 15 minutes maximum.
- Once your carrots and turnips are boiled, strain them through a strainer and pour a very cold pot of water to shock them, so they immediately stop the cooking process.
- Add all remaining ingredients in a large mixing bowl, such as the onion, pickles, and green peas. Pour the whole dressing you have stored in the fridge.
- Using two spatulas, gently mix the ingredients and salad dressing together. Refrigerate for at least 2 to 3 hours before you are ready to serve.
Notes
- Adding the Pickle liquid adds lots of great flavor to it but also will liquidize the dressing. Be careful and rather add a bit at first and if needed more, do that later.
- Do not let the Turnips and carrots over boil it, otherwise, they will turn mushy. I always take a piece after about 10 minutes to try if it is almost done and decide on the cooking time afterward.
- Season with salt and pepper if it needs a bit more flavor.
- If the dressing is too thick, add more pickle juice and mix.
- Not sour enough? Add more pickles in.
- Turnips can also be roasted in a single layer on a baking sheet or steamed.
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition Information
Yield
10Serving Size
1Amount Per Serving Calories 107Total Fat 8gCarbohydrates 6gFiber 2gSugar 3gProtein 2g
If you are still looking for some Low Carb products, visit our recommended site on Amazon, which we participate in as affiliates. Just click on the image below and all will be revealed.
Keto & Low Carb Bread Recipes
Keto and Low Carb Bread Recipes for you to enjoy our Lifestyle. All are as well Fully Gluten-free, Grain-Free as well as perfect for Diabetics.
Keto Farmers Bread with Fiber
This Best Ever Keto Farmers Bread with Fiber looks, feels, tastes, and smells like a Real Artisan Bread you have been used to. Made with Oat Fiber or Potato Fiber with an option of proofing with Yeast, this keto bread is as close as you can get, fully low carb, gluten-free, grain-free, and diabetic friendly.
Keto Brioche Bread
Our Keto Brioche Bread Loaf is a white, fluffy, soft, and High Protein Bread Loaf you all have been waiting for. Fully Low Carb, Gluten-Free, and Diabetic Friendly, this Keto Bread would be your go-to Loaf for breakfast as well as making the best proper Keto French Toast.
Keto Tortilla Recipe with 0 Net Carbs
Our Easy To Make Keto Tortilla Recipe with 0 Net Carbs is a Great Addition to all Keto Bread Selections. This Low Carb Tortilla is not made with Almond Flour but Famous Oat Fiber we all love and adore.
Keto Pretzels Fathead Dough
Make Keto Pretzels Fathead Dough Recipe that gives you soft and chewy addition for your breakfast or brunch with zero net carbs. Serve our low-carb pretzels recipe using famous keto dough with a low carb cheese sauce or cheese dip for your next get-together.
Almond Flour Bread Recipe
Our super easy Almond Flour Bread Recipe is an excellent gluten-free, paleo, and keto option for those trying to decrease carbs. This keto bread comes together quickly with just a few simple ingredients and makes for a delicious and satisfying alternative to traditional bread without using yeast.
Keto Italian Breadsticks Recipe
Keto Italian Breadsticks Recipe made with fathead dough and mixture of herbs are simple, easy cheesy and fluffy replacement for your snack. Gluten-Free and Grain-Free Garlic Bread Sticks served with your favorite dipps or just simply along keto soup or as an appetiser with a meal. Perfect addition to your Keto Meal Preps.
Quick and Easy Keto Chaffle Recipe
Learn how to make a Quick and Easy Keto Chaffle Recipe with cheese as an addition to your savory breakfast popular in the keto world. This basic keto chaffle recipe is excellent as a sandwich base, making canapés, appetizers, or a low carb waffles umami way.
Easy Keto Everything Bagels Recipe with Almond and Coconut Flour
Extra delicious, this Easy Keto Everything Bagels Recipe with Almond and Coconut Flour is a perfect addition to your Keto Bread Breakfast choice. Fully Gluten-Free, Grain-Free, and perfect for diabetics, with only 6 ingredients, those Low Carb Bagels with Homemade Everything But The Bagel Seasoning is perfect for your Keto Lunch Box as well.
Keto Protein Buns
Extra delicious Keto Protein Buns that are fluffy, buttery, rich in taste, spongy, and airy are the exact Low Carb Buns you have been looking for. Entirely Gluten-Free, Grain-Free and Diabetic Friendly, our Low Carb High Protein Breakfast Buns need to be in your kitchen at all times.
Raw Seed Keto Crackers Bread
Super easy extra crunchy Raw Seed Keto Crackers Bread Recipe, made out of only 4 different types of seeds and water. This dehydrated Keto Crispbread is not only dairy-free, grain-free, but egg-free and fully vegan Keto Snack.
Keto Fiber Tortillas Recipe
This Keto Fiber Tortillas Recipe made with super special new Fiber Fathead Dough, that is extra pliable for any Keto Dishes you can imagine. These 3 ingredients only Nut-Free Keto Dough is extra versatile for any of the Grain-free, Gluten-free or Sugar-free Keto Recipes to come.
Sweet Keto Challah Bread Recipe
Sweet Keto Challah Bread Recipe (Braided) is made into perfection without Flour, perfect for Low Carb option for Sabbath, Christmas or Easter celebrations.
Keto Almond Flour Biscuits
Our Keto Almond Flour Biscuits are soft, fluffy, filling, tender, baked in 15 minutes, and with only 1 gram of net carbohydrates per piece. These flourless Low Carb Biscuits are not only grain-free, gluten-free, diabetic-friendly, and low carb, but also a perfect keto bread for breakfast, snack, or side dish for your dinners.
Eggy Keto Bread
Eggy Keto Bread aka Savory French Toast Keto Bread is a breeze to make. Super quick and extremely simple to whip up, this perfect Keto Breakfast Choice is done in no time with any of your favorite Low Carb Bread Alternative.
Keto Fiber Bread Rolls Recipe
Perfectly made those Low Carb and Keto Fiber Bread Rolls Recipe are extremely delicious and irresistible to make. One look at them will convince you to try and make them right this moment. Without any doubt or guilt, they are always here.
Easy Keto Flaxseed Wraps Recipe
Introducing the amazing super Easy Keto Flaxseed Wraps Recipe – you won't believe how it is easy to prepare. Only one main ingredient is needed for this vegan, low carb, and gluten-free wrap – flaxseed tortillas. This simple flatbread has zero net carbs and is unbelievably simple to make. All you need is flax!
Keto Bread Dumpling
Those Keto Bread Dumplings softly steamed to perfection are a great side dish for your Keto Gravy, Roasted Duck or Goose. This Gluten-Free, Grain-Free and Low Carb Keto Napkin Dumpling Bread is the fluffiest, lightest and softest to soak your Gravy like no others.
Keto French Toast Recipe
Our Keto French Toast Recipe done in less than 5 minutes with proper French Brioche Toast Bread is a perfectly fluffy, rich, sweet, and high in protein Breakfast choice. Fully Low Carb, Grain-Free, Gluten-Free, and Diabetic Friendly, this Low Carb French Toast will be loved by the whole family.
Low Carb Buns
Those Low Carb Buns are perfect Keto Buns for your hamburgers, slides, or sandwiches. Entirely Gluten-Free, Grain-Free and Diabetic Friendly, our Almond Flour and Yogurt Low Carb Burger Buns are golden brown from outside and soft, fluffy, white, and have amazing texture from inside.
Hamburger Keto Buns Recipe
Enjoy our Hamburger Keto Buns Recipe made from nuts and seeds to give you only the best ingredients one can offer. Those nutty low carb buns are for your grilling and perfect as a breakfast bun or a sandwich for your lunch box.
Almond Flour Keto Taco Shells
With our Almond Flour Keto Taco Shells flavored with Mexican spices, you will not only be able to have Taco Tuesday every day, but you can easily use them as a Tortillas, Wraps, Tostada, Flat Bread or Chalupa. Fully Gluten-Free, Grain-Free, Low Carb and perfect for Diabetics, those Low-Carb Taco Shells are a great base for everything Tacos.
Crispy Garlic Keto Croutons Recipe Air Fryer
Easy to make, those Crispy Garlic Keto Croutons Recipe made in an Air Fryer is delicious to make and done in just a few minutes. Enjoying crunchy gluten-free, low carb croutons with the best keto bread recipe over your salad or soup upgrades your comfort food to a completely different level.
Easy Keto Breakfast Sandwich Recipe
Easy Cheesy Delicious Keto Breakfast Sandwich with Ham and Egg is our new obsession made with our Protein Buns. Fully Low Carb, Gluten-Free, Grain-Free, and Diabetic Friendly, this High Protein Breakfast Choice will keep you full until your next meal.
Fathead Dough Breadsticks Without Eggs
Super easy and quick to make, those Best Egg Free Fathead Dough Keto Breadsticks will be gone in seconds from the table. Perfect for your Keto Breakfast or as an appetizer, fully Gluten-Free, Grain-Free, and Low Carb, this super yummy Keto Bread Stick Recipe with additional Turmeric flavor is fit for Diabetics as well. With only 3 ingredients, Fathead Dough and 1g of Carbs for a Breadstick you are going to love it.
Homemade Keto Bread Crumbs
Our Homemade Keto Bread Crumbs, made with only 1 Ingredient, will give you a perfectly crispy and crunchy breading for all your low-carb needs. Those Low Carb Breadcrumbs are entirely Gluten-Free, Grain-Free, and Perfect for Diabetics with only 1 carb per portion.
This looks Amazing! I love your recipes, tried and true, so well thought out, and explained. I can’t wait to try it!
So happy you like it Lisa
My question is about the Cauliflower Salad. How come there is no cauliflower in the recipe? You had turnips and carrots in there but no cauliflower.
Because it is not cauliflower salad, but faux potato salad, where I did not used cauliflower but other veggies.