Mediterranean Potato Salad Recipe from Oh My Veggies! (2024)

Published: Jul 21, 2014 · by Nicole · Updated: Sep 16, 2021 · This post may contain affiliate links.

Jump to Recipe - Print Recipe

Potato salads are quintessential summertime food, making appearancesat potlucks, barbecuesand picnics all season long. But here's aconfession: I don’t even give them a second glance. I’ve never been a mayo person (especially not in large quantities). For years I didn’t even realize that there was such a thing as non-mayo potato salad! Growing up, that was all that was ever around, so I learned to just cruise right on by and find something else to enjoy.

But this Mediterranean Potato Salad? I’ll definitely stop for this version. With no mayo in sight and a varietyof veggies, this is no boring potato salad. Red onions, green beans, eggplant and zucchini are all roasted in the oven with just a touch of garlic to make them tender and flavorful.Move over, mayo. There’s a new potato salad in town.

I used fingerling potatoes since I find them adorable and grab them whenever I see them. But you could use whatever potatoes you like! While the potatoes are boiling, whisk together a simple vinaigrette. Be sure to add the dressing to the potatoes and veggies while still hot so they really soak up the flavor. Fresh herbs are the finishing touch.

Potato salad gets better as it sits, so if you can hold off from digging in right away you’ll definitely be rewarded.

Recipe

Mediterranean Potato Salad

A simple Mediterranean-inspired potato salad filled with roasted veggies, plenty of fresh herbs and a bright lemon mustard vinaigrette.

Print Recipe Pin Recipe

Prep Time: 15 minutes minutes

Cook Time: 35 minutes minutes

Total Time: 50 minutes minutes

Course: Side Dish

Cuisine: American, Mediterranean

Diet: Vegetarian

Keyword: Mediterranean Potato Salad, potato salad recipe

Servings: 8 servings

Calories: 246kcal

Author: Oh My Veggies

Ingredients

For the salad:

3 pounds fingerling potatoes halved lengthwise (quartered if large)
1 teaspoon salt divided
¾ cup chopped red onion
5 ounces slender green beans trimmed and cut in half
2 cups cubed eggplant ½-inch chunks
1 small zucchini cut into thick rounds and quartered
2 tablespoons olive oil
1 clove garlic minced

For the dressing:

1 tablespoon Dijon mustard
1 tablespoon freshly squeezed lemon juice
1 tablespoon red wine vinegar
¼ teaspoon dried oregano
¼ teaspoon salt
Freshly ground pepper to taste
¼ cup olive oil
¼ cup fresh parsley minced
6 large fresh basil leaves chiffonade

US Customary - Metric

Instructions

Preheat oven to 375ºF.
Place the potatoes in a large saucepan or stockpot and add enough water to cover. Add ½ teaspoon of salt to the pot. With the heat on high, bring the water to a boil. Once it reaches a boil, reduce the heat and simmer for about 15 minutes, until the potatoes are tender. Drain the potatoes and then add to a large bowl.
Meanwhile, spread the red onion, green beans, eggplant and zucchini onto a large rimmed baking sheet. Drizzle with the olive oil and toss with the remaining ½ teaspoon salt and the garlic. Bake for 15-20 minutes, stirring once halfway through, until tender. Remove from the oven and add to the bowl with the potatoes.
To make the dressing, add the mustard, lemon juice, vinegar, oregano, salt, pepper and olive oil to a small bowl. Whisk vigorously until smooth. Pour the dressing into the bowl with the potatoes (do this while the potatoes are still hot) and toss to combine. Once the potatoes are no longer piping hot, sprinkle on the fresh parsley and basil.
Serve at room temperature or chilled.

Nutrition

Calories: 246kcalCarbohydrates: 35gProtein: 5gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gSodium: 400mgPotassium: 905mgFiber: 6gSugar: 4gVitamin A: 356IUVitamin C: 45mgCalcium: 43mgIron: 2mg

Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!

« This Week's Meatless Meal Plan | 07.21.14

Flourless Chocolate Cookies with Smoked Sea Salt {gluten free} »

Reader Interactions

Comments

Andrea says
July 21, 2014 at 8:55 am

I love a good potato salad. Love the Mediterranean twist!
Reply
- Ashley Jennings says
  July 21, 2014 at 3:35 pm
  
  Thanks Andrea! 🙂
  Reply
Emma says
July 21, 2014 at 10:22 am

