Healthy Potato Salad (No Mayo + Vegan)
Published May 15, 2019, Updated Jul 17, 2023
This post may include affiliate links. Thank you for your support.
Healthy potato salad?! Yup! Instead of mayo and eggs, we’re using a red wine vinegar dressing, sun-dried tomatoes, shallots, and spinach to create a flavorful vegan potato salad.
Let’s talk about today’s recipe – a delicious and healthy potato salad! And before you click away thinking that potatoes are too high in carbs or have too many calories, hear me out.
I grew up in a potato loving family. Lots of fried potatoes, mashed potatoes, baked potatoes, potato salads, etc. My mom always had a bag of russet potatoes on hand but rarely sweet potatoes, unless you count canned yams for sweet potato casserole. Nowadays I love sweet potatoes and sweet potato fries reign supreme (it’s the sweet and salty combo!!) but I try to skip the fried varieties and make healthier baked or grilled versions to satisfy my cravings.
All that said, I still enjoy regular potatoes on occasion as well.
Yes, Potato Salad is Healthy
Potatoes often get a bad rap in the healthy eating world, but they’re actually a healthy vegetable. They’re high in resistant starch, especially when cooked and cooled (like in this salad). And they’re loaded with potassium, vitamin B6, vitamin C, and fiber. Just don’t forget to eat the skin – that’s where a lot of the nutrients are.
So now that I’ve convinced the potatoes-haters that potatoes are good for us, it’s time to make this salad.
No Mayonnaise or Eggs
This isn’t your traditional southern potato salad with mayo and egg, but trust me when I say it’s really, really good. It only has a few ingredients so it’s simple enough to make as a weeknight side but it’s also delicious enough to bring to a cookout or potluck. Isaac and I both absolutely love it, so it will definitely be a recipe I make time and time again.
I kept this salad on the lighter side by using a vinegar-based dressing and adding spinach (gotta get those green veggies in there). I love the addition of the sun-dried tomatoes as well — they add a little saltiness and a chewy texture that pairs nicely with the texture of the potatoes.
Shallots Instead of Red Onion
I had a big bag of shallots from the farmers market so that’s why I choose to use those instead of red onion or garlic here, but lately I’ve also realized that I prefer shallots to red onion. They lend the same oniony/garlicky flavor but I find them less pungent. I’ve actually heard people say that shallots are a great substitute for onions in recipes for people who don’t like onions. For all my onion haters out there — have you tried shallots yet? Might be a good option!
Of course, if you don’t have access to shallots, feel free to use minced garlic for the dressing and finely chopped red onion for the salad. It should still turn out just fine.
The recipe makes quite a bit so we’ve been eating the salad over the past few days — on its own as a snack, as a side dish with grilled protein or my favorite, as a topping for a big salad. I hope you like it as much as we do.
Make a Meal With This Potato Salad
Here are some main dishes that will go well with this potato salad!
More Potato Salad Recipes
More Healthy Summer Side Salads
- Healthy Quinoa Salads
- Tuna, Broccoli and Kale Caesar Pasta Salad
- Curried Cauliflower Salad
- Greek Pasta Salad
- Lemon Orzo Salad
- Creamy Cucumber Salad
- Blueberry Corn Chicken Salad
- Healthy Pasta Salad
- Pesto Pasta Salad
- Asparagus Salad
- Orzo Salad
Be sure to check out the full collection of salad recipes on EBF!
Healthy Potato Salad
- 1 1/2 pounds small fingerling or new potatoes
- 1 Tablespoon salt
- 2 cups baby spinach, chopped
- 1/4 cup shallots, peeled and chopped into small pieces
- 4 sun-dried tomatoes, chopped into small pieces
- 1 teaspoon fresh chives
- 1 teaspoon dried parsley
- Wash potatoes well and place in a large pot. Add enough cold water to cover by 3″. Stir in 1 tablespoon salt and bring to a boil. Reduce heat to medium and simmer until potatoes are tender, about 20 minutes. Drain and cool. Once cooled to the touch, cut the potatoes into 1/2” pieces and place in a large bowl with the spinach, shallots, sun-dried tomatoes, chives and parsley.
- In a small bowl combine the vinegar, minced shallots, mustard, maple syrup salt and pepper. Whisk in the olive oil. Pour over the potatoes, toss to coat and serve. Store any leftovers in the fridge.
- Inspired by Rancho La Puerta’s Potato Salad with Chervil and Shallots.
Nutrition information is automatically calculated, so should only be used as an approximation.