Greek Potato Salad

Prep: 15 min Cook: 20 min Serves: 8 Cuisine: Mediterranean

A vibrant Greek Potato Salad featuring tender red potatoes, fresh herbs, and a creamy mayonnaise dressing, perfect for sharing at gatherings or as a flavorful side dish.

Be the first to rate this recipe

Ingredients

  • 1/4 cup green onion
  • 1/4 cup bell pepper
  • 1/2 cup parsley
  • 4 pounds red potatoes
  • 1 cup mayonnaise
  • 1 teaspoon salt

Instructions

  1. Chop green onion, bell pepper, and parsley; slice cooked potatoes.
  2. Toss the vegetables and potatoes with mayonnaise.
  3. Use more mayonnaise if needed to coat evenly.

Tips & Substitutions

For a creamier texture, consider using Greek yogurt instead of mayonnaise, which adds a tangy flavor. You can also substitute red potatoes with Yukon Gold or fingerling potatoes for a different taste. If you prefer a bit of crunch, adding diced cucumbers or celery will enhance the salad. Fresh herbs like dill or mint can also elevate the flavors, making it a delightful addition to Mediterranean recipes.

Serving Suggestions

This Greek potato salad is perfect as a side dish for grilled meats or fish, such as Tuna Or Swordfish With Tomato-Arugula Salsa. Serve it chilled or at room temperature for a refreshing dish. For a complete meal, pair it with a light bread salad (Fatoosh) or a simple green salad with a Fresh Carrot Vinaigrette for a well-rounded Mediterranean-inspired feast.

Storage & Reheating

Store any leftover Greek potato salad in an airtight container in the refrigerator for up to three days. If the salad becomes too thick after chilling, add a splash of lemon juice or a bit more mayonnaise to bring back its creamy consistency. Avoid freezing, as potatoes can become grainy when thawed.

Nutrition & Diet Analysis (per serving)

Each serving of Greek Potato Salad contains roughly 386 calories, with 15g protein, 58g carbohydrates, and 14g fat. It is an excellent source of iron (100% of the Daily Value), vitamin C (94% of the Daily Value), and potassium (67% of the Daily Value). Note that it is relatively high in sodium, at 461mg per serving (20% of the Daily Value).

386 kcal 19% DV
Protein Fat Carbs

Macronutrients

Protein 14.8g 30% DV
Total Fat 13.6g 17% DV
Carbs 58.2g 21% DV
Fiber 14.2g 51% DV
Sugar 3.8g 8% DV

Electrolytes

Sodium 461.2mg 20% DV
Potassium 3164.7mg 67% DV

Vitamins & Minerals

Vitamin A 17.8mcg 2% DV
Vitamin C 84.3mg 94% DV
Calcium 80.3mg 6% DV
Iron 17.9mg 100% DV
Diet fit High-fiber Under 400 cal
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, you can prepare Greek potato salad a day in advance. Just be sure to keep it covered in the refrigerator. This allows the flavors to meld together beautifully. If the salad thickens, simply add a little more mayonnaise or a splash of lemon juice before serving to restore its creamy texture.

What type of potatoes work best for this salad?

Red potatoes are ideal for Greek potato salad due to their waxy texture, which holds up well after cooking. However, you can also use Yukon Gold or even new potatoes for a slightly different flavor and texture. Just ensure they are tender but not mushy when cooked for the best results.

Is this potato salad suitable for vegans?

To make this potato salad vegan, substitute the mayonnaise with a plant-based alternative, such as vegan mayo or a homemade avocado dressing. You can also enhance the flavor with additional herbs and spices. This way, you still enjoy a creamy and delicious salad while adhering to vegan recipes.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

Mediterranean recipes → Vegan recipes → Vegetarian recipes → All recipes →