The Best mSCD, Paleo, & Whole 30 Potato Salad Egg-free!
Creamy Classic Potato Salad (mSCD, Paleo & Whole30-Friendly)
Potato salad is the ultimate summer sidekick. From backyard BBQs and sunny picnics to family potlucks, it’s one of those dishes you can count on showing up—creamy, comforting, and full of nostalgic flavor.
This version is made with Modified SCD, Paleo, and Whole30-friendly ingredients, bringing that old-fashioned taste with clean, simple, gut-friendly upgrades. I’m also sharing two chef-tested secrets that guarantee perfectly cooked potatoes every time!
Why Yukon Golds Are Best for Potato Salad
Not all potatoes are created equal—and when it comes to potato salad, Yukon Golds are the gold standard.
Here’s why I always reach for them:
- They’re medium-starch potatoes (around 16–18%), which means they hold their shape beautifully after boiling.
- Their natural buttery flavor adds depth and creaminess.
- They have a soft, creamy texture that pairs perfectly with the tang and crunch of classic potato salad ingredients.
If you’ve ever had a potato salad that turned out mushy or fell apart, switching to Yukon Golds will be a game-changer.
Plus 2 Chef proven tips for the perfect potatoes every time!
This is a paid recipe exclusively on Substack, so if you’re already a subscriber—thank you so much for being here! If not, consider joining to get access to this recipe and many more seasonal favorites designed for your gut and your taste buds.
Not paid, don’t worry! There’s also free content for everyone—so no matter how you show up, I’m thrilled you’re here. 
If you’re already subscribed, just head over to your inbox or visit the post on Substack to dive in.
Not yet a paid member? You can join here to get access to this recipe plus 2 new mSCD recipes each month, weekly meal plans, and more
Ready to give these a try? Let me know what you think—or tag me if you post your creations.
Nutrition Facts: (based on 8 servings)
Calories- 377
Carbs- 22.5 g
Fat- 26.7 g
Protein- 2.8 g