Best Greek potato salad recipe (no eggs, no mayo) (2024)

Ingredients

To make this Greek potato salad without eggs and without mayo you'll need the following simple ingredients:

• Potatoes (read below for which type of potato to choose)
• Garlic cloves (optional)
• Frozen peas
• Carrot
• English cucumber (or another thin skinned cucumber)
• Tomato (optional)
• Olives
• Red bell pepper
• Green onions or red onion
• Fresh parsley
• Lemon juice and lemon zest
• Extra virgin olive oil
• Salt
• Freshly ground black pepper

Ingredient notes:

About the potatoes

What type of potatoes to use? Most potato salad recipes suggest using a waxy potato variety to ensure a great texture.

Waxy potatoes hold their shape well so they're preffered for salads. Some waxy potato varieties include red potatoes, Yukon gold, fingerling potatoes and baby new potatoes.

However, for this recipe I personally prefer to use a starchy variety such as Russet potatoes because they tend to be "fluffier" when cooked.

They're also drier, so they better absorb the lemon juice, olive oil and the juices from the fresh vegetables.

Another reason is that in Greece it is much easier to find starchy potatoes than waxy varieties.

If you decide to use starchy potatoes, the result will be a creamy salad full of flavor.

Having said that, feel free to use whatever potato type you prefer for your salad recipes. The end result will be delicious!

About the garlic cloves

For a very subtle garlic flavor, add 2 garlic cloves to the pot when the potatoes are boiling and discard them at the end.

If you prefer a stronger garlic flavor, mince the fresh garlic cloves and add them to the salad with the rest of the fresh veggies.

The tomato.

If you decide to use the tomato, you should chop it and transfer it in a colander to drain, because it can release a lot of juices and make the salad watery.

About the olives

I like to use pitted Kalamata olives but any kind of black or green olives can be used.

About the "dressing"

This recipe doesn't have a classic dressing that is made separately. You just add the lemon juice and the olive oil straight into the salad with the rest of the ingredients.

Instructions

Follow this easy step by step guide to make this creamy potato salad:

Step 1: Boil the potatoes.

Transfer the potatoes and the garlic cloves to a large pot, fill with cold water enough to cover them, and bring to a boil.

Boil the potatoes until they're easily pierced with a fork (fork tender). This will take about 15 minutes. Don't overcook because they will become very mushy.

Add the frozen peas and cook for 1 more minute.

Then drain well and discard the garlic cloves. Return the potatoes to the pot and place over medium heat for 1 minute (this is done to remove any extra moisture).

Step 2: Prepare the vegetables.

While the potatoes are boiling, prepare the rest of the ingredients.

Grate the carrot using the coarse side of a box grater.

Cut the cucumber in the middle lengthwise, and slice into 0.2-inch thick slices (0.5 cm).

Cut the rest of the vegetables into small bite-sized pieces and chop the parsley and the green onions.

Step 3: Make the salad.

Add the lemon juice, the extra virgin olive oil, the salt, the black pepper and the chopped veggies to the pot and toss well to combine.

Tossing will break some of the potatoes and mush the small pieces creating a creamy effect.

Step 4: Fix the taste.

Taste and adjust the salt, the lemon juice and the olive oil. Serve.

Tip: If you drop the potatoes into a pot with boiling water, by the time they will be cooked inside, they'll be mushy on the outside.

That's why when we boil potatoes, we transfer them to a pot, fill it with cold (tap) water and bring it to a boil. This method cooks them evenly inside-out.

The secret for a flavorful potato salad:

You must combine everything while the potatoes are still HOT. This way they’ll absorb all the flavors from the rest of the ingredients, becoming irresistible!

Variations - Substitutions

A tasty variation is to substitute the frozen peas with frozen cut green beans.

Instead of fresh parsley, you can use other fresh herbs such as mint, fresh dill, cilantro.

You can replace the fresh lemon juice with red wine vinegar or apple cider vinegar. Start with 2 tablespoons, taste and adjust the quantity if needed.

If you like the taste of mustard add 1-2 tablespoon of Dijon mustard or simple yellow mustard to the salad.

Substitute the olives with capers for an interesting twist.

Add a teaspoon of dried oregano for an extra dose of Mediterranean flavor.

Need a lunch with some protein? Add some cooked chicken, a can of tuna or sardines (omega fats are always a nice addition).

To keep it vegan add some crushed nuts such as almonds or walnuts or a can of red kidney beans (rinsed and drained). No matter what you'll add, this Greek mayo-less potato salad will become a favorite!

Storage

Transfer this Greek potato salad in an airtight container and store in the refrigerator for 3-4 days. It will be even tastier the next day!

Eat it chilled straight from the fridge or let it come to room temperature before serving.

Food Pairing:

These are some great dishes that will pair well with this Greek potato salad:

Similar Recipes:

• Mediterranean buckwheat and lentil lunch salad

Best Greek potato salad recipe (no eggs, no mayo)

Makos

This healthy recipe for the best Greek potato salad is made without mayo and no eggs, so it's also suitable for a gluten free and vegan diet.

Nutrition

Calories: 244kcal