Some recipes just feel like a warm hug. For me, this Lemon Dill Mediterranean Potato Salad is one of them. It’s not just a side dish. It’s a bowl full of sunshine and memories, much like the cozy comfort of a creamy dill pickle potato soup.
I can still picture my grandmother’s hands, gently folding the fresh dill into the warm potatoes. The scent of lemon and olive oil would fill her kitchen. It was a promise of a simple, happy meal to come.
This version is a true classic. It skips the heavy mayo for a bright, herby dressing. That makes it a wonderful dairy free recipe and a perfect vegan side. It’s the healthy comfort food we all crave.
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
This dish has roots in the coastal kitchens of the Mediterranean. It’s a staple that traveled with families. I learned it from my Yia Yia, my Greek grandmother.
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!
She would make it for every big family gathering. It sat proudly on the table next to grilled meats and fresh bread. For her, it was about feeding a crowd with what was fresh and good, a principle that also shines in a hearty Mediterranean ground beef and potato skillet.
It was never fussy. It was just honest, flavorful food that brought everyone together. That’s the spirit I try to keep alive in my own kitchen today.
What Makes This the *Traditional* Way
The traditional way is all about balance and simplicity. You won’t find any complicated ingredients here. We use what the land and sea provide.
The potatoes are dressed while still warm. This is the most important step. It lets them drink up all the lemony, garlicky goodness. The fresh dill is non-negotiable.
Dried dill just won’t give you that same bright, grassy flavor. This method creates a potato salad that’s light, flavorful, and truly timeless.
The Classic Ingredients (No Fancy Stuff!)
Gathering these simple ingredients is the first step to something wonderful. Each one plays a key role in the final, comforting taste.
- 2 lbs small waxy potatoes (like Yukon Gold or Red Bliss)
- 1/3 cup extra virgin olive oil
- 1/4 cup fresh lemon juice (from about 2 lemons)
- 2 cloves garlic, minced
- 1 teaspoon sea salt, plus more for the pot
- 1/2 teaspoon freshly cracked black pepper
- 1/2 cup finely chopped red onion
- 1 cup chopped fresh dill
- 1/2 cup chopped Kalamata olives
- 1/3 cup chopped sun-dried tomatoes (optional, but lovely)
How to Make It Just Like Grandma Did
Follow these steps, and you’ll have a perfect, classic potato salad. The process is just as comforting as the result.
- Wash your potatoes well. If they are larger than a golf ball, cut them in half. This makes sure they cook evenly.
- Place them in a large pot and cover with cold water. Add a big pinch of salt. Bring to a boil, then lower to a simmer.
- Cook for 15-20 minutes, until you can easily pierce a potato with a fork. Be careful not to overcook them into mush.
- While the potatoes cook, make the dressing. In a small bowl, whisk together the olive oil, lemon juice, minced garlic, salt, and pepper.
- Drain the potatoes in a colander. Let them cool for just a minute or two, until you can handle them. If you like, you can gently slice them into thick coins.
- Transfer the warm potatoes to your serving bowl. Immediately pour the dressing over them and toss very gently.
- Let the dressed potatoes sit for 10 minutes to soak up the flavor. Then, add the red onion, fresh dill, olives, and sun-dried tomatoes.
- Fold everything together with care. Taste and add a little more salt or lemon if you think it needs it. Serve warm or at room temperature.
My Tips for Perfecting This Classic
A couple of small tricks can make a big difference. They help you get this dish just right, every single time.
First, dress the potatoes while warm. This is the secret to a flavorful salad. The warm potatoes act like a sponge for the dressing.
Second, let it rest. After you mix in the herbs, let the salad sit for 20-30 minutes before serving. This lets the flavors marry and become something truly special.
How to Store and Enjoy Later
This salad stores beautifully, making it a great make-ahead option. It’s perfect for meal prep or a picnic.
Keep it in an airtight container in the fridge. It will stay fresh and tasty for up to 3 days. The flavors often taste even better the next day.
I don’t recommend freezing it, as the potatoes will become grainy. Enjoy it cold straight from the fridge, or let it come to room temperature for the best flavor.
Nutrition Notes
This is a side dish that makes you feel good. It’s packed with simple, wholesome ingredients.
- Naturally vegan and dairy-free.
- A good source of Vitamin C from the fresh lemon juice.
- Provides healthy fats from the olive oil.
- Potatoes offer potassium and fiber, especially if you leave the skins on.
Your Questions About This Classic Recipe
Here are answers to a few common questions I get about this family favorite.
Can I use a different type of potato?
You can, but waxy potatoes are best. Yukon Gold or red potatoes hold their shape after boiling. Russet or baking potatoes tend to fall apart more easily.
What can I serve with this potato salad?
It’s one of the best BBQ sides you can make. It’s fantastic with grilled chicken, fish, or veggie burgers. For a heartier, all-in-one meal, try pairing it with a one-pan Mediterranean beef and potato skillet. It also makes a lovely light lunch all on its own with some crusty bread.
Is it really okay to leave out the mayo?
Absolutely. The olive oil and lemon juice create a creamy, rich emulsion that coats the potatoes perfectly. You won’t miss the mayo at all. It’s a refreshing change.
I hope this recipe finds a place at your family table. It’s a dish built for sharing, for laughter, and for making new memories.
It proves that the simplest foods, made with care, are often the most comforting. This potato salad is a little taste of sunshine and tradition in every bite.
I’d love to hear if this recipe brings back memories for you, or if it becomes a new favorite in your home. Please let me know your thoughts in the comments below, and if you try it, give it a rating!




