Forget dicing your breakfast potatoes. This potato and egg breakfast starts with thinly shaved potato that turns golden and crisp around the edges, with salty halloumi tucked into the mix and eggs cooked right on top. It’s easy but seems impressive whether you’re serving it at your next brunch or for your family.
The shaved-potato trick gets your attention, but the flavor is unreal here too. Lemon peel cooks with the potatoes, then fresh lemon juice, tangy pickled onions, tomatoes, and olives brighten everything up at the end. You get crisp edges, salty cheese, and fresh toppings in a 20-minute breakfast. Bring some sourdough for scooping all that deliciousness up!

Why you’ll love it
- Everything cooks in one skillet. The potato, halloumi and eggs cook on the stovetop, so there’s no separate pot of potatoes or oven stage to manage.
- The lemon does more than garnish. Peel cooks with the potatoes, while fresh juice finishes the eggs off the heat. You use both parts at different stages.
- It’s a quick brunch with plenty of flavor. The recipe takes 20 minutes, including 10 minutes of prep and 10 minutes of cooking. Have your pickled onions ready (making a separate batch of pickles or homemade bread isn’t included in that time).
What you’ll need
Russet potato
Start with a medium Russet potato, peeled and thinly shaved. Here, “shaved” means thin slices or shavings, not grated shreds. That cut is important to this skillet’s short cooking time, so keep the potato thin rather than cutting it into cubes.
Halloumi
Shaved halloumi goes into the pan with the potato and lemon peel, bringing its salty, savory flavor to the base. It cooks with the potatoes rather than being fried separately or scattered over the finished eggs. Have it shaved before you heat the pan.
Lemon peel and juice
You’ll use lemon peel in the skillet and fresh juice at the end. Thinly peel the lemon and remove any excess white pith from the pieces of peel. Keep the juice separate so it’s ready to squeeze over the eggs once the pan is off the heat.
Eggs, olive oil, and your skillet
The four eggs stay whole; you’re not whisking them into the potato. Use an 8–10-inch nonstick or cast-iron skillet and have a lid nearby. You’ll need it for the first potato-cooking stage, with the option to cover the pan again while the eggs cook.
The fresh toppings
Pickled red onions, sliced green onions, halved cherry tomatoes, and chopped black or Kalamata olives finish the skillet. Fresh parsley is optional. Have your pickled red onions ready before you start, and chop the other toppings during prep rather than leaving everything until the eggs are cooking.

Getting crisp potatoes and set egg whites
Give the shaved potato a head start
You don’t need to boil the potato first for this recipe. The peeled, thin shavings go straight into hot olive oil over medium heat, followed by the lemon peel and shaved halloumi.
The first 4–5 minutes of cooking happen with the lid on. Look for the potato edges to start getting crispy before adding the eggs. You’re not waiting for the potatoes to reach their final deep-golden color yet; they still have another cooking stage ahead of them.
Watch the egg whites and potato edges together
Give each egg some space when you crack it into the skillet so the white can spread around it. From here, you’re watching for two things: set egg whites and deep golden brown, crispy potatoes.
That takes about another 4–5 minutes, and you can cover the pan during this stage if you’d like. Use the time as a guide while keeping an eye on both the eggs and the potato edges. If the edges start getting too dark, turn the heat down rather than letting them keep darkening while you wait for the whites to set.
Finish with lemon juice off the heat
The lemon peel has already cooked with the potatoes. The juice goes on right after the skillet comes off the heat, followed by salt and pepper to taste. Keep those two lemon additions separate, then finish with your prepared toppings.

How to serve it
Scatter the pickled onions, green onions, tomatoes, and olives over the finished potato and egg skillet. The tangy onions and fresh tomatoes give you a bright contrast to the potatoes and halloumi. Add parsley if you’re using it.
Serve with sourdough toast for dipping, or put some fluffy Greek pita bread alongside. The bread is an optional accompaniment, so choose what you’d like on the table without adding another cooking project to your morning.
For another savory breakfast with eggs, olives, and fresh tomatoes, try my Simple Greek Breakfast Plate.
Save this recipe for later

Ingredients
For the skillet
- 2 tbsp extra-virgin olive oil
- 1 medium Russet potato, peeled and thinly shaved
- Kosher salt
- peel from 1/2-1 Wonderful Lemon, thinly peel and remove any excess white pith from the peel
- ¼ cup shaved halloumi
- 4 eggs
- Juice from half a Wonderful Lemon
- Kosher salt and ground pepper
For serving
- ¼ cup pickled red onions
- 2 green onion sprigs, cut on the bias
- 4 cherry tomatoes, halved
- ¼ cup chopped black or kalamata olives
- fresh parsley leaves, optional
- Sourdough toast, optional
Instructions
Start Cooking- Put a 8-10 inch non-stick or cast-iron skillet on medium heat, add the olive oil. When the olive oil is hot, add the shaved potato and season with kosher salt. Then add the pieces of lemon peel and shaved halloumi cheese. Cook for 4-5 minutes with the lid on, until the potatoes are getting crispy around the edges.
- Gently crack each egg into the pan, making sure they each have space around them for the egg whites to spread. Season the eggs lightly with salt.
- Cook until the whites of the eggs are set, about 4-5 minutes (you can cover the pan with a lid if desired) and the potatoes are turning a deep golden brown and crispy (turn the heat down if the edges start to get too dark).
- Remove the pan from the heat and then remove the egg-potato breakfast from the pan to a plate or plates (you can gently slide the eggs and potatoes from the pan onto a plate, or cut into quarters in the pan and then remove).
- Season with fresh squeezed lemon juice all over the eggs and then more salt and pepper to taste. Garnish with pickled red onions, green onions, halved cherry tomatoes and olives (and parsley – optional). Serve with sourdough toast for dipping – optional.
Notes
- We love to serve with our Fluffy Greek Pita Bread Recipe
- If you love this recipe, try our Simple Greek Breakfast Plate (Proïnó)
- This is a great recipe to whip up for a quick brunch!

Be the first to discuss this recipe.