The Best Egg-Free Sweet Potato Salad (A Gut-Healthy Twist on a Classic)

Tender sweet potatoes, crispy bacon, and a tangy mustard dressing come together in this easy egg-free salad that’s perfect for potlucks, picnics, or any night of the week.

Jump to Recipe Print Recipe

When I first started altering old recipes to fit my MS-friendly lifestyle, I wasn’t sure a potato salad could ever feel like real comfort food again. No mayo. No eggs — not that I ate eggs (they give me gut pains). No heavy, inflammatory ingredients. It seemed like I’d be left with something sad and flavorless.

Then I found an old hot potato salad recipe from a 1948 cookbook. I love looking at old cookbooks. Sometimes I pick one up at my library’s annual book sale and find a delicious, easy, and whole-food recipe.

And I was completely wrong about everything. This egg-free sweet potato salad is hearty, flavorful, and genuinely satisfying — with ingredients that actually support your body instead of burdening it. I’ve made it several times, and it disappears every single time.

The secret? Let the potatoes cool completely before mixing. It’s not just a texture tip — it’s a gut-health game changer. More on that below.

Why Sweet Potato Salad Is a Healing Food

If you’re managing MS naturally, the foods you eat matter enormously. Sweet potatoes are one of those ingredients I come back to again and again — not just because they taste wonderful, but because they genuinely work for you.

Sweet potatoes are loaded with beta-carotene (a precursor to vitamin A), vitamin C, potassium, and B6 — all nutrients that support immune regulation and nervous system health. They’re also naturally anti-inflammatory, which is exactly what we’re after when we’re working to calm the body down rather than fire it up.

Add nitrate-free bacon or turkey bacon, apple cider vinegar, lemon juice, and fresh herbs, and you’ve got a side dish that’s as nourishing as it is delicious.

The Resistant Starch Secret (This Is Important!)

Here’s something most potato salad recipes don’t talk about, and it makes this one genuinely special for gut health.

When you cook potatoes and then let them cool completely, something remarkable happens. The digestible starch in the potato transforms into resistant starch — a type of starch that your small intestine can’t break down. Instead, it travels to your large intestine, where it ferments and feeds the beneficial bacteria in your gut microbiome.

Why does that matter for MS? Research is increasingly pointing to the gut-brain connection as a key factor in neurological health. A well-fed gut microbiome produces short-chain fatty acids that help regulate immune function and reduce systemic inflammation.

So the simple act of cooling your cooked sweet potatoes before mixing them into this salad is doing quite important work. Don’t skip it — and don’t rush it.

What You Need

Ingredients

• 6 medium sweet potatoes, peeled and cubed
• 5 pieces nitrate-free bacon or turkey bacon
• ½ sweet onion
• 1 stalk of celery, cut into small pieces
• A few sprigs of fresh parsley, chopped
• 1 tablespoon lemon juice
• 1 teaspoon apple cider vinegar
• 1 teaspoon ground mustard
• Himalayan pink salt and pepper to taste

Equipment

• Medium saucepan
• Frying pan or oven for the bacon
• Small mixing bowl
• Large glass dish or bowl for assembling

How to Make It: Step by Step

Step 1: Cook the Sweet Potatoes

Peel and cut your sweet potatoes into evenly sized cubes — this helps them cook at the same rate. Place them in a medium saucepan and add enough water to cover. Cover the pot and bring to a boil, then reduce the heat to low. Cook covered for about 12 minutes, or until the potatoes are just tender but still firm. Don’t overcook them — they’ll continue to soften slightly as they cool, and you want them to hold their shape in the salad.

Once done, drain and transfer to a large glass dish. Do not stir. Let them cool completely undisturbed — stirring will make them mushy.

Step 2: Cook the Bacon

While the potatoes are cooking, cook your bacon or turkey bacon until crisp using your preferred method — stovetop or oven, both work beautifully. I personally like Applegate turkey bacon; it reminds me of Canadian bacon. Once done, remove from the heat and let it cool on a plate lined with a paper towel. Once the grease has cooled, save it in a small glass jar — it’s wonderful to cook with later.

Once fully cooled, crumble the bacon into small pieces and set aside.

Step 3: Make the Dressing

In a small bowl, whisk together the apple cider vinegar, lemon juice, and ground mustard until well combined. This simple dressing is very flavorful — the tang of the vinegar, the sourness of the lemon, and the strong, earthy flavor of mustard are a perfect combination without any mayo or heavy ingredients.

Step 4: Assemble

Once the potatoes are completely cooled (this is where all that resistant starch magic happens!), add all remaining ingredients — the crumbled bacon, onion, celery, parsley, pepper, and your dressing. Gently fold everything together, being careful not to break up the potato cubes. Season with Himalayan pink salt and pepper to taste.

