Healthy Potato Salad (No Mayo + Vegan)

Healthy potato salad! 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.

Tri-colored potato salad with shallots and spinach in a white bowl with a purple napkin and gold spoon.

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.

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.

Tri-colored fingerling potato salad with shallots and spinach.

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.

Tri-colored fingerling potato salad with shallots and spinach.

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.

Tri-colored fingerling potato salad with shallots and spinach.

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.

If you make this healthy potato salad, please be sure to leave a comment and star rating below. Your feedback is super helpful for the EBF team and other EBF readers! 

Print

Healthy Potato Salad


  • Author: Brittany Mullins
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: 8

Description

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.


Ingredients

  • 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

Dressing

  • 1/4 cup red wine vinegar
  • 1 Tablespoon minced shallots
  • 2 teaspoons whole-grain dijon mustard
  • 1 teaspoon maple syrup
  • 1/2 teaspoon sea salt
  • 1/8 teaspoon black pepper
  • 2 Tablespoons olive oil

Instructions

  1. 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.
  2. 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.

Notes

  • Category: Salad
  • Method: Stovetop
  • Cuisine: American

Nutrition

  • Serving Size: 1/8 of recipe
  • Calories: 127
  • Sugar: 3g
  • Fat: 4g
  • Carbohydrates: 18g
  • Fiber: 2g
  • Protein: 3g

Keywords: healthy potato salad

Make a Meal With This Potato Salad:

More Potato Salad Recipes:

More Healthy Summer Side Salads:

Leave a Comment

Your email address will not be published. Required fields are marked *

    16 comments
  1. I LOVE this salad!! Made this many times over the summer. I took it to a family reunion and everyone raved about how flavorful it was!

  2. Wonderful recipe. Due to having open heart surgery I omitted the salt. Salt only raises boiling temperature of the water so no harm omitting it there and I made this without the sea salt and it tasted great.

  3. I love how easy this is and I usually have all of the ingredients in the house. Also, I just had computer problems two weeks ago and it’s terrifying as a blogger. We rely on them so much. Thankfully, I didn’t lose anything! Good luck!

  4. Thanks for bringing a little clarity and reasoning to all the potato hate out there. 🙂 While I don’t eat potatoes on a regular basis (NOT because of their high carb count), sometimes I get a hankering that only spuds will cure. 🙂 And paired with a vinegar-based dressing is an AWESOME way to eat them. And thanks for the shallot tip! My stomach can’t handle raw onions, and, though I’ve used shallots in lieu of onions in COOKED dishes, I’ve never experimented with them RAW.

Subscribe + get eating!

Grab your Free 3 Day Clean Eating Meal Plan

Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!