Creamy, elegant, and surprisingly doable for a weeknight, Halibut with Gnocchi pairs tender oven-finished fish with a nutty Parmesan topping and a silky spinach sun-dried tomato sauce for a dinner that feels restaurant-worthy without being fussy.

This is the kind of meal you make when you want something a little special but still manageable in your own kitchen. The fish cooks quickly, the gnocchi keeps the plate comforting, and the sauce brings everything together without needing a long simmer.
What makes this dish work so well is the contrast. You get delicate halibut, a savory pecan-Parmesan crust, soft gnocchi, and a creamy sauce with bursts of tangy sun-dried tomato and fresh spinach in every bite.
It also has a nice built-in rhythm. While the gnocchi cooks, you can mix the sauce and prep the fish, so the whole dinner comes together in a smooth, organized way instead of feeling like too many moving parts.
The final squeeze of lemon is what keeps it balanced. It brightens the richness, sharpens the flavor of the fish, and makes the whole plate taste polished and complete.
What You Need to Make This Halibut with Gnocchi
Halibut steaks give the dish its refined centerpiece, with a firm texture that holds up beautifully to searing and a quick finish in the oven.
Gnocchi adds softness and comfort, turning the meal into something hearty enough for a complete dinner rather than just a fish course.
Sun-dried tomatoes in oil do double duty here. The tomatoes bring concentrated savory sweetness, while the reserved oil adds instant depth to both the sauce and the skillet.
Spinach folds into the cream sauce for color, freshness, and a gentle earthy note that keeps the richness from feeling too heavy.
Heavy cream, chicken stock, and egg yolks create the base of the sauce, giving it body and a smooth, velvety finish.
Parmesan is used in both the crust and the sauce, adding saltiness, nuttiness, and that savory backbone that makes the dish taste layered.
Toasted pecans form the base of the crust, bringing warmth and texture that pairs especially well with mild white fish.
Garlic and Dijon mustard sharpen the overall flavor and keep the cream sauce from tasting flat.
White wine helps deglaze and brighten the pan, adding a little acidity that plays nicely with the lemon garnish at the end.
Lemon, parsley, and extra Parmesan are the finishing touches that make the plate taste fresh, lively, and ready to serve.

Cooking Steps
STEP 1: Start by draining the sun-dried tomatoes and saving some of the oil. Slice the tomatoes into thin strips, then blend the pecans, Parmesan, melted butter, and garlic into a coarse paste that can be spread over the fish later.
STEP 2: Boil the gnocchi in generously salted water just until they float. Drain them well so they do not water down the sauce, then set them aside while you build the creamy base.
STEP 3: Whisk together the cream, stock, egg yolks, Dijon, Parmesan, salt, and pepper in a bowl before it goes near the heat. This makes the sauce easier to finish smoothly and helps prevent the yolks from scrambling.
STEP 4: In a wide pan, warm some of the reserved tomato oil, then cook the garlic, sliced sun-dried tomatoes, and spinach until the spinach wilts. Add the wine and let it reduce so the flavor concentrates instead of leaving the sauce thin.
STEP 5: Take the pan off the heat briefly, then stir in the cream mixture little by little. Return it to medium heat and cook gently until it thickens slightly. Once it looks glossy, fold in the cooked gnocchi and keep the pan covered so it stays warm.
STEP 6: Pat the halibut dry, season it well, and sear it in hot oil until the first side develops color. Turn the pieces, spread the pecan mixture over the top, and move the skillet to the oven so the fish finishes cooking without drying out.
STEP 7: Spoon the creamy gnocchi onto plates, set the crusted halibut on top, and finish with lemon juice, chopped parsley, and more Parmesan. Serve right away while the sauce is silky and the fish is at its best.
Perfect Pairings
A simple green salad with a lemony vinaigrette works beautifully here. The plate is already rich and creamy, so something crisp and sharp on the side keeps the meal feeling balanced.
Roasted asparagus or green beans are also a strong choice. Their clean flavor does not compete with the sauce, and they make the dinner feel even more complete without adding much work.
For bread, keep it understated. A warm piece of crusty bread is perfect for catching the extra cream sauce left on the plate.
Can I use halibut fillets instead of steaks?
Yes, as long as they are thick enough to handle a quick sear and oven finish. Thin fillets will cook faster, so start checking them early to keep the fish moist and tender.
Can I make the sauce ahead of time?
You can prep parts of it ahead, especially the pecan topping, sliced tomatoes, and Parmesan mixture. The finished cream sauce is best made close to serving so it stays smooth and does not tighten too much as it sits.
What can I use instead of pecans?
Walnuts are the closest swap if you want the same savory, nutty effect. Almonds can work too, but the texture will be a little firmer and the flavor slightly less rich.

