Baked Halibut with Tomato Basil

The first time I made this halibut, my kitchen was filled with the brightest smell of summer, and I honestly could not believe something so elegant came together in thirty five minutes flat. I had bought the halibut on a whim from the fishmonger who told me it would be perfect with just tomatoes and basil, and he was absolutely right. Now it has become my go to when I want to serve something impressive but refuse to spend hours over the stove.

I served this at a small dinner party last spring, and my friend who swore she did not like fish went back for seconds. The way the sweet acidic tomatoes balance against the buttery halibut is just magic, and watching people realize how good it feels to eat something so light and fresh is the best part.

Ingredients

• Halibut fillets: Choose pieces that look opaque and firm, avoiding any with brown edges or that smell fishy
• Olive oil: A good quality extra virgin makes a noticeable difference in both the fish marinade and the relish
• Lemon: Room temperature lemons yield more juice, and the zest adds brightness that you cannot get from juice alone
• Cherry tomatoes: They stay firm and sweet even after marinating, unlike larger tomatoes that can turn watery
• Fresh basil: Add it right before serving so it stays vibrant and does not turn dark from the vinegar

Instructions

Preheat and prepare:

Set your oven to 400°F and line a baking sheet with parchment paper for easy cleanup later.

Season the fish:

Whisk together the olive oil, lemon zest, lemon juice, salt and pepper, then brush it generously over both sides of each fillet.

Bake until perfect:

Place the halibut on the prepared sheet and bake for 15 to 20 minutes, checking that the fish flakes easily when tested with a fork.

Make the relish:

While the fish bakes, toss the cherry tomatoes, red onion, basil, olive oil, balsamic, garlic, salt and pepper in a bowl.

Let flavors meld:

Set the relish aside at room temperature for at least 10 minutes so the vinegar can soften the onion and draw out the tomato juices.

Bring it together:

Spoon the colorful relish generously over each piece of baked halibut and serve right away while everything is still bright and warm.

Save

This recipe has saved me more times than I can count when I have forgotten to plan dinner, and it never fails to make me feel like I have my life together somehow.

Choosing the Best Fish

Look for halibut that is translucent and slightly glossy rather than dull or dry. Frozen fillets work beautifully here, just thaw them in the refrigerator overnight and pat them very dry before seasoning.

Making It Ahead

The relish actually tastes better after sitting for a few hours, so you can make it in the morning and keep it refrigerated. Just bring it back to room temperature before serving to wake up all those flavors.

Serving Suggestions

A bed of warm white rice or some crusty bread is perfect for catching all those tomato juices that run off the fish. I also love this alongside steamed green beans or roasted asparagus when I want something extra.

• A crisp white wine like Sauvignon Blanc cuts through the rich fish beautifully
• Extra lemon wedges on the table let guests adjust the brightness to their taste
• Keep some extra basil handy for a fresh garnish right before you serve

Save

Light, fresh, and done in under an hour, this is the kind of dinner that makes you feel like summer is possible even on a busy Tuesday night.

Questions & Answers

→ What fish works best for this dish?

Halibut is ideal for its firm, meaty texture and mild flavor that pairs beautifully with the bright relish. Cod or sea bass make excellent substitutes if halibut isn't available.

→ Can I prepare the relish in advance?

Absolutely. The tomato and basil relish actually benefits from sitting at room temperature for 10-15 minutes before serving, allowing the flavors to meld together beautifully.

→ 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 need a few extra minutes.

→ What sides pair well with this?

Steamed asparagus, roasted new potatoes, or a light green salad complement the dish perfectly. A crisp Sauvignon Blanc makes an excellent wine pairing for this Mediterranean-inspired meal.

→ Is this dish suitable for special diets?

This dish is naturally gluten-free and dairy-free, making it perfect for those with dietary restrictions. It's also pescatarian-friendly and fits well into Mediterranean eating patterns.