This quick and easy “Potato” Keto Salad flavored with Pickles, Mayonnaise and Yogurt is not only a great Low Carb Side Dish, but also fully Gluten-Free and extremely Delicious. Served with a piece of fish or meat, it is a great Keto Side Dish everyone will love.
Potato Mayonnaise Salad is the main side dish in most of the 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.

In Slovakia, where I come from it is very popular to serve during the winter months and special events, when the whole family gathers together.
In Austria, on the other hand, this Super Popular “Potato” Salad is served in every traditional restaurant together with its famous Schnitzel.
But summer BBQ is also a great additional gathering, where this No Potato – Potato Salad comes always handy. Together with our Low Carb Burgers your kids will not only enjoy the whole meal but get so many vegetables in, nobody will ever know. A perfect Keto BBQ Sides.
And therefore it would not be me if I would not add it to our selection of recipes. But of course, I had to make a few changes to serve our Low Carb needs and replace the real potatoes with something else.
What is a Low Carb Substitute for Potato Salad?
The first time I have made this famous Low Carb Potato Salad was about 8 years ago with Cauliflowers. I have made it for our Family Christmas, where all of us got together and we were just at the beginning of our Low Carb journey. At the same time, of course, a normal salad was served as well and therefore everyone could have tried and compared one to the other.
To my surprise, they all loved it, but said, although it is nice, you could really taste the cauliflowers being in there. Kids did not like it. And that made me stop trying for a while.
Therefore this is a Keto Potato Salad without Cauliflower.
You can use any of those Low Carb Vegetables as a replacement for Potatoes:
- Celery Roots
- Cauliflower
- Rutabaga
- Turnip
- Daikon Radish
- Kohlrabi
- Radish
A few years later, I have started experimenting with various other Low Carb Vegetables as a replacement for potatoes and have found quite a few great ones.
And I have tried all of the above.
The 2 winners were Rutabaga and Turnips.

What is the difference between Rutabaga (Swede) and Turnip?
At first, as I was in the market, I could not really make the difference and that is how I coincidentally bought both of them, thinking it is the same type.
Only after cutting them, I have realized what I have bought.
They both looked pretty similar if you see them in the shop. They both are at about the same size, have pinkish to a purplish half layer of the skin.
The white part is where you have to concentrate on.
Rutabaga vs Turnips
Rutabaga is more of a dirty yellowish-white, whereas Turnips have got a nice almost snow-white color.
Once you cut them both, Rutabaga is fully yellow from inside.
Turnips on the other side are fully white.
After doing a bit of research before even trying them, I have found out, that Rutabagas have more carbohydrates compared to the Turnips and that was one of the great points, why I have chosen what I did.
Also, Rutabaga is sweeter and once you cut them, Turnips looks to be a bit more like Potatoes.

Turnip as a Potato Replacement.
After several batches, I and my family have decided Turnip is best for this particular recipe. And that is what stayed.
Turnip is, what I have also used in our Recipe.
Turnip is a great Vegetable, very similar to a radish in its crunchy taste. Great to eat as a raw, just cut into slices.
As you can see, in our recipe I have also used Green Peas and Carrots, which are not really
One more addition, I have to commit to .
Normally, this Famous Potato Salad is made fully with only a Mayonnaise as a base. But already about 15 years ago, I have 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, just add more mayonnaise and skip the yogurt part.
If you would like to know more about mayonnaise and our lifestyle, check is mayo keto.

How to make Keto Potato Salad using Turnip?
Kitchen Tools you might need for Keto Potato Salad:
Ingredients needed:
- Turnip
- Onion
- Carrots
- Canned Green Peas
- Jar of Pickles with its liquid
- Mayonnaise
- Greek Yogurt
- Salt
- Pepper
*Exact measurements are listed in the recipe card below.