Yum! I hate those gloopy potato salads with mayo but love vinaigrette dressed ones. All the herbs in here sound delicious. I think I'd have to throw in some olives too!
Reply
- Ashley Jennings says
  July 21, 2014 at 3:36 pm
  
  Same here - they are just too heavy for me I think! I bet olives would be a delicious addition!
  Reply
Stephanie @ Grinninglikeanidiot.com says
July 21, 2014 at 10:50 am

OMG - that looks so YUMMY! I'm pinning for future reference.
Many Thanks!
Stephanie
Reply
- Ashley Jennings says
  July 21, 2014 at 3:37 pm
  
  Thanks Stephanie!
  Reply
Kare @ Kitchen Treaty says
July 21, 2014 at 12:00 pm

Ashley, this looks incredible! I'm not mayo-averse, but this looks better than most mayo versions by far.
Reply
- Ashley Jennings says
  July 21, 2014 at 3:38 pm
  
  Thanks Kare! I loved adding all the extra veggies and herbs 🙂
  Reply
Ami@NaiveCookCooks says
July 21, 2014 at 12:54 pm

Never had a potato salad before sadly but this looks so good!!
Reply
See Also
Chipotle Sofritas Recipe
- Ashley Jennings says
  July 21, 2014 at 3:39 pm
  
  Never before?? You need to try it out sometime! 🙂
  Reply
Alissa says
July 21, 2014 at 1:24 pm

I love that this is loaded up with veggies! Looks like a potato salad that I could make a meal out of 🙂
Reply
- Ashley Jennings says
  July 21, 2014 at 3:40 pm
  
  Yes! We may have done that a few times at our house 🙂
  Reply
Bill @thewoksoflife says
July 21, 2014 at 9:56 pm

I love "mayoless" potato salad recipes and this one is even better with roasted veggies. Nice job and beautiful photos!
Reply
- Ashley Jennings says
  July 22, 2014 at 4:08 pm
  
  Thanks so much Bill! Roasted veggies make just about everything better! 🙂
  Reply
Kim of Mo'Betta says
July 22, 2014 at 12:32 pm

Sounds awesome! I'm not a big mayo fan either.
Reply
- Ashley Jennings says
  July 22, 2014 at 4:11 pm
  
  Thanks Kim! Glad I'm not alone 🙂
  Reply
hippymomelizabeth says
July 22, 2014 at 7:49 pm

I love how your blog constantly has new fresh ideas and recipes... Your recipes are delicious
Reply
- Ashley Jennings says
  July 23, 2014 at 12:32 pm
  
  Thanks so much for the kind words about the blog!
  Reply
Sarah @ Making Thyme for Health says
July 22, 2014 at 7:55 pm

I honestly love any kind of potato salad but it never hurts to have one that's loaded with veggies and fresh herbs. I love the idea to give it a Mediterranean twist too!
Reply
- Ashley Jennings says
  July 23, 2014 at 12:30 pm
  
  Thanks Sarah! You can never go wrong with lots of veggies and fresh herbs! 🙂
  Reply
Marta @ What should I eat for breakfast today says
July 23, 2014 at 3:04 pm

I'm not a mayo person myself. Nice solution.
Reply
- Ashley Jennings says
  July 24, 2014 at 8:11 am
  
  Thanks Marta!
  Reply
Grace says
July 25, 2014 at 7:34 am

Thank you so much for sharing this recipe, I made it for lunch today and it was absolutely scrumptious! I really enjoyed the dressing and the unusual combination of vegetables (as a German this has nothing to do with the potato salad you'd find around here usually..) , and I can definitely see myself coming back to this recipe more often this summer. And it's student-budget friendly, too! Seriously, this one here is a winner through and through! 🙂
Reply
- Ashley Jennings says
  July 25, 2014 at 2:41 pm
  
  I'm so happy to hear it Grace! Thanks for letting us know! 🙂
  Reply
Joanne says
July 25, 2014 at 11:05 pm

I refuse to support mayo consumption in any form. So this is my new favorite salad! I can already tell, but just to be sure I'll make it this weekend. And probably next. For "research purposes". 😛
Reply
- Ashley Jennings says
  July 26, 2014 at 7:51 am
  
  You should definitely try it out for research purposes! 🙂
  Reply
rogue1 says
July 29, 2014 at 3:24 pm

I've been experimenting with using cashews as a base for salad dressing, I soaked 1/4 cup for a few hours and added 1/2 cup of water before blending. Quite tasty!
Reply
- Ashley Jennings says
  July 30, 2014 at 7:01 am
  
  That sounds delicious! Glad to hear it! 🙂
  Reply