Healthy Potato Salad No Mayo with Fresh Spring Vegetables

What is potato salad?

Oh, I could talk about potato salad all day! It’s one of those classic side dishes that shows up at practically every summer cookout, Easter brunch, and potluck. At its heart, potato salad is simply cooked potatoes tossed with a dressing, some crunchy vegetables, and seasonings. But the fun part? There are so many delicious variations around the world. In the United States, we often think of the creamy, mayo-based version dotted with hard-boiled eggs and celery. However, in Germany, the traditional version is vinegar-based and served warm. You’ll even find options like a French-inspired version with a mustard vinaigrette. This healthy potato salad no mayo recipe takes all the joy of a classic picnic side and gives it a fresh, Mediterranean twist that I just adore.

Where was potato salad created?

Here’s a fun little history bite for you! Potato salad originated in Germany, but the story starts much earlier. Spanish explorers brought potatoes from South America to Europe in the 16th century, and by the 17th century, German cooks were mixing them with oil, vinegar, and herbs to create the first versions of what we now call potato salad. Over time, the recipe traveled with European immigrants to the United States in the early 19th century, where it slowly transformed into the sweeter, mayo-heavy classic we know today. I love knowing that this no mayo version actually brings us back closer to the original, bright and zippy roots of the dish while adding a modern, healthy spin. Isn’t that cool?

No Mayo Potato Salad Recipe

Alright, let’s get to the star of the show: my go-to healthy potato salad no mayo recipe! I’ve been serving this at summer cookouts and family gatherings, and everyone keeps asking for the recipe. It’s that good! Tender fingerling potatoes get tossed with a bold pesto dressing, juicy grape tomatoes, briny artichoke hearts, and little mozzarella pearls, then finished with fresh basil. The dressing comes together with olive oil, lemon juice, Dijon mustard, cumin, chili powder, and just a touch of crushed red pepper for a subtle kick.

this …

What I love most? You can serve it warm, at room temperature, or chilled. It’s naturally gluten-free, vegetarian, and can easily be made vegan by skipping the mozzarella. Plus, since there’s no mayo, it stays picnic-safe longer, no stress about leaving it out for a bit. Yay!

Ingredients and Substitutions

This recipe uses simple, fresh ingredients you can find at any grocery store. Here’s what you’ll need:

• Potatoes: 1 pound fingerling potatoes (or baby red or Yukon gold)
• For the dressing: 2 tablespoons olive oil, 2 tablespoons fresh lemon juice, 1/2 teaspoon Dijon mustard, 1/2 teaspoon ground cumin, 1/2 teaspoon chili powder, 1/2 teaspoon crushed red pepper, 1/3 cup pesto (homemade or store-bought)
• Vegetables and add-ins: 1 can (about 14 ounces) artichoke hearts, drained and roughly chopped, 8 grape tomatoes, halved, 1/3 cup fresh mozzarella pearls, a handful of fresh basil for garnish

Substitutions: No fingerlings? New or red potatoes work perfectly. You can swap the pesto for vibrant chimichurri if you want a different herb kick. For a creamier texture, stir in a spoonful of Greek yogurt or sour cream when tossing. Want more crunch? Diced celery, thinly sliced red onion, or toasted pine nuts are dreamy additions. Make it fully vegan by omitting the mozzarella or using a plant-based alternative. This healthy no mayo potato salad is super flexible!

How to Make Healthy Potato Salad

Ready to whip this up? Easy peasy! Follow these simple steps:

1. Boil the potatoes. Halve the fingerling potatoes (keep the skins on for extra fiber) and place them in a pot of salted water. Bring to a boil and cook until fork-tender, about 12 to 15 minutes. Drain and let them cool just slightly-you want them still warm when you add the dressing.
2. Make the dressing. In a small bowl, whisk together the olive oil, lemon juice, Dijon mustard, cumin, chili powder, and crushed red pepper. Stir in the pesto until everything is beautifully combined. Taste and adjust the salt and black pepper if needed.
3. Toss everything together. In a large bowl, gently fold the warm potatoes with the dressing, artichoke hearts, grape tomatoes, and mozzarella pearls. Use a light hand so the potatoes stay whole and pretty.
4. Let flavors meld. Allow the salad to sit for at least 15 minutes before serving. This little rest lets all those delicious flavors marry.
5. Garnish and serve. Right before serving, tear some fresh basil over the top and enjoy warm, at room temperature, or chilled.

My insider tip: Start by tossing with only half the dressing, then add the rest just before serving. This keeps the salad from getting overdressed and lets the fresh flavors shine through.

