I am on yet another quest to replace mayonnaise in a classic recipe. As I’ve explained before, store bought mayo isn’t exactly real food (and making mayo from scratch isn’t exactly my cup of tea). Plus not everyone is a mayonnaise lover anyway, so just in time for your holiday BBQ, here is my (non-mayo) Southern Potato Salad recipe that is just as good as the original!
And in case you need some more inspiration, here are a few other real food recipes that would be perfect for your holiday celebration:
- The Best Pulled Pork in the Crock Pot
- Whole-Wheat Cheddar Garlic Drop Biscuits
- Deviled Eggs
- Slow Cooker Baked Beans
- Cobb Salad
- Whole-Wheat Pasta Salad
–
Southern Potato Salad (without mayo!)
Ingredients
Instructions
- Cut the potatoes into 1 1/2" to 2" chunks (with the peel left on). Bring a medium pot of water to a boil. Add the potato pieces and eggs (in the shell) to the water and set to a light boil for 15 minutes. If after 15 minutes the potatoes are not tender when pierced with a fork, then remove the eggs and continue boiling the potatoes for a few minutes more. When finished drain and run cool water over top of the eggs and potatoes.
- Meanwhile, dice the celery and onion and add to a large mixing bowl. In a separate smaller bowl, whisk together the sour cream, mustard, melted butter, salt, paprika, and pepper. Set aside.
- Dice the cooked potatoes into smaller 1/2" pieces and add to the large bowl. Peel and dice the eggs (I use one of these slicers to cut the egg longways and then crossways for a quick dice) and add to the large bowl. Pour the sour cream mixture over top and toss to combine. Serve immediately or refrigerate for up to 5 days.
Recipe Notes
We recommend organic ingredients when feasible.
Cookbook Bonus for Preorders!
Hello – I cant find this in your recipe index, can you add it? thank you! this is a great salad!!!
Will this recipe freeze? I want to freeze my leftovers to add to lunches in the future.
Hi Paula. I’ve not frozen this specific version but it has been my experience that potato salad does not freeze well. ~Amy
This potato salad looks great. I will have to try it!
I do want to point out though that there is a good mayo on the market here on the west coast that meets my family’s definition of real food: Sir Kensington’s mayo
http://sirkensingtons.com/shop#!products/classic-mayonnaise
Yes, it has a more than 5 ingredients, but all the ingredients meet the definition of real food. And while there is sugar on the ingredients list, it’s such a small amount that the amount of sugar per serving comes to 0 g. It’s a great option for those who don’t want to give up mayonnaise and don’t have the time or inclination to make their own.
Chosen Foods Avocado Oil Mayo is another great option. No refined sugar, cage free eggs, no refined oil, and really yummy!
Try Duke’s mayo, it has no sugar and is a natural.
Ok I don’t work for Duke’s Mayo but this story must be told. My parents were missionaries for years in East Aftica. All my dad asked for (for Christmas) was Duke’s. I was robbed a week before my flight and all gift packages were ripped open and the gifts worth money were stolen, all dad cared about was getting the Dukes. He’d waited a year. Never again! Southern and daddy’s girl :) … still loving Duke’s Mayonaise all over the globe!
Soybean oil, eggs, water, distilled and cider vinegar, salt, oleoresin paprika, natural flavors, calcium disodium EDTA added to protect flavor.
Soybean oil is horrendous for anyone’s health, natural flavors are anything but natural, Calcuim disodium -Ethylenediaminetetraacetic Acid. Found in: Processed foods. Robs Your Body of: Vitamin C, magnesium, iron, calcium, zinc, potassium. Sorry, I would never use Dukes Mayo.
Ethylenediaminetetraacetic Acid: chelates mercury and lead; acts as an antioxidant; used by dentists during root canals; anticoagulant; reduces bacterial growth. Having thirteen syllables doesn’t make it dangerous. I love Duke’s mayonaise.
There is no natural in Duke’s mayo. And absolutely nothing healthy in it in any way. Amazing how people are duped into believing something is natural. Actually, sugar would be healthier that what is in Duke’s mayo.
I tend to use whole milk Greek yogurt to replace mayo in most recipes. If you let it sit over night the flavours develop more. works a treat for flavored dips. Adding spices etc for curry dip.
just make sure it’s proper greek yogurt. No thickeners or gellatines. Should only contain milk ans cultures in the ingredient list. That’s it.
I made this today for our family memorial day party – and it was fabulous! Also pretty easy to make too. My husband loved. Bringing leftovers on the boat tomorrow ;)
I started this yesterday and we ate it for dinner tonight -it was delicious! My husband and three-year-old both enjoyed it too. I was afraid my potatoes were overcooked, since they were falling out when I drained them, but after a night in the fridge, they held together perfectly! My only question : any thoughts for mustard substitutions? I just left it out, which worked fine, but if there’s something else I could use, I’m game for it!
I absolutely hate mayo, miracle whip or anything like them! You have no idea how excited I am to find this recipe. I will certainly be trying it out. Thank you for posting.