Gluten Free Mediterranean Potato Salad

Gluten-Free Mediterranean Potato Salad

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
Gluten Free Mediterranean Potato Salad
Print Recipe

Mediterranean Potato Salad

Prep Time25 mins
Cook Time10 mins
Cool time20 mins
Total Time35 mins
Course: Side Dish
Cuisine: American, Mediterranean
Servings: 4 servings
Calories: 266kcal


  • 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


  • 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.


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 Facts
Mediterranean Potato Salad
Amount Per Serving
Calories 266 Calories from Fat 99
% Daily Value*
Fat 11g17%
Saturated Fat 1g5%
Sodium 311mg13%
Potassium 1098mg31%
Carbohydrates 38g13%
Fiber 4g16%
Sugar 3g3%
Protein 4g8%
Vitamin A 275IU6%
Vitamin C 30.8mg37%
Calcium 37mg4%
Iron 2.1mg12%
* Percent Daily Values are based on a 2000 calorie diet.

Gluten Free Mediterranean Potato Salad Recipe

Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
Tags: Chili Peppers Dijon Mustard Hallie Klecker Mediterranean Potatoes
Previous Post

Gluten-Free 3-Meat Sliders

Next Post

Roasted Stone Fruit Medley

Leave a Reply

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

Recipe Rating

Jan-Feb 2024 Cover



Get recipes delivered to your door with a subscription to

Gluten Free & More!

Use code MAG5OFF for $5 off any print or digital subscription!