High-Protein Mediterranean Breakfast Plate Recipe
If you are burnt out on sweet breakfasts, this Mediterranean breakfast plate is the reset you need. Creamy, briny, herby and full of flavour — a swoop of Greek yogurt with olive oil and za’atar, jammy eggs, golden halloumi, marinated tomatoes and warm pita for scooping.
It is made from real whole foods only — yogurt, eggs, halloumi, vegetables and olive oil — with no protein powder anywhere in sight, and still lands at 38 grams of protein per plate. It takes twenty minutes, works at any time of day, and eats like a holiday breakfast on a weekday morning.
Prep: 10 minutes | Cook: 10 minutes | Total: 20 minutes | Serves: 2 plates | Diet: High-Protein
Why You’ll Love This Recipe
- 38 grams of protein per plate: Eggs, Greek yogurt and halloumi do the work — no protein powder needed.
- A proper savoury alternative: Creamy, briny and herby for anyone burnt out on sweet breakfasts.
- Real whole foods only: Yogurt, eggs, halloumi, vegetables and olive oil — nothing processed.
- Ready in 20 minutes: Eggs boil while the tomatoes marinate and the halloumi fries — everything lands at once.
- Totally customisable: Use whatever vegetables are on hand and cook the eggs any way you like.
What Makes a Perfect Mediterranean Breakfast Plate
The first thing is the yogurt. Choose a thick, high-quality Greek yogurt or labneh — it holds its shape in a swoop and stays creamy against the warm eggs and halloumi. Thin yogurt waters the whole plate down and the swoop collapses before you sit down.
Second, the egg timer. Exactly seven minutes is the sweet spot for a jammy yolk that runs into the yogurt when you cut it open. Eight to nine minutes gives something a little more set, and either works — but guesswork does not, so use a timer.
Third, the halloumi needs a dry pan. It first releases water and looks wrong, then suddenly turns golden and crispy. Adding oil to the pan just makes it steam. Trust the dry pan and wait for the colour.
Ingredients
For the Plate:
- 4 large eggs
- 4 oz halloumi, sliced into 1/2-inch planks
- 1 cup cherry tomatoes, halved
- Extra virgin olive oil
- 1/2 lemon
- Salt, to taste
- 1 cup Persian cucumbers, sliced on the bias
- 1/4 cup Kalamata olives
- 1 pita, warmed and cut into wedges
For the Yogurt Base:
- 1 cup Greek yogurt, non-fat, low-fat, or full-fat
- Extra virgin olive oil
- Za'atar
How to Make It
- Boil the Eggs. Bring a small pot of water to a gentle boil. Lower in 4 eggs and cook for 7 minutes for a set white and jammy yolk. Transfer to ice water for 2 minutes, then peel and halve lengthwise.
- Marinate the Tomatoes. In a small bowl, toss the cherry tomatoes with a small drizzle of olive oil, the juice of 1/2 lemon and salt. Set aside while you cook the halloumi. Fresh or dried herbs such as dill, parsley or oregano can be added too.
- Fry the Halloumi. Heat a dry nonstick skillet over medium heat. Add the halloumi planks and cook for 2 to 3 minutes per side until golden and crisp at the edges.
- Spread the Yogurt. Spread the yogurt divided between two plates, using the back of a spoon to make a swoop. Drizzle with olive oil and sprinkle with za'atar, as much or as little as you like.
- Assemble and Serve. Arrange the jammy eggs, fried halloumi, marinated cherry tomatoes, Persian cucumbers and Kalamata olives around the yogurt. Tuck in warm pita wedges and serve right away.
The Dry-Pan Halloumi Rule
Halloumi is the one ingredient on this plate that punishes impatience. Put it in a dry nonstick skillet over medium heat and it will look like a mistake for the first minute — water beads out, the cheese softens, nothing browns. Then, almost suddenly, the water cooks off and the edges turn golden and crisp.
Do not add oil, do not turn it early, and do not crowd the pan. Two to three minutes per side is the window. If your halloumi is pale and rubbery, it was the pan, not the cheese — a dry pan and a little patience fix it every time.
Tips for the Best Results
- Use thick Greek yogurt or labneh: It holds its shape and stays creamy against the warm eggs and halloumi.
- Seven minutes for jammy eggs: Exactly 7 minutes is the sweet spot; 8 to 9 minutes gives something a little more set.
- Dry pan for the halloumi: It releases water first and looks wrong, then suddenly turns golden and crispy.
- No za’atar? Improvise: Mimic it with dried oregano, dried thyme, toasted sesame seeds and a pinch of salt — or use everything bagel seasoning over the yogurt.
- Meal prep the eggs and tomatoes: Boil the eggs and marinate the tomatoes up to 3 days ahead, stored separately; sear the halloumi fresh and assemble in minutes.
Variations
- Yogurt swap: Unsweetened non-dairy yogurt, or swap in cottage cheese for a different texture.
- Za’atar swap: A blend of dried oregano, dried thyme and toasted sesame seeds gets close; plain dried oregano in a pinch; dukkah is a nuttier, crunchier alternative.
- Halloumi swap: Crumbled feta, crispy chickpeas or smoked salmon if halloumi is hard to find.
- Veggie swap: Roasted red pepper, finely shaved fennel or thinly sliced radishes.
- Make it spicier: A drizzle of hot honey or a spoonful of chili crisp over the yogurt.
Cost Breakdown
Eggs about $1.40, halloumi about $3.00, Greek yogurt about $1.50, pita about $1.00, and tomatoes, cucumbers, olives and oil about $2.00. That is roughly $8.90 for two generous plates, or about $4.45 each — a café Mediterranean breakfast plate costs twice that. It is the holiday breakfast in my clean eating savory cottage cheese breakfast bowl rotation.
More Cozy Breakfasts to Try
If you love savoury breakfast plates, my clean eating savory cottage cheese breakfast bowl is the same kind of bowl — creamy cottage cheese, jammy eggs and roasted sweet potato. For a warm bowl to follow, my easy crockpot potato soup is the cosiest soup I know. And when you want a whole week of breakfasts planned out, my roundup of 13 make ahead protein breakfast ideas has a prep-friendly option for every morning.
Storage & Meal Prep
Best assembled fresh, but the eggs can be soft-boiled and the tomatoes marinated ahead — both keep in an airtight container in the fridge up to 3 days. With those done, assembly is about 5 minutes: fry the halloumi and assemble.
FAQ
Can I use a different cheese instead of halloumi?
Yes — crumbled feta, crispy chickpeas or smoked salmon all work if halloumi is hard to find. Halloumi is the best choice for frying, though.
What if I do not have za’atar?
Mix dried oregano, dried thyme and toasted sesame seeds with a pinch of salt — it gets close. Plain dried oregano or everything bagel seasoning also work over the yogurt.
Can I make this ahead of time?
Partly — boil the eggs and marinate the tomatoes up to 3 days ahead, stored separately. Sear the halloumi fresh and assemble in about 5 minutes.
Is this recipe gluten-free?
It can be — use a gluten-free pita or skip the pita entirely for a gluten-free plate.
Can I cook the eggs a different way?
Absolutely — fried, poached or soft-scrambled all work on this plate. The jammy boiled egg is just the prettiest version.
I hope this plate brings a little Mediterranean sunshine to your mornings. If you make it, I would love to hear how it turned out — and if you want more breakfasts like this one, follow Cozy Budget Kitchen on Pinterest, where I save every new cosy recipe as soon as it is published.