STEP BY STEP INSTRUCTIONS FOR TURNIP FAUX POTATO LOW CARB SALAD
First Step: Cut Turnips and Carrots
Peel the turnips fully. With a sharp knife, cut all of the turnips into same-size squares as you would normally do normal potatoes.
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 of the pickles into small tiny squares and place 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 together with mayonnaise and approximately 1/3rd of a cup liquid you have left from your Pickle Jar. 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.
Season with a pinch of salt and pepper.
With your whisk, mix all of them together 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 and let it cook for 15 minutes maximum.
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.
If you are using fresh green peas, add those in as well at the last 1 minute into the pot.

Fifth Step: Strain and Shock
Once your Carrots and Turnips are boiled, strain them through a strainer and pour very cold water to shock them a bit, so they stop the cooking process immediately. Make sure you strain them well, as turnips retain much more water than potatoes.
If you like, you can also dry them on a dry towel to get as much water from them as possible.

Sixth Step: Add all into a Big Glass Bowl
Using a large mixing bowl, add all of the Turnips, Carrots, Onion, Pickles, Green Peas in.
Pour the whole dressing you have stored in the fridge.

Seventh Step: Mix together and season
Using 2 spatulas, gently mix all of 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.

Tips for making the best keto “Potato” Salad:
- If you feel that it needs a bit more salt or pepper, add it in.
- If you feel the dressing is too thick, add more pickle juice and mix.
- Not enough sour? Add more Pickles in.
FREQUENTLY ASKED QUESTIONS AND ANSWERS
Celery Roots
Cauliflower
Rutabaga
Turnip
Daikon Radish
Kohlrabi
Radish
Some of the turnips have got the outer layer, just under the skin with a bit of a bitter taste. This is the part where most of the bitterness is present.
If that is the case, try to peel them a bit further down.
If you are planning to serve it all the next day during a big gathering, store it in the Big glass bowl you are planning to use the next day. Make sure you fully mix it once again just before serving as some of the dressing could stay on the bottom of the bowl.
Additionally to this, storing our Keto Potato Salad in a Mason Jars for later use, gives you the exact servings you might need for that particular lunch or dinner.
Any salad, where mayonnaise is added as a base for the dressing, is better left in the fridge.
Freezing this salad will make the eggs, oil, and vinegar in mayonnaise separate and will turn it into a watery texture.
It is very difficult to regain the perfect texture of the Mayonnaise salad after unfreezing it.
And therefore this is one of the very few recipes, I do suggest avoiding freezing it.
There are a few different ways to cook Turnips.
1. You can cook it as a whole and peel the skin and cut it later. This will on the other side take much more time as turnips are pretty big and to get them fully cooked takes much, much longer.
2. You can Microwave the Turnips for about 6 minutes, which could also be an option if you prefer.
3. Another option is to bake the turnip. They taste perfect on its own, but for this salad, I do prefer cooked ones.
4. In our method, peel, cut and boil already pre-cut turnips. This takes much less time and actually gets all the turnips to cook evenly.
5. Additionally, you can add a bit of turmeric for the color, if you are looking for an exact Potato Eye Appeal.
Yes, and it is actually greatly 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 fully soak in the dressing and the real taste of the salad will intensify.
This does not mean, you can not serve it straight away. It is just somehow 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.
Since mayonnaise is involved, I would suggest storing this salad for all the time in the refrigerator and not for more than 3 to 4 days.

Recipes that pairs well with Keto “Potato” Salad
- Mini Burgers
- Cheese Meatloaf
- Tomato Mozzarella Baked Chicken
- Hasselback Chicken
- Smoked Leg of Lamb
- Keto Air Fryer Chicken Tenders
Need Support or have Questions? Join our Free Facebook Group.
Follow us on Pinterest, Instagram, or YouTube.
For weekly New Recipes and a FREE E-Book get into our NEWSLETTER.
Pin It

Thank you for giving us 5 Stars 🙂
Easy "Potato" Keto Salad Recipe

