Hearty and polished, Halibut Almondine brings together golden fish, crisp almonds, buttery O’Brien potatoes, and soft-yolk eggs for a restaurant-style meal that feels special yet stays very doable in a home kitchen.

This is the kind of plate that works when you want brunch to feel a little more memorable than usual. It has that classic diner-meets-bistro comfort, but the halibut keeps it refined and satisfying.
What makes this dish work so well is the contrast on the plate. You get tender fish, a lightly crisp almond topping, soft potatoes with onion and pepper, and rich eggs that tie everything together without making the meal feel heavy.
It is also a smart recipe for serving because the parts are cooked in stages and held warm until plating. That means you can focus on timing and texture, then bring everything to the table hot, organized, and ready to impress.
What You Need to Make This Halibut Almondine
Halibut fillets bring a mild, clean flavor and a firm texture that holds up beautifully in the skillet.
Sliced almonds create the signature almondine finish, adding delicate crunch and a lightly toasted, buttery note.
Yukon Gold potatoes make the side feel hearty and comforting, with a creamy interior that browns nicely in the pan.
Onion adds sweetness and depth to the potatoes as it softens and cooks down.
Green bell pepper gives the O’Brien potatoes their classic color and a fresh, savory bite.
Eggs enrich the plate and turn it into a full brunch-style meal. The cooking method here is especially good for tender whites and soft yolks.
Butter and olive oil work together for flavor and browning. The butter adds richness while the oil helps everything cook evenly.
Garlic salt and black pepper keep the seasoning simple and direct so the halibut, almonds, and potatoes all stay in focus.
Lemon and tartar sauce are the finishing touches that brighten the fish and give the whole plate a classic seafood-house feel.

Cooking Steps
STEP 1: Set your oven to a low warm setting and get your pans ready before you begin cooking. This recipe is all about building the plate in layers, so having a place to hold the finished components keeps everything hot without rushing the final plating.
STEP 2: Start with the O’Brien potatoes. Cook the diced potatoes with onion, bell pepper, butter, olive oil, and seasoning until the vegetables soften and the potatoes are tender with lightly browned edges. Once they are done, keep them warm in the oven so they stay crisp instead of steaming on the counter.
STEP 3: Prepare the halibut by seasoning the fillets well, then coating them with egg before they go into a hot skillet. This light egg layer helps the almonds cling to the fish and gives the surface a gentle golden finish as it cooks.
STEP 4: Add the sliced almonds to the fish and cook until the halibut is browned on both sides and just cooked through. The goal is tender fish with a nutty top that looks elegant but is still very straightforward to make. Transfer the fillets to a lined pan and keep them warm beside the potatoes.
STEP 5: Cook the eggs last so they are fresh and glossy when served. Based on the method in your card, soft-yolk skillet eggs fit this plate best. Covering the pan briefly helps the whites set while keeping the yolks tender.
STEP 6: Plate the potatoes first, then set the halibut alongside them with the almond side facing up. Add two eggs to each plate so the meal feels balanced, generous, and complete.
STEP 7: Finish with tartar sauce on the side, a squeeze of fresh lemon over the fish, and a little extra salt and black pepper if needed. A light parsley garnish also works nicely if you want a cleaner, brighter presentation.
What to Serve with Halibut Almondine
Because this plate already includes potatoes and eggs, the best pairings are usually simple and fresh.
A lightly dressed green salad works very well if you want something crisp to balance the richness of the fish, butter, and eggs.
Fresh fruit is another good option for brunch. Something bright and juicy on the side gives the plate a little contrast without competing with the savory flavors.
Warm toast or a biscuit can also fit naturally here, especially if you are serving this for a more generous weekend brunch spread.
Can I use another fish if I do not have halibut?
Yes. A firm, mild white fish is your best substitute. Cod, mahi-mahi, or haddock can work well, as long as the fillets are thick enough to hold their shape in the pan and support the almond topping.
Helpful Tips
- Pat the halibut dry before seasoning so the egg coating and almonds adhere more neatly.
- Dice the potatoes and peppers to a similar size for more even cooking and a better finished texture.
- Use a thin spatula and turn the fish gently so the almond topping stays intact and the fillets do not break.
Can I make part of this ahead of time?
Yes. The potatoes are the easiest part to prep ahead, and you can also measure and season the fish in advance. For the best final texture, cook the halibut and eggs closer to serving so the fish stays tender and the eggs remain fresh.