How do I know when the halibut is done?
The fish should look opaque and flake easily with gentle pressure. Since thickness can vary, use the timing as a guide and check the center so you do not overcook it in the oven.
Helpful Tips
- Dry the fish very well before searing so it browns instead of steaming in the skillet.
- Let the wine reduce properly before adding the cream mixture, or the sauce can taste thin and a little sharp.
- Warm the sauce gently once the yolks are added, stirring often for a smooth finish.
How to Store & Reheat
Store leftovers in an airtight container in the refrigerator for up to 2 days. The sauce and gnocchi will thicken as they chill, which is normal.
Reheat slowly in a covered skillet or saucepan over low heat with a small splash of stock, cream, or water to loosen the sauce. Avoid high heat, especially for the fish, because halibut can dry out quickly.
Freezing is not the ideal option for this dish. Cream-based sauces can separate, and the texture of both the gnocchi and fish tends to suffer after thawing. For the best result, enjoy it freshly made or within the next day or two.

Halibut with Gnocchi
Ingredients
For the pecan paste and sun-dried tomato oil
- 8 ounces sun-dried tomatoes packed in oil
- 3 tablespoons butter melted
- 2 teaspoons garlic finely minced
- 1/2 cup Parmesan freshly grated
- 1/2 cup pecans toasted
For the gnocchi and sauce
- 12 ounces fresh spinach
- 2 pounds gnocchi
- 1/2 cup dry white wine such as Pinot Grigio
- 3/4 cup low-sodium chicken stock
- 2 teaspoons Dijon mustard
- 2 large egg yolks
- 2 teaspoons garlic minced
- 1/2 cup heavy cream
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 1/2 cup Parmesan grated
For the halibut
- 4 halibut steaks 6 ounces each
For the garnish
- 1 large lemon
- 1/4 cup fresh parsley chopped
- 1/4 cup Parmesan grated
Instructions
- Preheat the oven to 425°F (218°C). Drain the sun-dried tomatoes in a strainer set over a bowl so the oil is collected. Measure out 4 tablespoons (59 ml) of the reserved oil, supplementing with extra virgin olive oil if needed. Cut the tomatoes into thin strips and set them aside.
- Place the melted butter, toasted pecans, 1/2 cup Parmesan, and 2 teaspoons minced garlic in a food processor. Blend until a coarse, spreadable paste forms, then reserve it for later use.
- Fill a large saucepan about two-thirds full with water, add 1 tablespoon salt, and bring it to a boil over high heat. Add the gnocchi and cook until they rise to the surface. Drain thoroughly and set aside.
- In a small bowl, whisk together the remaining 1/2 cup Parmesan, chicken stock, heavy cream, egg yolks, Dijon mustard, 1/2 teaspoon salt, and 1/4 teaspoon pepper until smooth.
- Warm 2 tablespoons (30 ml) of the reserved sun-dried tomato oil in a large heavy-bottomed saucepan over medium heat. Once shimmering, add the remaining 2 teaspoons minced garlic, the sliced sun-dried tomatoes, and the spinach. Stir continuously until the spinach has wilted.
- Pour in the white wine and cook until it has reduced almost completely. Remove the pan from the heat and gradually stir in the cream and broth mixture, mixing constantly so the egg yolks do not scramble. Return the pan to medium heat and cook, stirring, for about 4 minutes, or until the sauce thickens slightly. Adjust the seasoning if necessary.
- Add the cooked gnocchi to the sauce and stir until evenly coated. Cover the pan and keep warm while the fish is prepared.
- Pat the halibut steaks dry with paper towels and season both sides generously with salt and pepper. Heat 2 tablespoons (30 ml) of the reserved sun-dried tomato oil in a large oven-safe skillet over medium-high heat until it begins to smoke. Place the halibut in the skillet and sear for 4 minutes without disturbing it.
- Remove the skillet from the heat and turn the halibut steaks over. Spread the pecan paste over the top of each piece. Transfer the skillet to the oven and bake for 6 to 10 minutes, depending on thickness, until the center reaches 140°F (60°C) on an instant-read thermometer.
- Spoon the creamy gnocchi onto a serving platter or individual plates and arrange the pecan-crusted halibut over the top. Finish with a squeeze of fresh lemon juice, a scattering of chopped parsley, and a final dusting of Parmesan. Serve at once.