Egg and Fish Recipe: Crispy Celery-Topped Bites with Silky Yolk Magic

Main Courses

Egg and Fish Recipe: Crispy Celery-Topped Bites with Silky Yolk Magic

This egg and fish recipe delivers restaurant-quality bites with crispy celery topping and silky yolk magic—perfect for weeknight dinners or special occasions. 🔥 I developed this technique after years of balancing delicate fish and rich eggs, ensuring every forkful is a harmonious blend of textures and flavors. The secret lies in precise timing and heat control, transforming simple ingredients into an elegant yet approachable dish.

The foundation is tender, flaky fish fillets—like cod or halibut—cooked just until opaque, then topped with a velvety poached egg. Fresh celery adds a satisfying crunch, while a light citrus-infused sauce ties everything together. This method ensures the fish stays moist while the egg remains perfectly runny, creating that luxurious yolk experience you crave. No fancy equipment needed—just a stovetop and careful attention to detail.

What you'll achieve is a dish that's both impressive and comforting: golden-brown fish with crispy celery, silky egg yolks, and a bright, tangy sauce that cuts through the richness. The contrast of textures—crispy, creamy, tender—makes this recipe unforgettable. Serve with a simple green salad or roasted vegetables to round out the meal.

This recipe scales beautifully for dinner parties or family gatherings, and leftovers reheat surprisingly well. The key is keeping the eggs fresh and the fish warm until serving—trust me, that's where the magic happens. Let's create this showstopper together.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for egg and fish

Flaky fish, velvety eggs, and crisp celery create this restaurant-worthy dish with minimal effort.

Ingredient Amount Notes
Cod Fillets 🐟 1 ½ lb Skin-on, center-cut preferred
Large Eggs 🥚 4 whole Freshly poached, room temperature
Fresh Celery Stems 🧅 2 cups Thinly sliced, crisp variety
Extra-Virgin Olive Oil 🫒 ½ cup Light, fruity variety preferred
Unsalted Butter 🧈 2 tbsp Cold, cubed for crispy topping
Lemon Juice 🍋 2 tbsp Freshly squeezed, fine-mesh strain
Fresh Dill 🌿 ¼ cup Chopped, for citrus brightness
Diamond Crystal Kosher Salt 🧂 1 ½ tsp Fine grain for delicate seasoning
Ground Black Pepper 🌶️ ½ tsp Freshly cracked for aroma
All-Purpose Flour 🌾 2 tbsp For light dredging
Fresh Parsley 🌿 0.15 cup Chopped, for garnish
Shallots 🧅 2 whole Minced, for sauce depth
Heavy Cream 🥛 ¼ cup Cold, for sauce emulsification

The fish selection is critical—cod or halibut deliver the perfect balance of tenderness and firmness. Look for fillets with even thickness (about 1/2-inch) to ensure uniform cooking. Whole Foods Market or Trader Joe's carry excellent pre-portioned fillets, but if buying whole, ask the fishmonger to cut them to size. Freshness is non-negotiable: the flesh should be opaque and firm, with a clean, briny aroma. Store fillets in the coldest part of your fridge, wrapped in parchment paper, and use within 2 days for peak texture. For the celery, crisp varieties like Calabrese or Golden work best—avoid woody stalks that lose crunch when cooked.

No cod on hand? Halibut or mahi-mahi make excellent substitutes, though halibut stays slightly firmer. The eggs must be fresh—older eggs spread more when poached. For the citrus sauce, lemon juice is ideal, but lime juice adds a sharper edge. Substituting white wine for the cream (reduce by half) creates a lighter sauce, though texture will differ slightly. The dill can be swapped for tarragon (1:1 ratio) for a more anise-like note. When prepping celery, cut into 1/4-inch ribbons—thinner strips crisp faster. For the butter topping, European-style butter like Plugrá has higher fat content, creating extra crispiness without burning.

