If it’s 4th of July, then there must be homemade potato salad. That was true when I was growing up and I am bringing back the tradition with this recipe for Mediterranean potato salad. So much about the food we love is the food we grow up with and boy does this taste good!
I love potato salad, and this recipe is a another twist on the classic. Make it a day ahead.
Potato Salad Ingredients
The best potatoes for potato salad are gold potatoes. They are creamy, buttery tasting, and thin-skinned with golden flesh. They hold up beautifully for potato salad and don't fall apart like drier potato varieties. Here's your shopping list:
- Gold potatoes (2 pounds for 6 people)
- Fresh dill
- Vegenaise or mayonnaise
How to Cook Potatoes
Scrub whole potatoes, then simmer covered with cold water until tender when pierced with a paring knife. Cook until they are tender all of the way through, but don’t let them fall apart.
Cool potatoes and then refrigerate until cold. Cold potatoes are much easier to dice into clean cubes, making for a nice presentation. Either leave those skins on (they are good for you) or peel them.
How to Make
After the potatoes are cooked and cold, chop them into cubes. To the cubed potatoes, add crunchy celery, shallot, rinsed capers and fresh chopped dill. Tarragon is nice too.
How to Finish
To finish the potato salad, fold in a dressing of your favorite mayonnaise mixed with lemon juice, garlic, Dijon mustard, salt and pepper. For a vegan dish, use this as it is egg-free. Or try homemade mayo, it's delicious.
For more herbal flavor, add chopped Italian parsley. For brighter lemon, use the zest too. Sometimes we like it with the addition of fennel seed for a light, sweet licorice flavor. All flavors of the sunny Mediterranean.
Potato Nutrition and Resistant Starch
Potatoes get a bad rap as a starchy vegetable, especially for those on a low-carb diet but gold potatoes are a good source of vitamin C, potassium and fiber. When cooked and eaten cold potatoes provide something called resistant starch.
Resistant starch is a unique kind of fiber that's important for gut health and if your gut is healthy, so are you. Resistant starch resists digestion, feeding the trillions of helpful bacteria in your gut. Read more about it here.
And seriously, can you live without potatoes? Not in this house. Potatoes are part of a varied and healthy diet.
Make Ahead Tips
To save time, simmer your potatoes, chill and dice a day or two ahead. Chop your celery and shallot, rinse the capers and ready your herbs. You can make the dressing completely if you want and fold together with the potatoes the morning of serving. Serve chilled.
More Recipe Ideas
For more Mediterranean flavors try my Mediterranean chicken recipe.
Mediterranean Potato Salad
- A large pot to cook potatoes
- 2 pounds Yukon Gold potatoes about 5 large
- ½ cup finely chopped celery 2 large ribs
- ⅓ cup finely chopped shallot substitute onion
- 1 tablespoon capers rinsed and drained
- 1 tablespoon finely chopped fresh dill thyme or tarragon
- 4 tablespoons mayonnaise or Vegenaise
- 1 tablespoon lemon juice
- 1 clove garlic finely minced
- 1 tablespoon Dijon mustard
- ¼ teaspoon sea salt
- ¼ teaspoon ground black pepper
- Scrub potatoes then peel or leave peel on. Place potatoes in a medium pot and add a little salt. Cover with cold water and bring to just under a boil. Turn down heat and simmer until completely tender when pierced with a paring knife, about 20-25 minutes. Drain potatoes, cool and refrigerate until cold. You can do this a day ahead.
- When potatoes are cold, dice into approximately ¾″ cubes and place in a medium bowl. To the potatoes, add celery, shallot, capers, dill. In a small bowl, stir or whisk together the vegenaise, lemon juice, garlic, and mustard until smooth, then gently fold into the potatoes until the they are well coated. Adjust seasoning with salt and pepper if needed, and add extra lemon or dill if preferred.
Mary Vischetti says
Hello Sally, I just discovered your wonderful blog, thanks to my son who put an app on my smartphone. I have been living in Italy for a long time now, but grew up in the USA and I am still very emotionally linked to my first home. I love your blog!! Yesterday I made your simple grilled zucchini and it was simply delicious! Your recipes are so interesting and healthy, so I'm going to come visit you often! Best wishes, Mary
Thanks Mary! Love to hear that what I post, people enjoy. I am sure many people would be jealous of you living in Italy. We have enjoyed traveling there and look for reward to more trips in the future. Please, keep reporting from Italy! Best, Sally.
Madonna/aka/Ms. Lemon says
I love the dill. I have not tried capers. Oh, and I found Vegenaise that is Soy-Free. Delish.
La Torontoise says
Sally, love this!! I did not do it with garlic but will give it a try:)
And have a great July 4rth Day!!
Today is Canada day, on my side:)
All the best.
I do it both ways! A little garlic and no garlic. Do what is best for you! And have fun playing with the herbs. Love tarragon too. Happy Canada Day! Love my Canadian buddies!