
Tomato Baked Eggs With Herbed Fish and Crispy Cheese
March 7th, 2025A Cozy One-Skillet Meal for Breakfast, Lunch, or Dinner
Hearty and comforting, this baked eggs recipe is a one-skillet wonder — perfect for an elevated seafood brunch or a cozy dinner. Tender chunks of herbed fish simmer in a garlicky marinara sauce with broccolini, creating a rich base for perfectly runny baked eggs. Crispy paneer — a mild, firm Indian cheese that holds its shape when cooked — adds a golden, savory bite, while a bright, lemony arugula salad and shaved parmesan bring freshness and balance. Serve with crusty bread to scoop up every flavorful bite.
If paneer isn’t available, halloumi is a great substitute with a similar texture and salty flavor. For the fish, choose a mild, flaky option like Wild Alaska Pollock or Pacific halibut. Lingcod and yelloweye rockfish can work nicely, too.
Tomato Baked Eggs With Herbed Fish and Crispy Cheese
By Wild Alaskan Company
Prep time
25 minutes
Cook Time
20 minutes
Total time
45 minutes
Yield
4-6 servings
Ingredients
- 1 (6 oz.) portion Wild Alaskan Pollock or Pacific halibut, fillets or Quick Cuts
- 2 tablespoons salted butter
- 4 ounces paneer, cut into bite-sized pieces
- 2 medium shallots, thinly sliced
- 5 cloves garlic, minced
- 1 (28 oz.) can marinara sauce
- 1 bunch of broccolini, ends trimmed and cut into 1-inch pieces
- 2 teaspoons salt
- 1 teaspoon freshly ground black pepper
- 2 teaspoons Italian seasoning
- 4 eggs
- 2-3 cups arugula
- 1 lemon, juiced
- Parmesan cheese, shaved
- Crusty bread, for serving
Instructions
1. Preheat the oven to 375F.
2. Gently pat the fish dry with a clean kitchen towel or paper towel. If using fillets, cut them down into 1-inch cubes.
3. In a large cast-iron skillet over medium heat, melt 2 tablespoons of butter. Add the paneer in a single layer and brown on both sides for about 1 ½ minutes. Transfer to a paper towel lined plate.
4. In the same skillet, add the shallots and cook for about 3 minutes, stirring occasionally, until they are soft and translucent. Season with a big pinch of salt and pepper. Add the garlic and cook until fragrant, about 2 minutes. Add the marinara and broccolini and stir to combine.
5. In a medium bowl toss the cubed fish with salt, pepper, and Italian seasoning. Transfer the seasoned fish to the skillet and stir to combine with the marinara sauce. Bake for 5 minutes.
6. After 5 minutes, use the back of a spoon to create hollows throughout the dish and gently crack the eggs into each hollow. Season with salt and pepper and transfer the dish back to the oven. Bake for another 5 minutes.
7. Remove from the oven and sprinkle with the grilled halloumi, then continue cooking until desired level of doneness is reached on the eggs, about 3 minutes.
8. Remove the skillet from the oven and allow to cool slightly. Meanwhile, toss the arugula with the lemon juice and a pinch of salt. Add it in a pile in the center of the baked eggs and top with shaved parmesan cheese. Serve warm with griddled crusty bread.
Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of food-borne illness, especially if you have a certain medical condition. The FDA recommends an internal temperature of 145°F for cooked fish.