Jump to Recipe
Halloumi potato hash with fried eggs is a skillet meal of crisp potato cubes, golden halloumi, soft peppers and eggs with runny yolks. It works for brunch or a quick dinner, and it takes about 50 minutes.
The halloumi is salty and a little squeaky, so it does the job that bacon or sausage would do in a regular hash. Smoked paprika adds a mild smoky taste, and a squeeze of lemon at the end keeps everything fresh.
I boil the potatoes for a few minutes first. That way they crisp up in the skillet without staying raw in the middle.
The halloumi goes in last, for only 3 minutes. If it cooks with the potatoes the whole time, it turns dark and rubbery. You do not need anything special for this recipe, just a big skillet with a lid.
Why You’ll Love This Recipe
- Most of the cooking happens in one skillet, so cleanup is short
- Boiling the potatoes first gives crisp edges and soft centers
- Halloumi adds salt and chew, so no bacon or sausage is needed
- Works for breakfast, brunch or a quick weeknight dinner
Ingredient Notes
- potatoes: Yukon Gold or red potatoes hold their shape. Russets work but tend to fall apart in the skillet. Leave the skin on and cut them into 1.5 cm / 1/2-inch cubes.
- halloumi: Pat the cubes dry so they brown instead of steaming. Brands vary in saltiness. If you can’t find halloumi, paneer works but is milder, so add a small pinch of salt at the end.
- smoked paprika: It gives the hash a gentle smoky taste. Regular sweet paprika works if that’s what you have, but the hash will taste milder.
- eggs: Use large eggs straight from the fridge. Crack each one into a small cup first, so you can slide it into the well without breaking the yolk.
Easy Skillet Halloumi and Potato Hash with Fried Eggs
Ingredients
Method
- Put the potato cubes in a 3-quart / 2.8 L saucepan, cover with cold water by about 2.5 cm / 1 inch, and add 1 tsp salt. Bring to a boil and cook for 6 to 7 minutes, until a knife slides in with a little resistance. Drain, then spread the potatoes on a clean towel for 2 minutes so they dry.
- Heat 2 tbsp olive oil in a 30 cm / 12-inch skillet over medium-high heat until it shimmers. Add the potatoes in one layer and cook for 8 to 10 minutes, turning every 2 minutes, until golden on most sides.
- Add the remaining 1 tbsp oil, the onion and the bell pepper. Cook for 5 minutes, stirring often, until the onion is soft. Stir in the garlic, smoked paprika, black pepper and chili flakes and cook for 30 seconds, until fragrant.
- Add the halloumi cubes and cook for 3 minutes, turning once or twice, until the edges are golden. Don't add the halloumi earlier, or it darkens and turns rubbery before the potatoes finish crisping.
- Reduce the heat to medium-low. Use the back of a spoon to make 4 wells in the hash, then crack an egg into each one. Season the eggs with black pepper, cover the skillet and cook for 4 to 5 minutes, until the whites are set and the yolks still jiggle.
- Taste the hash away from the eggs and add a pinch of salt only if needed, since the halloumi is already salty. Scatter the parsley over the top and serve straight from the skillet within 5 minutes, with lemon wedges.
Notes
- Cut the potatoes and halloumi into 1.5 cm cubes so they cook at the same pace.
- Add the halloumi last, for 3 minutes only, so it stays chewy with golden edges.
- For young children, pregnant guests or older adults, cook the eggs 2 to 3 minutes longer until the yolks are firm.
- Use a lid that fits the 30 cm skillet so the egg whites set without flipping.
Tips for Success
- Dry the boiled potatoes on a clean towel for 2 minutes so they brown in the skillet instead of steaming.
- Leave the potatoes alone for 2 minutes between turns, which gives them time to build a golden crust.
- Taste the hash after the halloumi is in before adding any salt, since the cheese is already salty.
- Press each well down to the pan with the back of a spoon so the egg whites stay in place.
- Serve within 5 minutes of the eggs finishing, because halloumi turns firm and chewy as it cools.
Variations
- Swap the red pepper for diced zucchini, and add it with the onion so it softens and browns lightly.
- Stir in a big handful of baby spinach after the halloumi and let it wilt for 1 minute before adding the eggs.
- Add an extra 1/4 tsp of chili flakes with the paprika, or top each serving with a spoonful of harissa.
Storage and Reheating
Halloumi potato hash is best eaten right away. The halloumi turns chewy as it cools and the potatoes lose their crisp crust, so I don’t reheat it.
If you have leftovers, let the hash cool, then store it without the eggs in an airtight container in the fridge for 1 to 2 days. Eat it cold or at room temperature, tucked into a pita or spooned over a salad. Freezing doesn’t work here, since the potatoes turn grainy and the halloumi gets rubbery.
To get ahead, boil the potatoes and chop the onion, pepper and halloumi up to 2 days before. Keep them in separate containers in the fridge, then fry everything and cook the eggs fresh. That leaves about 20 minutes of cooking on the day.
Serving Suggestions
Serve the hash straight from the skillet, with parsley scattered on top and a lemon wedge on the side. Set the skillet on a board in the middle of the table and let everyone scoop their own portion.
A fresh side like a lemony white bean skillet balances the salty cheese. Try sliced tomatoes with olive oil, or arugula tossed with lemon juice. Warm pita, toast or Cypriot halloumi mint bread are good for mopping up the yolk.
For a bigger brunch, add a bowl of plain Greek yogurt and some fruit.
FAQ
Why is my halloumi potato hash soggy instead of crisp?
Soggy hash usually means the potatoes were still wet or the pan wasn’t hot enough. Pat the boiled potatoes dry for a couple of minutes, heat the oil until it shimmers, and let the cubes sit for about 2 minutes before you turn them. That pause is what builds the golden crust.
How do I know when the eggs in the hash are done?
The eggs are done when the whites are fully white with no clear jelly left and the yolks still jiggle when you nudge the skillet. That takes 4 to 5 minutes on medium-low heat with the lid on. For firm yolks, give them 2 to 3 more minutes.
Can I use sweet potatoes instead of regular potatoes in halloumi hash?
Yes, cut sweet potatoes into the same 1.5 cm cubes. Boil them for only 4 to 5 minutes since they soften faster, and fry them over medium heat because their sugar browns quickly. The hash will taste a little sweeter, and the salty halloumi balances that well.
Can I make halloumi potato hash ahead of time?
You can boil the potatoes and chop the onion, pepper and halloumi up to 2 days ahead and keep them in separate containers in the fridge. Fry everything and cook the eggs fresh. Fully cooked hash doesn’t reheat well because the halloumi turns chewy.
What goes well with halloumi potato hash for brunch?
Sliced tomatoes with olive oil and a pinch of salt, a lemony arugula salad, or warm pita all work well. Plain Greek yogurt on the side cools the smoked paprika and the salty halloumi. Pick one fresh side to balance the richness, and add coffee and fruit.
Is halloumi potato hash gluten free?
Yes, it’s gluten free as written, since the potatoes, halloumi, eggs and vegetables don’t contain gluten. Check the label on your smoked paprika in case of additives. If you’re vegetarian, look for halloumi made with microbial rennet, because some brands use animal rennet.