Fish and eggs reheat poorly, so prep components separately and assemble just before serving. The celery topping stays crisp for 1 hour at room temperature, but best enjoyed immediately. Store leftover fish (without topping) in an airtight container for 1 day, while poached eggs should be consumed fresh. The citrus sauce keeps for 3 days refrigerated, though texture thins over time. For make-ahead convenience, pre-cook fish and store chilled, then reheat gently in a 350°F oven for 5-7 minutes before adding toppings. The key to crispy celery lies in high heat—use a nonstick skillet and watch closely to avoid burning.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: The pantry already has most of what you need—just add cod and eggs. Honestly, I’ve made this with whatever fish was on sale, and it still comes out incredible. That celery? It’s not just garnish—it adds a fresh crunch that cuts through the richness.
  • Buttery Crisp Edge: The butter and olive oil combo sears the cod until it’s golden and flaky, while the eggs poach in the same pan—no extra dishes. That crispy edge with the creamy center? It’s the kind of texture that makes you pause mid-bite.
  • Weeknight to Dinner Party: Same recipe, different vibes. Serve it with crusty bread for a lazy Sunday supper or plate it with a squeeze of lemon for a fancier guest night. Between us, my in-laws think it’s "restaurant quality," and I just call it my secret weapon.
  • Leftovers That Don’t Suck: Unlike fried fish that turns soggy, this holds up for days. Reheat gently, and the eggs stay tender while the cod stays moist—perfect for lunches or a quick dinner when you’re too tired to cook. (Yes, even on a Tuesday night.)

Step-by-step instructions for crispy celery-topped fish bites

Transform delicate cod into restaurant-worthy bites with a crunchy celery crown and velvety egg yolk center.

1

🍳 Step 1: Prepare the Celery Crust and Poach the Eggs

Start by thinly slicing the 2 cups fresh celery stems on a mandoline or sharp knife into ⅛-inch thick rounds. Toss immediately with 1 teaspoon Diamond Crystal kosher salt and ¼ teaspoon ground black pepper to preserve crispness. Set aside on a paper towel-lined plate.

For the eggs, bring a small pot of water to a gentle simmer and carefully add the 4 whole large eggs. Poach for exactly 3 minutes for runny yolks, then transfer to an ice bath to stop cooking. Peel and drain on a wire rack. The eggs should be perfectly set whites with liquid centers—this is your secret weapon for that signature yolk magic.

2

👨‍🍳 Step 2: Create the Crispy Fish Bites

Pat the 1.5 lb cod fillets completely dry with paper towels—this is non-negotiable for crispy skin. Season both sides generously with remaining ½ teaspoon Diamond Crystal kosher salt and ¼ teaspoon ground black pepper. Let sit at room temperature for 10 minutes while you prepare the pan.

Heat 2 tablespoons unsalted butter and 2 tablespoons extra-virgin olive oil in a large skillet over medium-high heat until foaming. Add the cod skin-side down and cook undisturbed for 3-4 minutes until the skin is golden brown and crispy. Flip carefully and cook another 2-3 minutes until just opaque in the center. Remove and set aside on a wire rack.

3

🥘 Step 3: Build the Celery-Topped Assembly

Return the skillet to medium heat and add the minced 2 whole shallots. Sauté for 2 minutes until translucent, then stir in 2 tablespoons lemon juice and ¼ cup chopped fresh dill. Cook for 30 seconds until fragrant—this forms the aromatic base for your sauce.

Increase heat to medium-high and carefully pour in the ¼ cup heavy cream. Simmer for 1-2 minutes until slightly thickened. Remove from heat and stir in 2 tablespoons all-purpose flour to create a light roux that will coat the fish beautifully.

4

🔪 Step 4: Assemble and Garnish for Presentation

Working quickly, place one poached egg on top of each cod fillet. Spoon the shallot-dill cream sauce over the eggs, then arrange 4-5 celery rounds in a circular pattern around each egg. Press gently to create a crispy crown effect—this is where the texture magic happens.

Garnish each bite with a sprinkle of ¼ cup chopped fresh parsley and an additional pinch of Diamond Crystal kosher salt. Serve immediately while the celery remains crisp and the egg yolks are perfectly runny. The contrast of temperatures and textures—crispy celery, creamy sauce, silky yolk—makes this dish unforgettable.

👨‍🍳

Pro Tips For Making Egg And Fish

  • Dry the Cod Like Your Life Depends on It: I learned this the hard way—wet fish steams instead of searing. Pat those cod fillets thoroughly with paper towels, even if they look dry. The butter won’t brown properly, and the eggs won’t cling if moisture gets in the way.
  • Sear the Butter, Don’t Melt It: High heat, about 350°F in your pan, until the butter foams and smells nutty. If you let it melt too slowly, you’ll end up with greasy fish instead of crispy edges. A quick 2-3 minutes per side for the cod—don’t rush, but don’t linger.
  • Julienne Celery Like You Mean It: Skinny, even sticks (about 1/8-inch thick) cook faster and blend better into the egg mixture. Thick chunks turn mushy and water down the sauce. Use a sharp knife or mandoline—this isn’t the time for lazy chopping.
  • Poach Eggs in the Fish Pan: After removing the cod, leave the pan on low with a splash of water. Crack eggs directly into the residual heat—they’ll cook gently in the buttery fish juices. No need for extra oil or a separate pan. (Yes, even if you’re impatient like me.)