The Best Potato for Potato Salad

Choosing the right potato makes all the difference! There are three main types: starchy, waxy, and all-purpose. For a potato salad that doesn’t turn to mush, you’ll want to avoid starchy potatoes like Russets, which fall apart when boiled. Instead, reach for waxy or all-purpose varieties that hold their shape beautifully.

I almost always use fingerling or baby red potatoes for this healthy potato salad no mayo. They’re naturally cute, cook quickly, and stay nice and firm.

Tips for Potato Salad without Mayo

I’ve learned a few tricks over the years to make a stellar no mayo potato salad, and I’m sharing them all with you:

• Cook potatoes with their skins on. This not only adds a little fiber but also prevents them from soaking up too much water and getting mushy.
• Add a splash of vinegar to the boiling water. Just a tablespoon of white or red wine vinegar keeps the potatoes slightly tangy and helps them stay firm.
• Season the dressing generously. Without mayo’s richness, you’ll want to make sure your dressing is bold. Taste and adjust salt, pepper, and spices before adding to the potatoes.
• Start small with the dressing. Overdressing is a common pitfall. Toss with half first, then add more just before serving for the perfect balance.
• Soak red onion in cold water. If you’re adding onion, a 10-minute soak mellows its bite while keeping the crunch.
• Want a creamy twist? Stir in a couple spoonfuls of Greek yogurt or sour cream right at the end. It adds a tangy richness with extra protein!

Variations

The beauty of this recipe is how easily it adapts to whatever you have on hand or whatever mood you’re in.

• Switch up the herbs and sauce. Try chimichurri instead of pesto, or use a mustard vinaigrette with Dijon, red wine vinegar, olive oil, and a tiny drizzle of honey.
• Make it vegan. Simply leave out the mozzarella. You can add a handful of chickpeas for a plant-based protein boost or use mashed avocado blended with lemon juice and fresh herbs for a creamy, heart-healthy dressing.
• Add more spring veggies. Blanched asparagus, crisp snap peas, or thinly sliced radishes bring extra crunch and a burst of green that’s so pretty.
• Top with crunch. Toasted sunflower seeds, slivered almonds, or chopped walnuts give each bite a satisfying nuttiness.

If you’re looking for even more no-mayo inspiration, I really enjoy this no mayo potato salad recipe that plays with classic flavors in a fresh way.

What to Serve with

This vibrant potato salad pairs beautifully with so many main dishes. Whether you’re planning a backyard barbecue or a cozy weeknight dinner, here are some favorites:

• Grilled chicken legs or thighs
• Pulled pork or beef brisket
• Fried chicken
• Air fryer salmon or grilled flank steak
• Honey baked ham
• Brazilian hot dog
• Egg stuffed meatloaf

It’s also a wonderful side for Easter brunch, summertime potlucks, and any gathering where you want a feel-good dish that disappears fast.

Frequent Asked Questions

What Makes this Potato Salad Healthy?

This salad skips the mayo entirely, which means no saturated fat from eggs and heavy cream. Instead, it’s dressed in olive oil and pesto, bringing heart-healthy fats and vibrant flavor. It’s gluten-free, egg-free, and vegetarian. With ingredients like artichokes, tomatoes, and fresh herbs, you’re getting vitamins A and C, calcium, and iron. Each serving comes in at about 232 calories with 5 grams of protein and 4 grams of fiber. It’s a feel-good side that leaves you satisfied without any guilt.

How Much Potato Salad per Person?

I usually plan on about 1/2 cup (or roughly 4 ounces) per person. Here’s a handy guide for scaling the recipe:

If you’re feeding a hungry crowd, I’d bump the amounts up a little, just to be safe!

Can I Make this Potato Salad (No Mayo) Ahead?

Absolutely! In fact, making it 12 to 24 hours in advance lets the flavors really develop. Just cover it tightly and keep it in the refrigerator. If you plan to use a yogurt or avocado-based dressing, wait to add that until shortly before serving so the texture stays perfect. The potato-veggie mix can be prepped and stored separately, then tossed together when you’re ready.

Can I eat healthy potato salad cold?

Oh yes! One of the best things about this recipe is how versatile the serving temperature is. Enjoy it chilled straight from the fridge on a hot summer day, bring it to room temperature for maximum flavor, or even serve it slightly warm if you prefer a cozier side. It’s delicious any which way.

What is a healthy alternative to mayo in potato salad?

