Baked Egg Bites with Halloumi & Sofrito

Baked Eggs With Halloumi & Tomato Sofrito
This is a really fun way to make baked eggs. You can make tomato sofrito ahead of time and it will keep in the fridge for a couple of days. I used some halloumi cheese because I just adore it. It’s got so much flavour and saltiness that a little bit goes a long way.

Halloumi is usually made with half goat’s half sheep’s milk (sometimes it might also have some cow’s milk) and is super high in protein, around 22 grams per every 100 grams of cheese. If you can’t tolerate any kind of dairy, feel free to omit it and it will still feel delicious.

Egg Muffins With Halloumi & Tomatoes

If you don’t have a muffin baking tray, feel free to use a standard tray or a casserole dish and make little wells in the sofrito mix before cracking the eggs in. We used a rubber silicone muffin tray, which is easier to remove the eggs from. Use a knife to separate the sides of the casings from the muffins before you remove the eggs.

Baking eggs in a muffin tray

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Egg Muffins With Halloumi & Tomatoes

Eggs Baked with Halloumi & Tomato Sofrito

Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Author: Irena Macri
Servings: 3 servings
Course: Breakfast
Cuisine: Mediterranean
Print Pin Save
No ratings yet
Calories: 349kcal
This is a fun way to make baked eggs. You can make tomato sofrito ahead of time and it will keep in the fridge for a couple of days. Finish with delicious, salty, halloumi cheese.


  • 2-3 tablespoons olive oil
  • 1 Spanish onion peeled and chopped
  • 2 tomatoes diced
  • 1 large garlic clove finely chopped
  • 1 tablespoon red wine vinegar
  • Sweet paprika sea salt, pepper
  • 6 eggs
  • 120 g halloumi cheese 4 oz.
  • Muffin baking tray or individual casings
  • Fresh parsley
  • Fresh basil
  • 12 cherry tomatoes on the vine for roasting


  • Preheat the oven to 180 C / 355 F.
  • Heat 2 tablespoons of olive oil in a frying pan but don’t let it get too hot. Add the sliced onions and saute until softened. Add the garlic, tomatoes, paprika, red wine vinegar, 1/2 teaspoon of sea salt and a little pepper. I like to add a little sprinkle of chilli flakes for that extra kick. Cook for 5-10 minutes on low heat, stir a few times.
  • In a clean frying pan, grill sliced halloumi (1/2-cm thick) on each side for 1 minute or until golden brown crust forms. Use ghee or coconut oil.
  • Brush each muffin case with a little olive oil or melted butter. Add equal amounts of tomato sofrito, layer a few dices of cooked halloumi and some chopped fresh parsley to each case. Save a few slices of halloumi for later. Crack an egg into each case.
  • Carefully, transfer the muffin tray to the middle shelf of the oven. Bake until half cooked, about 5 minutes, then place the remaining halloumi slices on top and bake for a further 5-7 minutes or until eggs are visibly firm and slightly puffed up. The egg yolks should look just cooked, they might look a little overdone on the surface but should still be runny on the inside.
  • Serve with a side of roasted cherry tomatoes and fresh herbs like basil or oregano.


To make roasted tomatoes, preheat oven to 200 C/ 400 F and bake cherry tomatoes on the vine in a baking tray drizzled with some olive oil and Balsamic vinegar for about 20 minutes. At 10 minute mark, turn the oven down to 170-180 C. Sprinkle with a little sea salt and pepper when serving. You can start roasting the tomatoes 10 minutes before you’re going to add the egg muffins to the oven so that both come out at the same time.


Serving: 2 egg muffins | Calories: 349kcal | Carbohydrates: 4g | Protein: 21g | Fat: 28g | Saturated Fat: 11g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 12g | Trans Fat: 0.03g | Cholesterol: 327mg | Sodium: 614mg | Potassium: 278mg | Fiber: 1g | Sugar: 2g | Vitamin A: 809IU | Vitamin C: 16mg | Calcium: 459mg | Iron: 2mg
Keywords: Brunch, Halloumi, Meal Prep, Sofrito, Vegetarian, Eggs, Breakfast
Tried this recipe?Mention @cookedandloved or tag #cookedandloved
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap