If you’re looking for a light, no-mayonnaise, best potato salad out there, you have just found it! This mustard potato salad, prepared Mediterranean style, will not disappoint.
Every culture, and almost every household, has its own treasured potato salad recipe. Mine is this mustard potato salad recipe; it’s one with Mediterranean influence, perhaps even a bit of French flare.
Why this mustard potato salad works for those who follow the Mediterranean diet isn’t hard to figure out. Firstly, this is a lighter, no-mayonnaise potato salad that relies more on quality extra virgin olive oil and Dijon mustard for a dressing.
Favorite Mediterranean spices, onions, and fresh herbs, including dill–a forgotten herb that pairs especially well with potatoes–add flavor. And my absolute favorite part, capers. The tiny, salty, olive-like green things, add texture and tang. You can use green olives, pitted and finely chopped, instead, if you like.
Tips for Mustard Potato Salad
A couple tricks that make a difference in this mustard potato salad. First, slice the potatoes before cooking; this preserves their shape and texture. Secondly, to infuse the potatoes with flavor, pour the vinaigrette over while they are still warm and let them sit for 10 minutes or so.
Mediterranean-Style Mustard Potato Salad
- Prep Time: 15 mins
- Cook Time: 6 mins
- Total Time: 21 minutes
- Yield: serves 6 1x
Print Recipe
Pin RecipeDescription
If you’re looking for a light; no-mayonnaise; best potato salad out there…you have just found it! This mustard potato salad, prepared Mediterranean style, will not disappoint.
Ingredients
- 1 1/2 lb baby potatoes (gold or red potatoes), unpeeled
- Water
- 2 tsp salt
- 1/4 cup chopped red onions
- 1/4 cup fresh chopped parsley
- 1/4 cup chopped dill
- 2 tbsp capers
Dijon Vinaigrette
- 1/3 cup extra virgin olive oil
- 2 tbsp white wine vinegar
- 2 tsp Dijon mustard
- 1/2 tsp ground sumac
- 1/2 tsp black pepper
- 1/4 tsp ground coriander
Instructions
- Wash and dry potatoes. Slice potatoes thinly using a mandoline slicer like this one.
- Place potatoes in a pot and add water to cover by 1 inch. Bring to a boil. Add salt and turn to simmer until potatoes are tender about 6 minutes or so.
- In the meantime, add vinaigrette ingredients to a small bowl and whisk until well-combined
- When potatoes are ready, remove from heat and drain. Place potatoes on a tray or baking sheet and immediately add the vinaigrette (while potatoes are warm), toss to coat. Let potatoes sit for 10 minutes until flavors meld.
- Add onions, fresh herbs, and capers. Toss gently to combine.
- Transfer potatoes to a serving dish or bowl. Serve at room temperature.
Notes
- Make-ahead instructions You can make this mustard potato salad ahead of time. Dress the potatoes with the vinaigrette but hold the onions, herbs and capers until later. Refrigerate up to 8 hours. Before serving, add the onions, herbs and capers and toss. Bring to room temperature before serving.
- Recommended for this Recipe our Early Harvest or Private Reserve extra virgin olive oil. Sumac Spice; and Coriander .
- SAVE! Try our Ultimate Mediterranean Spice Bundle, or create your own 6-pack or 3-pack of our all-natural and organic spices.
- Category: Sides
- Method: Stove Top
- Cuisine: Mediterranean
Keywords: Mustard Potato Salad, Mediterranean Potato Salad, Potato Salad
More Recipes to Try
Spicy Middle Eastern Potato Salad (Batata Harra)
25 Mediterranean Picnic Recipes
I made this exactly as you did and … it was delicious! I shared it with three friends who then begged me for the recipe. My dill was fresh right out of my garden and thus a little overpowering so I will decrease that next time. Definitely worth finding the sumac and capers! Thanks.
Marliyn, sounds like a winner! So glad you enjoyed it. By the way, sumac and all the other spices I use are available right here in our online shop: https://shop.themediterraneandish.com/
I’m not finding ground sumac in our local grocery store. What would you suggest as substitute?
Robye, we actually sell all-natural sumac and other Mediterranean spices right here via our online shop: https://www.themediterraneandish.com/product/sumac/
There is not a good substitution for sumac, but you can omit sumac if you like and go for a different spice like cumin. It’ll be a different flavor, but still delicious.
I love this recipe and it doesn’t last long at our house. I don’t keep capers and fresh parsley on hand because I seldom use them but even without those ingredients this is a wonderful recipe. Do you ever wish folks would just once make your recipes the same way you do?
★★★★★
That’s great, Kay! I’m always thrilled to hear that the recipes are helpful. And honestly, my goal is to share recipes that are forgiving enough so folks can adapt to their liking or to whatever ingredients you have on hand 🙂
This DELICIOUS dish deserves 10 stars! Added extra ingredients to make more dressing. 3rd time I made it cut the potatoes thicker, kept shape better.. Fantastic flavor!! My favorite!!
★★★★★
It’s quite good. It’s even better when made the day before serving. Don’t know what the ‘make-ahead’ directions are all about. As it melds together, it gets even better. The 8 hours is a strange direction. Thanks for the yummy recipe. It does benefit from some sea salt.
★★★★
I made this recipe for my husband and I and we loved it! Will make it again! Thank you for sharing it!
★★★★★
Awesome, Kim! Glad you enjoyed it!