So many yummy options! Greek yogurt is my favorite for a creamy, tangy swap that adds protein. A simple vinaigrette with olive oil, vinegar, and Dijon mustard is bright and zesty. For a completely vegan choice, mashed avocado mixed with lemon juice and fresh herbs gives you that satisfying creaminess with healthy fats. You can also experiment with a mustard vinaigrette that includes a touch of honey for balance.

How many calories are in a serving of no mayo potato salad?

A generous serving of this exact pesto-dressed recipe comes to about 232 calories. That breaks down to 29 grams of carbohydrates, 5 grams of protein, 11.2 grams of fat (mostly the good, unsaturated kind), and 4 grams of fiber. If you tweak the recipe with added Greek yogurt or extra cheese, the numbers will shift a bit, but you’ll still be enjoying a much lighter dish than a traditional mayo-based potato salad, which can pack over 350 calories per cup.

Storage

Got leftovers? Lucky you! Store your no mayo potato salad in an airtight container in the refrigerator for up to 2 days. The flavors actually get better overnight. If you’re at a party or picnic, it will stay fresh at room temperature for about 1 hour. For outdoor events on a warm day, keep the bowl nestled in a larger dish of ice, and refresh the ice so it stays cool. After about 30 minutes on ice, you’ll want to pop it back into the fridge if possible.

Can I freeze this no mayo potato salad?

I don’t recommend freezing the finished salad. When thawed, the dressing tends to separate, and the potatoes can turn watery and grainy, which really changes the texture in a not-so-great way. If you absolutely need to get ahead, you can freeze the cooked, unseasoned potatoes on their own and then whip up the fresh salad later. But honestly, this dish comes together so quickly that making a fresh batch is the way to go!

Other Salad Recipes

If you loved this healthy potato salad no mayo, I think you’ll have a blast with some of my other favorite salad recipes. They’re just as colorful, easy, and perfect for any occasion:

• Vegan raw salad
• Kale pasta salad
• Fruit salad
• Beet goat cheese salad
• Heart of palm salad
• Zucchini salad
• Texas caviar

FAQs

No Mayo Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Pin Recipe

🥔 A bright, Mediterranean-inspired potato salad with a zesty pesto dressing — no mayo needed, so it stays picnic-safe longer.
🌿 Tender fingerling potatoes tossed with artichoke hearts, juicy tomatoes, and mozzarella pearls for a fresh, flavorful side everyone will love.

• Total Time: 30 minutes
• Yield: 4 servings 1x

Ingredients

Scale 1x2x3x

1 pound fingerling potatoes (or baby red or Yukon gold)

2 tablespoons olive oil

2 tablespoons fresh lemon juice

1/2 teaspoon Dijon mustard

1/2 teaspoon ground cumin

1/2 teaspoon chili powder

1/2 teaspoon crushed red pepper

1/3 cup pesto (homemade or store-bought)

1 can (about 14 ounces) artichoke hearts, drained and roughly chopped

8 grape tomatoes, halved

1/3 cup fresh mozzarella pearls

a handful of fresh basil for garnish

Cook Mode Prevent your screen from going dark

Instructions

1-Boil the potatoes: Halve fingerling potatoes, boil in salted water until fork-tender (12-15 minutes), drain, and cool slightly while still warm.

2-Make the dressing: Whisk together olive oil, lemon juice, Dijon mustard, cumin, chili powder, and crushed red pepper; stir in pesto, then season with salt and pepper.

3-Toss everything together: Gently fold warm potatoes with dressing, artichoke hearts, grape tomatoes, and mozzarella pearls in a large bowl.

4-Let flavors meld: Allow the salad to rest for at least 15 minutes before serving.

5-Garnish and serve: Tear fresh basil over the top and serve warm, at room temperature, or chilled.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Notes

🥔 Cook the potatoes with their skins on to prevent them from absorbing too much water and becoming mushy.
🥄 Toss with only half the dressing initially, then add the remaining dressing just before serving to keep the salad bright and not overdressed.
⏲️ Let the salad rest for at least 15 minutes after tossing so all the flavors have time to meld together beautifully.

• Author: Ruby Bennett
• Prep Time: 15 minutes
• Resting Time: 15 minutes
• Cook Time: 15 minutes
• Category: Side Dish
• Method: Boiling
• Cuisine: Mediterranean
• Diet: Vegetarian, Gluten-Free

Nutrition

• Serving Size: 1 cup
• Calories: 278
• Sugar: 3g
• Sodium: 410mg
• Fat: 18g
• Saturated Fat: 4g
• Unsaturated Fat: 13g
• Trans Fat: 0g
• Carbohydrates: 24g
• Fiber: 4g
• Protein: 7g
• Cholesterol: 10mg