Mediterranean Egg Salad
April 25, 2025

Mediterranean Egg Salad (No Mayo!)

This vibrant, no-mayo Mediterranean Egg Salad is a fresh, flavorful take on a classic. Quick to make and bursting with nutrients, it’s perfect for a light meal or side dish that won’t weigh you down. A base of perfectly boiled eggs—rich in high-quality protein—makes this recipe as satisfying as it is wholesome. To get your eggs just right, boil for 9-12 minutes, then transfer them to cold water immediately to stop the cooking process—and make peeling a breeze.

What sets this egg salad apart is the use of fresh parsley and mint, adding a refreshing, herby flavor that pairs beautifully with the crunch of cucumbers and red onions. Sweet cherry tomatoes balance out the tanginess of capers, while extra virgin olive oil and lemon juice replace heavy mayonnaise for a lighter, zesty finish.

For an extra layer of flavor, we’re using two powerhouse spices: sumac and Aleppo pepper. Sumac has a tart, citrusy taste, almost like a squeeze of lemon. Aleppo pepper offers a mild heat with a subtle sweetness and a hint of smokiness. These spices round out the flavor, making this dish feel special with minimal effort.

If you have leftovers, this no-mayo egg salad stores well in an airtight container in the fridge for up to three days. The flavors deepen as it sits, making the salad a great make-ahead option for quick lunches or a light snack. Just give it a gentle toss before serving to freshen everything up!

Mediterranean Egg Salad
Recipe and photos by: Riyana Rupani of Healthy-ish and Happy.
Made By Whole30Made By Whole30

Mediterranean Egg Salad (No Mayo!)

Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes

Ingredients  

  • 8 eggs, hard-boiled and peeled and quartered
  • ½ cup fresh parsley, chopped
  • ½ cup fresh mint, chopped
  • 1 cup cherry tomatoes, quartered
  • ½ English cucumber, quartered and chopped
  • 1 medium red onion, chopped
  • ¼ cup chopped walnuts
  • 1 tbsp extra virgin olive oil
  • 2 tbsp lemon juice
  • 1 tbsp capers
  • 2 tsp Aleppo pepper (or paprika)
  • 2 tsp sumac
  • salt and pepper to taste

Instructions

  • ADD all your ingredients to a bowl and gently toss to combine.
  • TASTE for seasoning and adjust according to your taste.
Ryani Rupani wearing a white shirt, sitting in a chair with a coffee mug, smiling at the camera.

Riyana Rupani

Riyana is a Holistic Nutritionist (NTP), focused on helping others create lasting changes through real food & lifestyle. A Mom of 3 who worked in the corporate world for 15+ years, she understands the pressures of work and home. A real Foodie, Riyana is also a recipe developer and founder of Healthy-ish & Happy, a blog where she shares delicious recipes and useful tips to help you live life in balance, and Everiday Foods, a line of flavor-forward sauces and pantry staples created to elevate your everyday. Riyana's philosophy: “Nourishing yourself doesn’t have to be all or nothing. It’s all about finding what works for you.” Riyana found her passion for nutrition after suffering from health issues herself. After years of medication & doctor visits, she was able to turn her health around with the power of real food & lifestyle and is now passionate about helping others do the same.