Home » Mediterranean Diet » Lunch » Creamy Mediterranean Egg Salad Tartines (High-Protein & Mayo-Free!)

Creamy Mediterranean Egg Salad Tartines (High-Protein & Mayo-Free!)

This post may contain affiliate links.
Pinterest Hidden ImagePinterest Hidden ImagePinterest Hidden Image

Forget the heavy jarred stuff; this silky, herb-flecked spread changes everything. My go-to egg salad without mayo recipe uses whipped cottage cheese for a lush texture that feels indulgent yet light, creating a bright, satisfying lunch that hits the spot instantly.

Mediterranean Egg Salad Without Mayo - creamy cottage cheese and egg mixture piled high on avocado toast with fresh herbs on a white plate

Why This Recipe Works

  • Velvety Without the Heaviness: By swapping traditional binders for cottage cheese, you achieve a luxurious creaminess that feels refreshing rather than oily.
  • Bright Flavor Profile: The addition of fresh dill, lemon juice, and Dijon mustard cuts through the richness, offering a zesty kick that standard recipes often lack.
  • Lasting Satisfaction: This combination prioritizes density and texture, ensuring every bite provides a substantial, comforting feel that carries you through the afternoon.

The “Lifestyle Fit”

I’ve always gravitated toward the Mediterranean philosophy because it focuses on abundance rather than restriction. This recipe is a perfect example: it pairs protein-rich eggs and cottage cheese with the heart-healthy fats of avocado and extra virgin olive oil. It’s a balanced, “power lunch” that tastes like a treat.

If you enjoy these fresh, herb-forward flavors for lunch, you might also love my Aegean Chickpea & Herb Salad for another vibrant option that requires zero cooking.

How to Make It

Start by placing your eggs in cold water and bringing them to a boil. Let them simmer gently for exactly 11 minutes to get that firm yet tender yolk texture.

While the eggs cook, mix your base. In a bowl, stir together the cottage cheese, Dijon mustard, fresh dill, lemon juice, salt, and pepper until well combined.

High Protein Egg Salad No Mayo - chopped boiled eggs folded into a creamy cottage cheese and dill base in a mixing bowl

Once the eggs are done, shock them immediately in an ice bath. Peel, roughly chop them, and gently fold them into the creamy mixture. Pile it onto toasted sourdough slathered with mashed avocado.

For a complete dinner spread, I sometimes pair this with Mediterranean Grilled Vegetables to add warmth and extra color to the table.

Expert Tips for Success

  • The Ice Bath is Non-Negotiable: Shocking the eggs in ice water immediately after boiling shrinks the whites slightly away from the shell, making peeling effortless and keeping the yolks bright.
  • Texture Control: If you aren’t a fan of the cottage cheese curds, give the cheese a quick blitz in a blender before mixing. It creates a completely smooth, mousse-like binder.
  • Bread Matters: A sturdy whole-grain sourdough holds up best against the creamy topping. Toast it well to ensure a satisfying crunch with every bite.

Common Questions

Can I make this ahead of time?

Absolutely. The egg salad mixture stores well in an airtight container in the fridge for up to two days. Just wait to assemble the tartines until you are ready to eat to prevent the bread from getting soggy.

What if my cottage cheese is too watery?

Some brands contain more moisture than others. If yours looks liquidy, strain it through a fine-mesh sieve or cheesecloth for about 5 minutes before mixing. This ensures your salad stays thick and scoopable.

Print
clockclock iconcutlerycutlery iconflagflag iconfolderfolder iconinstagraminstagram iconpinterestpinterest iconfacebookfacebook iconprintprint iconsquaressquares iconheartheart iconheart solidheart solid icon

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

High-Protein Mediterranean Egg Tartines

A fresh take on the classic egg salad, this recipe skips the mayo for creamy, protein-packed cottage cheese. It’s a vibrant, satisfying lunch inspired by Mediterranean flavors, perfect for a quick and wholesome meal.


  • Total Time26 minutes
  • Yield4 Tartines 1x

The good ones always vanish into the feed.

Ingredients

Scale
  • 4 slices low-sodium whole-grain sourdough bread
  • 1 teaspoon Dijon mustard
  • ⅛ teaspoon fine sea salt
  • Freshly ground black pepper (to taste)
  • 8 large eggs
  • ⅔ cup low-fat (low-sodium cottage cheese)
  • 1 large avocado
  • 2 tablespoons fresh dill (finely chopped)
  • 1 tablespoon freshly squeezed lemon juice
  • 1 tablespoon extra virgin olive oil (for drizzling)


Instructions

  1. Prepare the Creamy Base : In a medium mixing bowl, combine the cottage cheese, Dijon mustard, fresh dill, lemon juice, sea salt, and a few cracks of black pepper. Stir until well-incorporated and set aside. This allows the flavors to meld while the eggs cook.
  2. Gently Cook the Eggs : Place the 8 eggs in a single layer in the medium saucepan and cover with cold water by at least one inch. Bring the water to a rolling boil over medium-high heat, then immediately reduce the heat to maintain a gentle, consistent simmer. Cook for exactly 11 minutes for yolks that are firm yet tender.
  3. Shock and Peel : Using a slotted spoon, immediately transfer the cooked eggs from the hot water into the prepared ice water bath. Let them chill for at least 5 minutes. This step halts the cooking process and makes the shells easier to remove. Once cool, carefully peel the eggs.
  4. Chop and Combine : Roughly chop the peeled eggs and add them to the mixing bowl containing the creamy cottage cheese base. Gently fold everything together until the eggs are evenly coated. Avoid over-mixing to maintain some pleasant texture.
  5. Assemble the Tartines : Toast the slices of whole-grain sourdough to your desired level of crispness. While the bread is warm, mash a quarter of the avocado onto each slice.
  6. Final Plating : Generously spoon the prepared egg salad mixture over the mashed avocado on each toast. Finish with a light drizzle of extra virgin olive oil and an extra sprinkle of fresh dill, if desired, before serving immediately.

Notes

  • Storage: The egg salad filling can be stored separately in an airtight container in the refrigerator for up to 2 days. To prevent soggy toast, it’s best to assemble the tartines just before you plan to eat them.
  • Ingredient Swaps: For a bit of crunch and a mild onion flavor, try folding in 2 tablespoons of finely minced chives or celery. If you prefer a tangier profile, a teaspoon of capers (rinsed and drained) can be added to the base.
  • Troubleshooting: If your cottage cheese seems overly liquid, you can strain it through a cheesecloth or fine-mesh sieve for a few minutes before mixing. This will result in a thicker, less watery egg salad.

Nutrition Facts (serving size: 1 tartine): Calories: 383 kcal | Total Fat: 22 g (Saturated Fat: 5.1 g, Monounsaturated Fat: 10.5 g, Polyunsaturated Fat: 3.9 g) | Cholesterol: 372 mg | Sodium: 266 mg | Total Carbs: 25.2 g (Dietary Fiber: 6.4 g, Total Sugars: 3.4 g) | Protein: 22.5 g | Vitamin D: 2.1 mcg | Calcium: 85 mg | Iron: 2.8 mg | Potassium: 420 mg

These values are approximate and may vary based on ingredients and preparation.

  • Prep Time: 10 minutes
  • Cook Time: 11 minutes
  • Category: Main Course
  • Cuisine: Mediterranean

Nutrition

  • Calories: 383

Final Word: I love how this simple swap transforms a classic lunch into something that feels nourishing and new. It’s a small change that makes a big difference in how I feel during the day.

Disclaimer: I’m just a food writer sharing what works for my kitchen, not a nutritionist. Always listen to your own body (and your doctor) when making dietary changes!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star