Common mistakes when making perfect results

Overcooking Fish

Fish is notoriously delicate, and once it passes the 145°F internal temperature mark, it turns rubbery and dry. I’ve seen this happen more times than I can count—especially when people rush the cooking process. The key is to remove the fish from heat just when it reaches 140°F and let it carry over to 145°F. Use an instant-read thermometer like the Thermoworks ThermoPop to monitor—it’s a game-changer. 🌡️

Another common mistake is flipping too soon. Cod skin needs 3-4 minutes undisturbed to crisp properly. If you flip too early, you’ll end up with a soggy skin that ruins the whole dish. Trust the process—patience here makes all the difference.

Poaching Eggs Wrong

Poached eggs are tricky, and most people either undercook or overcook them. For that perfect runny yolk, poach for exactly 3 minutes in gently simmering water (not boiling). If the water boils vigorously, the whites will cook too fast and turn tough. I like to use a slotted spoon to gently lower eggs into the water, which helps them hold their shape better.

Also, don’t skip the ice bath! After poaching, immediately transfer eggs to an ice water bath to stop cooking. This keeps the yolks creamy and prevents them from turning solid. Skipping this step is how you end up with sad, overcooked eggs that look nothing like the silky ones in this recipe.

Skipping the Resting Time

Fish needs time to rest after cooking—just like a steak! If you cut into cod immediately after removing it from the pan, all the juices will spill out, leaving you with dry, flavorless bites. Let the fish rest for 5 minutes on a wire rack before assembling. This also helps the skin set properly for that crispy texture we’re after.

I’ve made this mistake countless times, especially when serving hungry guests. The lesson? Patience is everything—even if it feels like forever, that rest time is what keeps your dish juicy and delicious. 💪

Using Old Ingredients

Freshness is non-negotiable for this recipe. If your fish smells fishy or feels mushy, toss it—there’s no saving it. The same goes for eggs: older eggs spread more when poached and don’t hold their shape. Always use fresh cod fillets (look for opaque, firm flesh) and room-temperature eggs for the best results.

Celery is another culprit—if it’s wilted or tough, it won’t crisp up properly. Buy the freshest celery you can find, and slice it just before cooking to preserve its crunch. Trust me, these small details make a world of difference in the final dish.

Nutrition facts

Servings 4
Amount Per Serving
Calories 470kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 10g50%
Cholesterol 220mg73%
Sodium 680mg29%
Total Carbohydrate 18g6%
Dietary Fiber 3g11%
Sugars 3g
Protein 38g76%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use frozen fish in this egg and fish recipe?

Fresh fish works best for this delicate dish, but you can use frozen fillets if thawed properly. Place frozen cod in the fridge overnight (or use the quick thaw method in cold water) until completely thawed. Pat thoroughly dry before cooking—excess moisture prevents crispy skin. Avoid using fish that's been previously frozen and thawed more than once.

2

What's the best way to reheat leftovers?

This dish is best enjoyed fresh, but you can reheat components separately. For fish, warm in a 350°F oven for 5-7 minutes on a wire rack. Poached eggs can't be reheated well—make fresh ones for serving. The celery topping loses crispness when reheated, so add fresh celery when warming. Never microwave the complete assembly.

3

How do I make this recipe vegetarian?

Swap the cod for extra-firm tofu or chickpea flour fritters that mimic fish texture. For the egg component, use silken tofu poached in the same method (reduce time to 2 minutes). The celery topping and citrus sauce remain perfect. The dish will have a different texture but maintains the same elegant presentation.

4

Why is my celery topping not crispy?

Crispy celery depends on three factors: thin slicing, high heat, and proper prep. Use a mandoline for ⅛-inch slices, pat dry completely, and cook in a hot, dry skillet until golden (about 1-2 minutes). If your celery stays soft, it may be too thick or the pan wasn't hot enough. Fresh celery with high moisture content also affects crispness.

5

Can I prepare this ahead of time?

Yes! Prep components separately for assembly later. Cook the fish and sauce ahead, then refrigerate in airtight containers. Poach eggs fresh day-of, and slice celery just before serving. Reheat fish gently in the oven, then assemble with fresh toppings. The key is keeping the celery crisp and eggs perfectly cooked—both are best made fresh.

★★★★★4.7(13 reviews)
Categories Main Courses