Gluten-Free Mediterranean Potato Salad

Jump to Recipe

This post contains affiliate links. Please see our disclosure policy.

I love a good potato salad but have never been a fan of mayonnaise. This mayo-free version of the quintessential picnic side dish packs loads of flavor with a tangy Dijon vinaigrette and sweet red bell peppers.

5 from 4 votes

Mediterranean Potato Salad

Prep Time: 25 minutes
Cook Time: 10 minutes
Cool time: 20 minutes
Total Time: 35 minutes
Servings: 4 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 2 pounds red potatoes, , scrubbed and sliced into ¼-inch thick rounds
  • 3 tablespoons extra-virgin olive oil
  • 2 tablespoons red wine vinegar
  • 2 tablespoons finely chopped parsley
  • 1 medium shallot, , finely chopped
  • 2 teaspoons Dijon mustard
  • 1 teaspoon garlic powder
  • ½ teaspoon dried oregano
  • ½ cup jarred roasted red bell peppers, , drained and thinly sliced
  • Kosher or fine sea salt, , to taste
  • Freshly ground black pepper, , to taste

Instructions 

  • Cover the potatoes with cold water in a large pot and bring to a boil over high heat. Reduce the heat to medium-low and cook until the potatoes are just tender when pierced with a knife, about 8-10 minutes. Drain the potatoes well and transfer to a large mixing bowl.
  • In a medium bowl, whisk together the olive oil, vinegar, parsley, shallot, mustard, garlic powder, and oregano. Pour the dressing over the hot potatoes and toss gently to coat. Mix in the bell peppers and season to taste with salt and pepper.
  • Allow the salad to stand at room temperature until cool, about 20 minutes, before serving. The salad can be refrigerated for up to 1 day. Bring to room temperature before serving.

Notes

Make It a Meal: Serve the potato salad over a bed of mixed greens (such as baby spinach and arugula). Top with flaked grilled salmon and a squeeze of lemon juice.

Nutrition

Calories: 266kcalCarbohydrates: 38gProtein: 4gFat: 11gSaturated Fat: 1gSodium: 311mgPotassium: 1098mgFiber: 4gSugar: 3gVitamin A: 275IUVitamin C: 30.8mgCalcium: 37mgIron: 2.1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

Gluten Free Mediterranean Potato Salad Recipe

You May Also Like

Welcome

You’ve just landed in your gluten-free happy place! Gluten Free & More is America’s #1 allergen-free magazine, and we’re proud to be a vibrant collection of gluten-free voices, stories, and recipes that inspire and uplift.

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.

5 from 4 votes (4 ratings without comment)

Leave a comment

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

Recipe Rating