This quick and easy “Potato” Keto Salad flavored with Pickles, Mayonnaise and Yogurt is not only a great Low Carb Side Dish, but also fully Gluten-Free and extremely Delicious. Served with a piece of fish or meat, it is a great Keto Side Dish everyone will love.
Ingredients
- 1 Onion - 120g
- 2 Turnips - 1kg
- 3 Carrots - 200g
- 1 Cup Green Peas
- 1 Jar Pickles - 250g
- 1 Cup Greek Yogurt -150g
- 1/2 Cup Mayonnaise - 120g
- 1/4 Cup Pickle Water - 50g
Instructions
- Peel the turnips fully. With a sharp knife, cut all of the turnips into same-size squares as you would normally do normal potatoes.
- At the same time cut fresh carrots and place them all into a bowl ready for cooking.
- Cut Onion and all of the pickles into small tiny squares and place aside. At the same time, prepare your other ingredients.
- In a big glass bowl prepare your dressing. Add Yogurt together with mayonnaise and approximately 1/3rd of a cup liquid you have left from your Pickle Jar.
- Season with a pinch of salt and pepper.
- With your whisk, mix all of them together into one perfectly smooth dressing.
- Cover and place in the fridge to cool a bit.
- Turnips and carrots need to be cooked a bit to soften. Place them all into a cooking pot, add boiling water and let it cook for 15 minutes maximum.
If you are using fresh green peas, add those in as well at the last 1 minute into the pot. - Once your Carrots and Turnips are boiled, strain them through a strainer and pour very cold water to shock them a bit, so they stop the cooking process immediately. Make sure you strain them well, as turnips retain much more water than potatoes.
- Using a large mixing bowl, add all of the Turnips, Carrots, Onion, Pickles, Green Peas in.
- Pour the whole dressing you have stored in the fridge.
- Using 2 spatulas, gently mix all of 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 and seasonadditionall if needed
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.
- If you feel that it needs a bit more salt or pepper, add it in.
- If you feel the dressing is too thick, add more pickle juice and mix.
- Not enough sour? Add more Pickles in.
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
Have you been craving for real rustic bread in our lifestyle? This Keto Farmers Bread is just the answer you were looking for. Real look, smell, taste, but still keto.
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 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.
Yogurt Keto Chaffle Recipe
Keto Chaffle Recipe is a Viral Crispy Game Changer Recipe in the World of Keto Lifestyle. Those Crunchy Yogurt Chaffles are fully Low Carb, Grain-Free, Gluten-Free with a different variety to spice up your daily breakfast routine.
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.
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.
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.
Flaxseed Keto Wraps Recipe
Simple to make, those Easy Flaxseed Keto Wraps Recipe needs only one main ingredient to transform your wish of a Keto or Low Carb Flatbread to Vegan, Grain-free, Gluten-free and Diabetes-friendly option for your meals
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.
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.
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
Easy to make, those Crispy Garlic Keto Croutons Recipe made in an Air Fryer are not only delicious to make, but also done in just a few minutes. Gluten-Free, Grain-Free, Low Carb and Keto, Crunchy Homemade Croutons to top your salad or a bowl of soup.
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.
7-Day Keto Challenge
A 7-day guided challenge to get into Ketosis. Includes a complete meal plan with recipes, shopping list and pantry list, a Step-by-Step Keto Quick Start Guide, a Keto Success, and Motivation Journal emailed to you daily, and access to a supportive Keto community.
Refreshing Lebanese Keto Tabbouleh Salad
Friday 22nd of April 2022
[…] example, I have swapped the potatoes for Turnip in our Mayonnaise Salad to get the perfect swap for our Christmas Dinner. Potato salad is a must on our Christmas table […]
Lisa
Friday 15th of April 2022
This looks Amazing! I love your recipes, tried and true, so well thought out, and explained. I can’t wait to try it!
Zuzana
Saturday 23rd of April 2022
So happy you like it Lisa
Easy Healthy Creamy Salsa Dressing Recipe - Low Carb No Carb
Monday 10th of January 2022
[…] “Potato” Keto Salad […]
Keto Potato Salad – KETOAXIS
Tuesday 7th of December 2021
[…] Read more […]
The 60 Best Keto Thanksgiving Recipes – Gluten Free News
Friday 5th of November 2021
[…] Easy “Potato” Keto Salad Recipe […]