Baked Halibut with Tomato and Basil Relish

Last summer, my sister called me in a panic. She had invited her new neighbors over for dinner and needed something that looked impressive but would not keep her chained to the stove all evening. We made this halibut together on her tiny apartment balcony, slicing tomatoes and tearing basil while the fish baked inside.

I have served this dish at least a dozen times since that balcony evening. What never fails to surprise me is how people assume it took hours to prepare. The secret, I have learned, is that bright acidic relish cutting through the rich, buttery fish.

Ingredients

• 4 halibut fillets: Choose pieces that look opaque and firm, avoiding any that appear glossy or spongy
• 2 tablespoons olive oil: This creates a protective layer that keeps moisture locked inside while baking
• 1 lemon: Both zest and juice work together to brighten the natural sweetness of halibut
• 1/2 teaspoon sea salt: Halibut benefits from proper seasoning to bring out its subtle flavor
• 1/4 teaspoon black pepper: Freshly ground makes a noticeable difference here
• 2 cups cherry tomatoes: Their sweetness balances the acidity in the balsamic perfectly
• 1/4 cup red onion: Finely diced so it distributes evenly without overpowering each bite
• 1/4 cup fresh basil: Tear rather than chop to preserve the oils that make basil so fragrant
• 2 tablespoons extra-virgin olive oil: The quality matters since this oil is not heated
• 1 tablespoon balsamic vinegar: Adds depth and a slight sweetness to the fresh tomatoes
• 1 garlic clove: Minced finely so no one gets an overwhelming raw bite

Instructions

Get the oven ready:

Preheat to 400°F and line your baking sheet with parchment paper for the easiest cleanup later

Prep the fish:

Pat each halibut fillet completely dry with paper towels and arrange them on your prepared baking sheet

Make the marinade:

Whisk together the olive oil, lemon zest, lemon juice, half teaspoon salt, and quarter teaspoon pepper in a small bowl

Season both sides:

Brush the mixture generously over each fillet, turning them to coat both sides evenly

Bake until perfect:

Cook for 15 to 20 minutes until the fish turns opaque and flakes easily when tested with a fork

Build the relish:

While the fish bakes, toss the tomatoes, onion, basil, olive oil, vinegar, garlic, remaining salt and pepper in a medium bowl

Let flavors marry:

Set the relish aside at room temperature for at least 10 minutes, which allows everything to meld together beautifully

Bring it together:

Transfer the baked halibut to plates and spoon that vibrant tomato relish generously over each portion

Save to Pinterest

My sister called the next day to say her neighbors are still talking about that meal. Sometimes the best dishes are not the ones with the longest ingredient lists or the most complicated techniques, but the ones that let quality ingredients shine with just a little help.

Making It Your Own

I have experimented with different fish when halibut feels too special for a Tuesday night. Cod and sea bass both work beautifully here, though I find myself adjusting the baking time slightly for thinner fillets.

Serving Suggestions

This dish needs something bright and green on the side to feel complete. Steamed asparagus with a squeeze of lemon has become my go to, though roasted new potatoes coated in the same olive oil and lemon mixture work just as well.

Planning Ahead

The tomato relish actually improves if made an hour or two ahead and kept at room temperature. The tomatoes break down slightly and all those flavors have more time to get acquainted with each other.

• Reserve a handful of fresh basil to scatter over the finished dish for a pop of green
• Have lemon wedges ready at the table for guests who love that extra acid
• Remember that fish continues cooking slightly after it leaves the oven

Save to Pinterest

This halibut has become my answer to so many dinner dilemmas. Light enough for warm weather, elegant enough for company, and simple enough that I am never stressed while making it.

Recipe FAQs

→ How do I know when the halibut is done?

The halibut is ready when it turns opaque throughout and flakes easily with a fork. This typically takes 15-20 minutes at 400°F, though thicker fillets may require a few extra minutes.

→ Can I prepare this ahead of time?

You can prepare the tomato and basil relish up to 2 hours in advance and store it at room temperature to allow flavors to meld. The halibut is best baked just before serving for optimal texture.

→ What other fish work well in this dish?

Cod, sea bass, or mahi-mahi make excellent substitutes for halibut. Adjust cooking time slightly based on fillet thickness, checking for flakiness as your indicator.

→ Can I grill the halibut instead of baking?

Yes, grill the halibut over medium-high heat for about 4-5 minutes per side. The fish is done when it flakes easily and reaches an internal temperature of 145°F.

→ What sides pair well with this?

Steamed asparagus, roasted new potatoes, sautéed zucchini, or a light arugula salad complement the dish beautifully. A crisp Sauvignon Blanc or Pinot Grigio also pairs wonderfully.