Halibut and Zucchini Breakfast Hash
Chunks of meaty halibut, golden-browned gold potatoes, and tender zucchini crisp together in a paprika-scented skillet with onion and garlic, finished with fried eggs and a shower of fresh parsley.
Why You'll Love This Recipe
This is a savory, protein-forward breakfast for anyone who would rather start the day with something filling and dinner-like than sweet. Flaky halibut, crisped potatoes, and soft zucchini come together in one skillet and get topped with fried eggs, so it eats like a complete plate without needing anything on the side. It suits a slow weekend morning but comes together quickly enough for a substantial weekday breakfast or a light supper.
The potatoes claim the pan before anything else. The potatoes go in first and get real time to brown undisturbed, which builds the crisp, golden crust that carries the whole dish; the paprika toasts in the oil and coats them with color and a gentle smokiness. Only after the potatoes have their crust do the softer vegetables and the quick-cooking halibut go in, so the fish stays just opaque and tender instead of overcooking, and the zucchini keeps a little bite rather than turning to mush.
Protein from the fish and the eggs, sturdy carbohydrate from the potatoes, and fat from the olive oil and yolks, so it holds you through the morning. The halibut is a good source of protein, the eggs add richness, and the zucchini, onion, garlic, and parsley bring color, moisture, and fresh flavor. It is hearty without feeling heavy, and everything cooks in a single pan.
Ingredients
- 480 g halibut, cut into chunks
- 2 1/2 cups cooked gold potatoes, diced
- 2 small zucchini, diced
- 1 medium onion, diced
- 3 cloves garlic, minced
- 8 large eggs
- 3 tbsp parsley, chopped
- 2 tsp paprika
- 3 tbsp olive oil
- 3/4 tsp salt
Instructions
- Boil the potatoes: Scrub the gold potatoes and cut them into even dice. Place them in a pot, cover with cold water, salt the water, and bring to a boil. Cook until a fork slides in easily, about 12 minutes, then drain well and let the steam dry off for a minute or two, because a wet potato will never crisp in the skillet, it will only steam again.
- Prep everything else: While the potatoes cook, dice the zucchini and onion, mince the garlic, and chop the parsley. Pat the halibut dry and cut it into bite-size chunks, since even pieces all turn opaque at the same moment and nothing gets left raw in the middle.
- Crisp the potatoes: Heat the olive oil in a large skillet over medium-high. Add the drained potatoes, paprika, and salt, spread them in a single layer, and let them brown, stirring only occasionally, because every time you move them you interrupt the crust that is forming, until the edges are golden and crisp, about 8 minutes.
- Add the vegetables and fish: Stir in the onion, zucchini, and garlic and cook until the onion softens and turns translucent, about 4 minutes. Add the halibut chunks and cook gently, turning once or twice, since halibut this size is done in about the time it takes to soften an onion, until the fish is opaque and flakes easily, about 4 minutes; it is done at an internal temperature of 145°F (63°C).
- Fry the eggs: Push the hash to one side of the pan to clear space, so that the whites set on bare metal instead of spreading through the potatoes. Crack the eggs into the open area and fry to your liking, about 3 minutes for runny yolks or a minute longer for firmer ones.
- Finish and serve: Garnish the whole skillet with the chopped parsley and serve right away, because the potatoes lose their crisp edge within a few minutes of the eggs going on top, spooning up hash and eggs together.
Variations
- Cod or salmon: Swap the halibut for another firm fillet such as cod or salmon, cut into the same bite-size chunks. Salmon brings a richer, oilier texture; cod stays mild and flaky like the original.
- Sweet potato version: Use diced sweet potato in place of the gold potatoes for a slightly sweeter, earthier base. It browns a touch faster, so watch the edges.
- Peppers and heat: Add diced bell pepper with the onion and zucchini, and a pinch of cayenne or red pepper flakes with the paprika, for a brighter, spicier skillet.
- Herb-and-lemon finish: Along with the parsley, finish with a squeeze of fresh lemon and a little chopped dill or chives for a fresher, more citrus-forward plate.
- Feta crumble: Scatter crumbled feta over the hash just before serving for a salty, tangy finish; this adds dairy.
Storage & Leftovers
Store leftovers in an airtight container in the refrigerator for up to three days. The eggs are best eaten fresh, so if you know you will have leftovers, store the hash separately and fry eggs to order.
Reheat the hash in a skillet over medium heat with a small drizzle of olive oil, spreading it out so the potatoes can re-crisp; this brings back far more texture than a microwave, which tends to steam the potatoes soft. Warm just until heated through so the halibut does not dry out.
To get ahead, boil and dice the potatoes and chop all the vegetables a day in advance and refrigerate them in separate containers. In the morning the dish comes together in one quick round of browning and a few minutes for the fish and eggs.
Notes & Tips
- Pick the right halibut: Look for fillets that are firm, moist, and pearly white with no strong fishy smell. If halibut is unavailable or pricey, any firm white fish that holds together in chunks will work in its place.
- Dry the fish first: Pat the halibut chunks dry with a paper towel before they go in the pan. Surface moisture makes the fish steam and fall apart, while a dry surface lets it stay in neat, opaque pieces.
- Give the potatoes room: Spread the potatoes in a single layer and resist stirring too often. Crowding or constant stirring traps steam and keeps them from crisping; a little patience is what builds the golden crust.
- Judge fish doneness: The halibut is ready when it turns from translucent to opaque and flakes with gentle pressure, or reads 145°F (63°C) at the center. It cooks fast, so pull it as soon as it flakes to keep it tender.
- Adjust the seasoning: Taste before serving and add salt in small pinches. The paprika is mild, so if you like more warmth stir in extra with the potatoes or add a pinch of red pepper flakes.
- Serve it up: A squeeze of lemon over the top wakes up the whole skillet, and a slice of crusty bread or a simple green salad rounds it into a fuller meal.
Nutrition & Mindful Eating
- Potatoes, fish and egg cover the entire plate between them. The potatoes crisp outside and go starchy inside, the halibut breaks into soft flakes through the hash, and the yolk runs into all of it once you break it.
- Yukon golds cut small and given real time in the pan get a glassy, browned exterior and stay creamy in the middle, and their carbohydrate and potassium are what make this feel like breakfast.
- Halibut flakes into the hash in big pieces and stays mild against the paprika, and the protein it carries, along with some omega-3 fats, is what gives a plate of fried potatoes real substance.
- An egg on top is not a garnish here. The yolk breaks into the potatoes and becomes the sauce, and it carries choline and the fat-soluble vitamins that egg yolks are rich in.
- Onion and garlic soften into the oil first and sweeten as they go, the paprika hits the pan while it is hot so it blooms rather than scorches, and parsley over the top keeps everything lively.
- As you eat, break the yolk first and watch it move through the potatoes, catch the paprika in the steam, and let breakfast be something you sit down for rather than handle standing up.
Frequently Asked Questions
Can I use a different fish instead of halibut?
Yes. Any firm white fish that holds its shape in chunks works well, and salmon or cod are easy swaps. Just cut it into bite-size pieces and cook only until it turns opaque and flakes.
How do I keep the potatoes from turning mushy?
Boil them just until fork-tender and drain them well so the steam dries off, then brown them in a single layer without stirring too often. That combination gives you a crisp exterior instead of a soft one.
My halibut fell apart in the pan. What went wrong?
Fish breaks up when it is stirred too much or cooked too long. Add it near the end, turn it only once or twice, and pull it off the heat as soon as it flakes and looks opaque.
Can I make this ahead for busy mornings?
Yes. Boil the potatoes and chop the vegetables the day before and refrigerate them separately. In the morning you only need to brown the hash, cook the fish, and fry the eggs, which takes just a few minutes.