salads greek

Mediterranean Potato Salad (No Mayo)

Warm potatoes dressed with olive oil, lemon, and fresh parsley. The Mediterranean answer to potato salad—lighter and brighter.

vegetarian vegan gluten free dairy free
More Recipes
Prep 10 min
Cook 20 min
Total 30 min
Servings 6
Difficulty Easy

Ingredients

Instructions

  1. Cut potatoes into 1-inch cubes (peel if desired, though skins are fine). Place in a pot, cover with cold water, add 1 tbsp salt.

  2. Bring to boil, then reduce heat and simmer 15-18 minutes until fork-tender but not falling apart.

  3. While potatoes cook, whisk olive oil, lemon juice, garlic, salt, and pepper in a large bowl.

  4. Drain potatoes and add to dressing while still hot. Toss gently—potatoes absorb dressing best when warm.

    Tip: Warm potatoes absorb dressing; cold potatoes just get coated.
  5. Let cool 10 minutes, toss again, then add parsley. Add red onion and capers if using.

  6. Taste and adjust salt and lemon. Serve warm, at room temperature, or cold.

Storage & Meal Prep

Keeps for up to 3 days in the refrigerator. Serve at room temperature for best flavor. Add extra lemon juice and olive oil before serving leftovers.

Variations

  • Mediterranean Potato Salad with Capers: Add 2 tbsp capers and a handful of chopped olives for a briny, more intensely flavored version.
  • Mediterranean Potato Salad with Tuna: Add a can of drained tuna and hard-boiled eggs for a Niçoise-inspired potato salad.
  • Warm Mediterranean Potato Salad: Dress the potatoes while still hot—they absorb the olive oil and lemon more intensely when warm.

FAQ

Why is Mediterranean potato salad better without mayo?

Olive oil and lemon dressing is lighter, healthier, and lets the potato flavor shine. It also holds up better in warm weather—no worries about mayonnaise spoiling.

What potatoes are best for potato salad?

Waxy potatoes (Yukon Gold, red potatoes) hold their shape best. Avoid russet potatoes—they're too starchy and fall apart.

Can you make potato salad ahead of time?

Yes—Mediterranean potato salad actually improves after a few hours as the potatoes absorb the dressing. Make it in the morning for an evening meal.

Nutrition Facts

6 Servings

Customize Ingredients

Vegetables
Potato (Yellow)
907 g
Garlic
6 g
Red Onion
28 g
Oils & Fats
Extra Virgin Olive Oil
67 g
Herbs & Spices
Lemon Juice (Fresh)
45 g
Fresh Parsley
32 g
Salt
6 g
Black Pepper
1 g
Condiments
Capers
18 g

Per Serving

221kcalCalories
3gProtein
27gCarbs
11gFat
4gFiber
Sodium
122mg5% DV
Potassium
653mg14% DV
Calcium
23mg2% DV
Iron
1.4mg8% DV
Magnesium
37mg9% DV
Vitamin C
31.3mg35% DV
Vitamin A
4µg0% DV
Vitamin K
14.1µg12% DV
Folate
26µg7% DV
Potato (Yellow)
Extra Virgin Olive Oil
Lemon Juice (Fresh)
Garlic
Fresh Parsley
Salt
+3 more
* Nutrition is an estimate; actual values vary by ingredient brands and cooking methods. Percent Daily Values are based on a 2,000 calorie diet.

The Story Behind This Dish

If you grew up with American potato salad—heavy, mayo-bound, sometimes weirdly sweet—this Mediterranean version will feel like a revelation.

Warm potatoes dressed with olive oil and lemon juice. Fresh parsley, raw garlic, maybe a few capers. That’s it. Simple, but the technique matters.