How do I keep the almond topping from falling off?
The egg coating helps a lot, but handling matters just as much. Press the almonds lightly into the surface, let the first side cook long enough to set, and flip carefully with a wide spatula instead of rushing the turn.
Storage & Reheating
Store the halibut and potatoes in separate airtight containers in the refrigerator for up to 2 days. The eggs are best freshly cooked, so if you have leftovers, expect their texture to change after chilling.
To reheat the fish, use a skillet over low heat or warm it gently in the oven. That helps preserve the texture better than a microwave. The potatoes can be reheated in a skillet as well, which brings back some of their browned edges.
Freezing is not ideal for the full plated dish. The potatoes and eggs lose quality, and the almond topping on the fish softens too much. If you must freeze something, freeze only the cooked halibut and reheat it gently, knowing the crust will not be quite as crisp.
When serving leftovers, add fresh lemon at the end. That small step helps wake up the flavors and makes the plate taste much fresher.
Are the eggs necessary for serving?
Not at all. They make the dish feel more like a brunch plate, but you can leave them off and serve the halibut with the potatoes alone for a simpler seafood meal. A vegetable side would round it out nicely.
Is this good for brunch or dinner?
It works beautifully for either. The eggs and potatoes make it feel naturally brunch-ready, while the halibut and almond topping give it enough structure and elegance for a plated dinner.
This is a lovely recipe when you want something a little unexpected on the table. It feels classic, comforting, and slightly upscale at the same time, which is not always easy to pull off. Once you get the warm-holding rhythm down, it becomes a very manageable meal for weekends, guests, or any day when you want seafood to feel a bit more special.

Halibut Almondine
Ingredients
For the O’Brien potatoes
- 2 tablespoons olive oil
- 1 large onion cut into 1/4-inch pieces
- 2 Yukon Gold potatoes peeled and diced into 1/2-inch cubes
- 1 green bell pepper chopped into 1/2-inch pieces
- 2 tablespoons unsalted butter
- 1/2 teaspoon garlic salt
- 1 tablespoon black pepper
For the halibut almondine
- 4 halibut fillets about 6 ounces each, with skin removed or left on
- 4 eggs
- 1/2 cup sliced almonds
- 1 teaspoon garlic salt
- 1 teaspoon black pepper
For the eggs
- Cooking spray
- 8 large eggs thoroughly beaten for scrambling
For serving
- Tartar sauce homemade or prepared
- 1/2 lemon
- Salt as needed
- Black pepper as needed
Instructions
- Preheat the oven to 170°F, or set it to a warm setting so the cooked components can be held at serving temperature.
- To prepare the O’Brien potatoes, place the butter and olive oil in a medium sauté pan with a metal or otherwise oven-safe handle. Set the pan over medium heat and allow the butter to melt completely.
- Add the diced onion, potatoes, green bell pepper, garlic salt, and black pepper. Stir to distribute the seasonings evenly, then cover the pan and cook for about 10 minutes, stirring from time to time, until the potatoes are tender when pierced and lightly browned.
- Once the potatoes are done, transfer the pan to the warm oven to keep them hot while the remaining parts of the dish are finished.
- For the halibut, heat 2 tablespoons each of butter and olive oil in a large skillet over medium-high heat. Line a sheet pan with parchment paper and arrange the halibut fillets on it.
- Season the fillets with garlic salt and black pepper. In a shallow bowl, beat the eggs and season them with salt and pepper as desired.
- Coat both sides of each halibut fillet in the beaten egg, then place the fish into the hot skillet. Continue in the same manner with the remaining fillets. Any extra egg mixture may be poured over the tops of the fillets.
- Sprinkle the sliced almonds over the egg-coated surface of the halibut, then carefully turn the fillets so the opposite side can cook.
- After turning, check that the underside is golden and that the almond topping is now on the upper surface. Prepare a second clean baking sheet lined with parchment paper.
- When both sides of the fillets are browned, turn them so the almond side faces upward and transfer them to the clean lined pan. Place the halibut in the warm oven alongside the potatoes.
- To cook the eggs, coat a large skillet with nonstick cooking spray. Crack the eggs into a separate small bowl or ramekin first to check for shells or contamination, then gently add 2 eggs at a time to the heated skillet.
- Cover the skillet and cook over medium heat for approximately 2 to 2 1/2 minutes, until the whites are set and the yolks remain soft and glossy.
- Move the cooked eggs to a parchment-lined pan or plate. Repeat with the remaining eggs, seasoning with salt and black pepper to taste.
- To serve, remove the warmed potatoes and halibut from the oven. Spoon a generous portion of O’Brien potatoes onto one side of each plate.
- Place one halibut fillet on the opposite side with the almond crust facing up. Arrange 2 eggs over the potatoes.
- Serve immediately with tartar sauce on the side and a squeeze of fresh lemon over the halibut.