You know that moment at a summer barbecue when you look at the buffet table and see a giant bowl of heavy mayonnaise drenched potato salad just sitting there baking in the hot sun Yeah we are skipping that entirely this year
This Greek lemon feta potato salad is the upgrade your summer cookout desperately needs Instead of heavy mayo we are tossing warm tender baby potatoes in a bright zippy lemon and olive oil vinaigrette that soaks right into the potatoes like a sponge
Then we fold in big chunks of creamy salty feta cheese crisp red onions briny kalamata olives and a massive handful of fresh herbs
It is incredibly fresh it is packed with Mediterranean flavour and best of all it is completely safe to sit out on a picnic table for hours without anyone worrying about mayo going bad
Whether youre bringing it to a neighbourhood potluck serving it alongside grilled chicken on a Tuesday night or just eating it straight out of the fridge for lunch the next day this no mayo potato salad is about to become your new summer signature dish
Cookout hero why this salad wins
- No mayo peace of mind because this uses an olive oil and lemon vinaigrette base instead of mayonnaise you dont have to stress about it sitting out in the heat during a barbecue or picnic
- The warm toss technique we toss the potatoes in the dressing while they are still steaming hot This forces the potatoes to absorb all that bright lemon and garlic flavour all the way to the center instead of just coating the outside
- Creamy without the cream you still get that satisfying creamy texture thanks to the feta cheese When you fold the feta into the warm potatoes it softens just enough to create a rich luxurious coating
- Allergy and diet friendly naturally vegetarian gluten free and completely egg free which makes it the perfect safe side dish to bring to a potluck where people have different dietary needs
- Make ahead magic unlike traditional salads that get soggy this Greek potato salad actually tastes better on day two or three after the flavours have had time to mingle in the fridge
Ingredient rainbow what goes in and why
- Baby gold or red potatoes two pounds of small waxy potatoes are the absolute best choice here They hold their shape after boiling and have a naturally buttery texture You dont even need to peel them just slice them in half or quarters
- Feta cheese an eight ounce block of real Greek feta packed in brine Do not buy the pre crumbled stuff in the tub it is coated in anti caking powder and is too dry You want creamy crumbly block feta that you break apart with your hands
- Red onion half a medium red onion sliced paper thin They add a sharp crisp bite that cuts through the starch of the potatoes If you find raw onion too harsh soak the slices in cold water for ten minutes before draining and adding to the salad
- Kalamata olives about half a cup pitted and halved They bring that deep briny salty punch that makes Greek food so irresistible If you absolutely hate olives you can swap them for sun dried tomatoes or capers
- Extra virgin olive oil one third of a cup Since the oil is the base of your dressing this is the time to use the good stuff A high quality fruity olive oil makes a massive difference in the final taste
- Fresh lemons you need the juice of two large lemons plus the zest of one Fresh is non negotiable here Bottled lemon juice will give the whole salad a weird metallic aftertaste
- Fresh herbs a huge handful of fresh parsley and fresh dill The dill gives it that authentic Greek tzatziki vibe while the parsley keeps everything tasting green and fresh
- Garlic and oregano two cloves of minced garlic and a heavy pinch of dried oregano whisked into the dressing for that classic Mediterranean backbone
Salad assembly how to make it perfect
One boil the potatoes right
Wash your baby potatoes and cut them into bite sized pieces usually halves or quarters depending on the size Drop them into a large pot and cover them with cold water not hot water Add a generous tablespoon of salt to the water The potatoes need to cook with the salt to be seasoned inside Bring to a boil and cook for about twelve to fifteen minutes until a fork slides in easily but they arent falling apart
Two mix the liquid gold
While the potatoes are bubbling away grab a large mixing bowl Make sure it is big enough to hold the whole salad In the bottom of the bowl whisk together your olive oil fresh lemon juice lemon zest minced garlic dried oregano salt and a good crack of black pepper This is your vinaigrette
Three the hot potato toss
This is the most important step Drain your cooked potatoes well in a colander and immediately dump them steaming hot straight into the bowl with the vinaigrette Toss them gently The hot potatoes act like little sponges soaking up all that lemon and garlic oil right into their centres Let them sit in the dressing for about fifteen minutes to cool down slightly
Four fold in the crunch and cream
Once the potatoes are warm but not blazing hot fold in your thinly sliced red onions kalamata olives and all those chopped fresh herbs Finally crumble your block of feta cheese right over the top and give it one last gentle fold You want big chunks of feta to stay intact while some of it melts slightly into the dressing
Five rest and serve
You can serve this immediately while it is slightly warm and it is incredible But if you cover it and let it sit in the fridge for an hour the flavours marry together and it gets even better Just let it sit at room temperature for fifteen minutes before serving so the olive oil wakes back up
First bite moment
Take a fork and get a little bit of everything on it a tender piece of potato a sliver of sharp red onion a briny olive and a big crumbly chunk of feta cheese
When it hits your tongue the first thing you taste is the bright sunny zing of the lemon vinaigrette It wakes up your whole mouth Then the texture of the potato takes over soft and buttery yielding perfectly without turning to mush And because you dressed them hot that garlicky lemon flavour is literally infused into the center of the potato
Then the mix ins show up The feta brings this rich salty creaminess that coats everything making you completely forget that mayonnaise even exists The red onion adds a satisfying crisp snap and the kalamata olive hits you with an earthy briny punch right at the end The fresh dill and parsley hover over the whole bite keeping it tasting green and summery
It is savoury it is bright it is incredibly satisfying without making you feel weighed down It tastes like a summer holiday in Greece.
Table side garnish sparks
Before yall carry this bowl out to the patio table these quick touches make it look like it came from a high end deli.
- More fresh dill save a small handful of chopped dill and sprinkle it right on top just before serving The bright green against the yellow potatoes and white feta is gorgeous
- Lemon wedges tuck a few fresh lemon wedges around the edges of the bowl It looks pretty and gives people the option to squeeze a little extra brightness over their own plate
- A final olive oil drizzle right before setting it on the table take your best extra virgin olive oil and do one quick glug over the top It makes the potatoes glisten and look incredibly appetizing
- Crushed pistachios if you want to get really fancy a handful of roughly chopped pistachios or toasted pine nuts scattered on top adds an amazing unexpected crunch
- Flaky sea salt a pinch of flaky Maldon sea salt over the top right at the end gives little bursts of crunchy salinity that contrast beautifully with the creamy feta
Three ways to make it your own
Version one the classic Greek
This is the recipe as written Baby potatoes lemon vinaigrette feta red onion kalamata olives and herbs It is the crowd pleasing standard that goes with absolutely everything from grilled chicken to burgers to ribs.
Version two the roasted potato twist
Instead of boiling the potatoes toss them in olive oil salt and pepper and roast them on a baking sheet at 400F until crispy and golden Then toss them hot with the vinaigrette and the rest of the ingredients The crispy edges of the roasted potatoes combined with the creamy feta is a texture combination that will blow your mind.
Version three the loaded Mediterranean bowl
Turn this side dish into a complete main course meal Add a can of rinsed chickpeas a cup of halved cherry tomatoes and two cups of chopped crisp cucumber Toss it all together and you have a massive protein packed vegetarian salad bowl that is perfect for meal prep lunches all week long.
Sneak ahead prep tips
- Make the dressing on Sunday whisk your lemon juice olive oil garlic and oregano together in a jar and keep it in the fridge It lasts for a week Just give it a good shake before pouring it over your hot boiled potatoes.
- Slice and soak the onions you can slice your red onions a day ahead and keep them in a sealed container in the fridge If you soak them in a little water or red wine vinegar they lose their harsh raw bite and turn a beautiful bright pink.
- Prep the potatoes early wash and cut your baby potatoes the night before and store them in a pot covered entirely in cold water They wont turn brown and all you have to do the next day is turn on the stove and boil them.
- Batch for the weekend this recipe doubles incredibly easily Use a massive mixing bowl and four pounds of potatoes It is the perfect recipe to make on a Friday afternoon so you have a ready to eat side dish in the fridge all weekend long.
Leftover love plan
Traditional potato salad turns into a soggy sad mess by day three but this olive oil based version actually thrives in the fridge Dont let those leftovers go to waste
Grab a big handful of fresh arugula or spinach and toss it with a scoop of the leftover cold potato salad The lemon dressing from the potatoes acts as a dressing for the greens and the feta adds the perfect creamy element for an instant lunch
Use the leftovers to make a Mediterranean hash Chop the leftover potatoes a little smaller and throw them in a hot skillet with a little oil until they get crispy again Crack two eggs over the top and you have an unbelievable weekend breakfast
If you are grilling chicken breast or fish later in the week serve the cold potato salad right alongside it The bright lemon and dill flavours are the absolute perfect companion to anything with a bit of smoky char from the grill.
Warm wrap plus FAQs
Here are answers to the most common questions so yall can boil and toss with confidence
Can I use russet or baking potatoes? I really dont recommend it Russet potatoes are very starchy and tend to fall apart and turn to mush when boiled and tossed You really want a waxy potato like baby golds Yukon golds or red potatoes so they hold their shape perfectly.
How long can this sit out at a party? Because there is no mayonnaise or raw egg this salad is much safer at room temperature than traditional potato salads It can comfortably sit on a buffet table for two to three hours without any worry Just keep it out of direct blazing sunlight if possible.
Why do I have to dress the potatoes while they are hot? This is the single most important secret of the recipe Hot potatoes have an open starch structure that acts like a sponge They will absorb the lemon and garlic oil right into their centres Cold potatoes will repel the dressing leaving it pooling at the bottom of the bowl
Can I make this dairy free or vegan? Absolutely The base of the salad is already vegan Just omit the feta cheese entirely and add a handful of capers or extra olives for that salty briny hit Or you can easily swap in your favourite brand of plant based feta cheese alternative.
Does this freeze well? No please do not freeze potato salad Boiled potatoes turn grainy mealy and release a ton of water when they are frozen and thawed This salad will keep beautifully in the fridge for up to five days but the freezer is off limits
This Greek lemon feta potato salad is going to completely change how you think about summer side dishes Twenty minutes of effort and you get something that is bright fresh and bursting with flavour
Make the classic version for your next neighbourhood potluck the roasted twist for a special Sunday dinner and the loaded bowl for your weekday lunches Every single one is a winner
Summer cookout season is here and this bowl is how you steal the show
📌 Save this recipe to your Pinterest board and share it with anyone who hates mayo in their potato salad!