Greek Potato Salad (No Mayo!) – A Must-Go Recipe from the Garden

There is something deeply satisfying about opening the refrigerator, spotting a few ingredients that need to be used, and transforming them into a meal that feels fresh, intentional, and delicious.

That's exactly what happened with this Greek Potato Salad.

If you're visiting from TikTok or Instagram, welcome! This is one of my 'Must-Go' recipes—simple meals created from ingredients that need to be used before they're forgotten in the refrigerator.

As part of my 𝗠𝘂𝘀𝘁-𝗚𝗼 𝗦𝗲𝗿𝗶𝗲𝘀, I challenge myself to look at what needs to be used first—the vegetables, herbs, and leftovers that are quietly waiting in the refrigerator—and create something nourishing rather than letting good food go to waste.

This week, the "must-gos" included potatoes, cucumber, red onion, tomatoes, and a generous handful of fresh dill from the garden.

The result? A bright and flavorful Greek-inspired potato salad that skips the mayonnaise entirely and relies instead on a simple vinaigrette made with olive oil, white wine vinegar, whole-grain mustard, honey, and oregano.

It's fresh, colorful, satisfying, and perfect for summer meals.

𝗪𝗵𝘆 𝗜 𝗟𝗼𝘃𝗲 𝗧𝗵𝗶𝘀 𝗦𝗮𝗹𝗮𝗱

Unlike traditional potato salads that can feel heavy, this version is light and vibrant. The potatoes provide substance while the cucumber, tomatoes, and fresh dill add brightness and texture.

The dressing coats everything beautifully without overwhelming the ingredients.

Even better, this salad is easy to adapt based on what you have available.

No cucumber? Use bell pepper. No cherry tomatoes? Dice a garden tomato. No Kalamata olives? Leave them out.

The goal isn't perfection. The goal is to use what you have and create something delicious.

𝗠𝘆 𝗔𝗱𝗮𝗽𝘁𝗲𝗱 𝗩𝗲𝗿𝘀𝗶𝗼𝗻

This recipe was adapted from a Mediterranean Potato Salad recipe found at HungryHappens.net.

Since there are only two of us at home, I prepared a half batch and made a few simple changes based on what I had available:

• Used white wine vinegar instead of red wine vinegar • Used spicy whole-grain mustard instead of Dijon mustard • Added an extra ½ tablespoon of honey • Added an extra pinch of fresh dill harvested from the garden

Those small changes created a dressing that was slightly sweeter and more textured while still maintaining the bright Mediterranean flavors that make this salad so enjoyable.

𝗚𝗿𝗲𝗲𝗸 𝗣𝗼𝘁𝗮𝘁𝗼 𝗦𝗮𝗹𝗮𝗱 (𝗡𝗼 𝗠𝗮𝘆𝗼)

𝗦𝗮𝗹𝗮𝗱 𝗜𝗻𝗴𝗿𝗲𝗱𝗶𝗲𝗻𝘁𝘀 • 1½ pounds Yukon Gold potatoes, cut into chunks • ½ pint cherry tomatoes, halved • ⅛ medium red onion, thinly sliced • ¼ large cucumber, sliced • 2½ tablespoons Kalamata olives, halved • 1½ teaspoons capers • Generous handful fresh dill, chopped

𝗗𝗿𝗲𝘀𝘀𝗶𝗻𝗴 𝗜𝗻𝗴𝗿𝗲𝗱𝗶𝗲𝗻𝘁𝘀

• 2 tablespoons plus 2 teaspoons olive oil • 1 tablespoon white wine vinegar • ½ tablespoon spicy whole-grain mustard • 1 tablespoon honey • ½ teaspoon dried oregano • ¼ teaspoon salt

𝗜𝗻𝘀𝘁𝗿𝘂𝗰𝘁𝗶𝗼𝗻𝘀

1. ·Bring a large pot of salted water to a boil.
2. ·Add the potatoes and cook until fork tender, approximately 10–12 minutes.
3. ·Drain and allow to cool slightly.
4. ·In a small bowl, whisk together the olive oil, vinegar, mustard, honey, oregano, and salt until emulsified.
5. ·In a large bowl, combine the potatoes, tomatoes, cucumber, onion, olives, capers, and dill.
6. ·Pour the dressing over the salad and gently toss until everything is coated.
7. ·Serve immediately or chill for 30 minutes before serving.

𝗔 𝗙𝗲𝘄 𝗜𝗻𝗴𝗿𝗲𝗱𝗶𝗲𝗻𝘁 𝗕𝗲𝗻𝗲𝗳𝗶𝘁𝘀

𝗣𝗼𝘁𝗮𝘁𝗼𝗲𝘀

Often overlooked, potatoes are a wonderful whole food source of potassium, vitamin C, fiber (especially with the skin on), and satisfying complex carbohydrates.

𝗗𝗶𝗹𝗹

Fresh dill brings more than flavor. Traditionally used to support digestion, it adds a bright herbal note that pairs beautifully with potatoes and cucumbers.

𝗖𝘂𝗰𝘂𝗺𝗯𝗲𝗿

Cooling, hydrating, and refreshing, cucumbers provide texture while helping keep this salad light.

𝗢𝗿𝗲𝗴𝗮𝗻𝗼

One of my favorite culinary herbs, oregano, contributes robust flavor and is rich in naturally occurring antioxidant compounds.

𝗟𝗲𝘁𝘁𝘂𝗰𝗘𝗮𝘁 𝗥𝗲𝗮𝗹 𝗙𝗼𝗼𝗱

One of the principles I teach is that healthy eating doesn't require expensive ingredients or complicated recipes.

It starts with using what you have.

Before heading to the grocery store, take a look through your refrigerator and ask:

"What must go?"

You may discover the ingredients for your next favorite meal are already waiting for you.

If you haven't seen the video version of this recipe, visit me on TikTok where I share practical ways to reduce food waste, use garden harvests, and create simple meals from real food.

Because sometimes the best meals begin with the ingredients that must go.