Some recipes just feel like a warm hug. For me, this classic Lemon Dill Mediterranean Potato Salad is one of them. It’s not just a side dish; it’s a memory on a plate, much like the comforting simplicity of a hearty Mediterranean skillet dinner.
It takes me right back to my grandma’s kitchen. The smell of fresh dill and bright lemon would fill the air on warm afternoons. This was her go-to dish for every family gathering.
It’s the kind of healthy comfort food that never goes out of style. It’s creamy without any dairy, and packed with the sunny flavors of the Mediterranean. I think you’re going to love it.
Recipe Overview
- Cuisine: Mediterranean
- Category: Side Dish / Salad
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Total Time: 35 minutes
- Servings: 6
The Story Behind This Classic Recipe
My grandma learned this recipe from a neighbor who had just moved from Greece. It was the 1970s, and this potato salad was unlike any other we’d had.
It didn’t have heavy mayo or mustard. Instead, it was light, herby, and tangy. It became our family’s signature dish for every summer barbecue and potluck.
Making it now, I can still see her hands, deftly chopping the dill. I can hear the gentle clink of the wooden spoon against her big ceramic bowl. This dish is a piece of her I get to keep.
What Makes This the *Traditional* Way
This isn’t a fancy, modern twist. It’s the real deal. The magic is in its beautiful simplicity and a few key choices.
First, we use a good olive oil as the base, not mayonnaise. This gives it a rich, fruity flavor and keeps it dairy free. The potatoes are dressed while they’re still warm, so they drink up all that lemony goodness.
Fresh dill and parsley are non-negotiable. Dried herbs just won’t give you that same burst of garden-fresh flavor. It’s a simple technique that makes all the difference, similar to the approach in this easy Mediterranean ground beef and potato skillet recipe.
Lemon Dill Mediterranean Potato Salad Recipe
The Classic Ingredients (No Fancy Stuff!)
How to Make It Just Like Grandma Did
Notes
Enjoy your homemade Lemon Dill Mediterranean Potato Salad Recipe!
Nutrition Information
The Classic Ingredients (No Fancy Stuff!)
Gathering these simple ingredients is the first step. You probably have most of them in your pantry right now.
- 2 lbs small yellow or red potatoes
- 1/3 cup extra virgin olive oil
- 1/4 cup fresh lemon juice (from about 2 lemons)
- 1 tablespoon red wine vinegar
- 2 cloves garlic, minced
- 1/2 cup fresh dill, finely chopped
- 1/4 cup fresh parsley, finely chopped
- 1/2 cup red onion, finely diced
- 1/2 cup Kalamata olives, pitted and halved
- Salt and black pepper to taste
How to Make It Just Like Grandma Did
Follow these steps, and you’ll have a perfect, traditional potato salad. The process is just as important as the ingredients.
- Wash your potatoes well. If they’re larger than a golf ball, cut them in half so they cook evenly.
- Place them in a large pot and cover with cold, salted water. Bring to a boil, then reduce to a simmer. Cook for 15-20 minutes, until they are tender when pierced with a fork.
- While the potatoes cook, make the dressing. In a small bowl, whisk together the olive oil, lemon juice, red wine vinegar, minced garlic, and a big pinch of salt and pepper.
- Drain the cooked potatoes and let them cool just for a minute or two. While they are still very warm, cut them into bite-sized chunks and place them in your large serving bowl.
- Immediately pour the dressing over the warm potatoes. Gently toss to coat. The warm potatoes will absorb the dressing beautifully.
- Let the potatoes sit and cool to room temperature for about 20 minutes. Then, add the fresh dill, parsley, red onion, and olives. Toss everything together gently.
- Taste and add more salt or pepper if needed. Let it sit for another 10 minutes before serving to let the flavors marry.
My Tips for Perfecting This Classic
After making this for years, I’ve learned a few tricks. They help make sure your salad is perfect every single time.
Dress the potatoes while warm. This is the most important tip. It makes the flavor soak deep into each bite, creating a truly flavorful base.
Chop your herbs just before you add them. This keeps them bright green and super fragrant. If you chop them too early, they can wilt and lose their punch.
Don’t skip the resting time. Letting the finished salad sit for a bit before serving is key. It gives the sharpness of the onion and the garlic a chance to mellow and blend in.
How to Store and Enjoy Later
This salad actually gets better the next day. The flavors have more time to get to know each other.
Keep it covered in the fridge for up to 3 days. If you’re making it ahead, you can add the fresh herbs a few hours before serving to keep them vibrant.
Take it out of the fridge about 15 minutes before serving. It’s best enjoyed not ice-cold, but cool. The olive oil will soften and the flavors will shine.
Nutrition Notes
This is a side dish you can feel really good about. It’s packed with wholesome, simple ingredients.
- Naturally vegan and dairy free.
- A good source of vitamin C from the fresh lemon juice and herbs.
- Provides healthy fats from the extra virgin olive oil.
- No refined sugars or processed ingredients.
Your Questions About This Classic Recipe
Here are answers to a couple of common questions I get about this family favorite.
Can I use a different type of potato?
You can, but yellow or red potatoes are best. They hold their shape well and have a creamy texture. Russet potatoes can get a bit too soft and mushy for this style of salad.
What can I serve this with?
It’s one of the best vegan sides for a barbecue. It’s fantastic with grilled vegetables, veggie burgers, or lemon-herb chicken. It also makes a wonderful light lunch all on its own. For a heartier main course featuring similar flavors, try pairing it with this Mediterranean Ground Beef & Potato Skillet recipe.
Is it okay to use dried dill?
For the true, traditional flavor, I really recommend fresh. The flavor of fresh dill is irreplaceable here. If you must use dried, use only 2 tablespoons, but know it will be a different, much less bright dish.
I hope this recipe finds its way to your table and becomes a new tradition. It’s a little bowl of sunshine and comfort that never fails to make me smile.
It’s proof that the best food doesn’t need to be complicated. It just needs to be made with care and a few good, honest ingredients. I’d love to hear if it brings back memories for you, too.
Let me know your own stories and how your family enjoyed it in the comments below! Don’t forget to leave a rating if you loved it.

Tired of the 5 PM dinner panic? Grab my new 30-Minute Cookbook!