Halibut is thick, meaty, and mild enough to carry a bold sauce without disappearing under it. This version bakes the fish gently under lemon slices while a tomato-caper sauce simmers on the stove. The sauce can be prepared ahead, which makes the final dinner especially easy aboard.

Why It Works in the Galley
- Make-ahead sauce: The tomato-caper mixture can be refrigerated and reheated when needed.
- Simple fish prep: The halibut needs only oil, salt, pepper, and lemon.
- Flexible tomatoes: Fresh or canned diced tomatoes both work.
- Easy substitutions: Cod, lingcod, or grouper can use the same method.
Building the Tomato-Caper Sauce
Soften the onion first, then briefly cook the garlic and capers before adding the tomatoes. Let the sauce simmer until it becomes thick enough to sit on top of the fish instead of running off the plate. If canned tomatoes are especially juicy, give them a few extra minutes.
Captain’s Notes
- Thickness matters: A thick halibut fillet needs longer than a thin tail piece. Use temperature rather than the clock alone.
- Covered baking: A loose foil cover protects the halibut from drying out while it cooks.
- Salt carefully: Capers bring plenty of salt, so taste the sauce before adding more.
- Doneness: Cook fish to 145°F in the thickest part.
What to Serve With It
Rice, pasta, couscous, cauliflower mash, polenta, or crusty bread all work well because the tomato-caper sauce doubles as a topping for the side dish.
Storage
The sauce can be refrigerated for up to 3 days. Cooked halibut is best the day it is made but can be refrigerated in a covered container for up to 2 days and reheated gently.
More Recipes from the Galley
Baked Halibut with Tomato-Caper Sauce
Ingredients
Tomato-Caper Sauce
Halibut
Instructions
Make the Tomato-Caper Sauce
-
Soften the onion
Heat olive oil in a saucepan over medium heat. Add the onion and cook 3 to 5 minutes until soft and translucent.Keep the heat moderate so the onion softens without browning heavily. -
Add garlic and capers
Stir in the garlic and capers and cook for about 1 minute, just until fragrant.Do not let the garlic darken. -
Simmer the tomatoes
Add the tomatoes, thyme, and black pepper. Reduce heat to medium-low and simmer 10 to 15 minutes until the sauce is thick and spoonable.Fresh tomatoes may need slightly longer to reduce.
Bake the Halibut
-
Prepare the oven
Preheat the oven to 425°F. Brush a small oven-safe skillet or baking dish with half of the olive oil.A metal pan helps the fish heat quickly and evenly. -
Season the fish
Place the halibut in the prepared pan. Drizzle with the remaining olive oil, season with salt and pepper, and lay lemon slices over the top.Pat the fish dry first if it was previously frozen. -
Bake covered
Cover loosely with foil and bake until the halibut is opaque and reaches 145°F in the thickest part, usually 10 to 14 minutes depending on thickness.Begin checking thin fillets early. -
Rest and serve
Rest the fish for 2 minutes, then spoon the warm tomato-caper sauce generously over each fillet.Serve extra sauce with rice, pasta, or another side.
Note
Make ahead: Prepare the tomato-caper sauce up to 3 days ahead and refrigerate.
Fish substitutions: Cod, lingcod, grouper, or another dense white fish can be used.
Gluten-free: This recipe is naturally gluten-free.
Storage: Refrigerate cooked fish up to 2 days.