Wild Alaskan Company
Get Started Login
Prefer to order by phone? 1-833-328-9453
  • How It Works How it Works
  • Our Story Our Story
  • Recipes Recipes
  • Gift Boxes Gift Boxes
  • Facts and Questions FAQ
  • Blog
  • Help
  • How it Works
  • Our Story
  • Gift Boxes
Login Get Started
Prefer to talk? Call us to order (833) 328-9453
baked eggs with fish
Blog Home | Cooking + Recipes
baked eggs with fish

Tomato Baked Eggs With Herbed Fish and Crispy Cheese

March 7th, 2025

A 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.

Print Recipe

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 to 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.

You May Also Like

halibut pie
1/30: What to Cook This Week
seafood tacos
8 New and Unexpected Ways to Craft the Perfect Seafood Tacos
sockeye salmon shepherds pie
Hearty Sockeye Salmon and Leek Shepherd's Pie
A table laden with a seacuterie feast including weathervane scallops, smoked sockeye, and a colorful assortment of vegetables and dips, a perfect centerpiece for your next gathering.
How a Seacuterie Board Facilitates Full-Sensory Feasting
Risotto with alaskan crab
5 Best Crab Recipes with Alaskan Crab
pacific cod coconut stew
Creamy Coconut Chowder with Pacific Cod and Sweet Potatoes
Wild Alaskan Company Logo
Live Wild!

How it Works Pricing Gift Boxes Our Mission Our Story Reviews

FAQ Seafood Recipes Blog Careers Contact

© 2025 Wild Alaskan, Inc.

Privacy Policy | Terms of Use