Step 5: Refrigerate

Cover and refrigerate for at least 4 hours before serving. The flavors deepen and meld beautifully during this time, and the potatoes absorb the dressing perfectly. Overnight is even better if you have the time.

Tips for the Best Sweet Potato Salad

Don’t overcook the potatoes. Check them at the 10-minute mark. You want a fork to slide in easily, but you don’t want them falling apart. Firm potatoes = better texture and better resistant starch formation.

Let them cool fully before mixing. I know it’s tempting to rush, but this step matters — both for texture and for the gut-health benefits of resistant starch. I usually cook the potatoes the night before.

Use a glass dish, not metal. The apple cider vinegar can react with metal bowls. A glass mixing bowl or dish keeps the flavors clean.

Save the bacon grease. I know it might seem old-fashioned, but that cooled bacon fat is a flavorful, whole-food cooking fat. Pour it into a small glass jar and store it in the fridge.

Taste before serving. The flavors shift as the salad chills. Give it a taste before bringing it to the table and adjust salt, pepper, or a squeeze of extra lemon if needed.

Can You Use Gold Potatoes Instead?

Yes! I do this often, and the salad is just as delicious. Gold potatoes (like Yukon Golds) have a naturally buttery flavor and a slightly firmer texture than sweet potatoes, which some people prefer.

From a resistant starch standpoint, the same principle applies — cook them, then cool them completely before mixing. Cooked and cooled potatoes of any variety develop resistant starch that feeds beneficial gut bacteria.

A few things to keep in mind:

• Gold potatoes cook a bit faster, so check them at 10 minutes
• The flavor profile shifts slightly — less sweet, more savory
• Both versions are equally easy to make and equally crowd-pleasing

Sometimes I’ll mix the two varieties for a beautiful color contrast and the best of both flavors.

Ways to Serve It

This egg-free sweet potato salad is incredibly versatile. Here are some of my favorite ways to enjoy it:

• Pair it with a cold glass of homemade almond milk for a simple, nourishing combination that’s as refreshing as it is good for you
• As a side dish at a summer potluck or picnic
• Alongside grilled fish or chicken for a simple weeknight dinner
• Packed in a container for a nourishing work lunch
• Served on a bed of fresh greens for an easy salad bowl
• As a satisfying side to a simple bowl of bone broth soup

How Long Does It Last?

Stored in an airtight container in the refrigerator, this sweet potato salad will keep well for 3 to 4 days. The flavors actually continue to develop over the first day or two, so don’t be surprised if it tastes even better on day two.

Because there’s no mayo or eggs, you don’t have the food safety concerns of traditional potato salads, which also makes it a great choice for outdoor gatherings where the dish might sit out for a bit.

Common Questions

Can I make this ahead of time? Absolutely — this is actually one of those recipes that’s better made ahead. I recommend making it the night before to give the flavors time to fully develop. It’s one of my favorite make-ahead side dishes for busy weeks.

Can I use regular bacon instead of turkey bacon? You can, though I prefer nitrate-free turkey bacon for an anti-inflammatory approach. If you do use regular bacon, look for nitrate-free options.

Do I have to refrigerate it for 4 hours? The 4-hour chill time is really a minimum. The longer it sits, the better the flavors meld. Overnight is ideal. If you’re in a rush, at least 1-2 hours will still give you a good result.

Can I add other vegetables? Yes! This recipe is a great base. I’ve added diced bell pepper, a handful of peas, or even some chopped dill pickles for extra tang. Make it your own.

Where did this recipe come from? I adapted it from a recipe I found in a cookbook dated 1948 — one of the treasures I picked up at my library’s annual book sale. I love that old recipes are often the simplest, most wholesome ones. This one just needed a few modern, MS-friendly tweaks.

Why This Recipe Earns a Permanent Spot in My Rotation

Here’s the thing about managing MS naturally: it’s not about starving yourself. It’s about finding foods that genuinely nourish you — foods that taste wonderful and do something good for your body at the same time.

This egg-free sweet potato salad does both.

It’s simple enough for a busy night and special enough for a summer gathering. It comes together in 25 minutes, makes a generous batch, keeps well all week, and quietly supports your gut microbiome every time you eat it. That’s a win in every direction.

And honestly? Every time I make it, I think about that worn little cookbook from 1948. Whoever wrote that original recipe was onto something. They just didn’t know about resistant starch yet.

If you try it, I’d love to hear what you think. Leave a comment below and let me know — did you use sweet potatoes or gold potatoes?

Your body will thank you either way.

🌿 Egg-Free Sweet Potato Salad Recipes and More — Straight to Your Inbox.

Join my MS in the Country newsletter for healing recipes, gut health tips, and simple steps to nourish your body and manage MS naturally — one delicious bite at a time.