Baked Halibut Tomato Basil

There's something about halibut that makes me slow down in the kitchen. Years ago, a friend from the coast brought me one perfect fillet and cooked it simply with just lemon and heat, and I realized I'd been overthinking fish my entire life. Now, whenever I want to feel like I'm cooking something restaurant-worthy without the stress, this is what I reach for—tender, flaky fillets crowned with a bright tomato basil relish that tastes like summer on a plate.

I made this for my sister after she'd had a rough week, and watching her take that first bite while the basil scent lifted off the plate—she closed her eyes and smiled without saying anything. That's when I knew this recipe wasn't just weeknight food; it was the kind of thing that reminds people life still has good moments in it.

Ingredients

• Halibut fillets (4, about 6 oz each): Look for fillets that are evenly thick so they cook at the same rate; thin spots will dry out while thicker parts are still translucent.
• Olive oil (2 tbsp for the fish, 2 tbsp extra-virgin for the relish): The regular olive oil handles the heat, while the good extra-virgin one keeps the relish tasting fresh and bright.
• Fresh lemon (1): Slice it thin so it releases its oils as the fish steams; those citrus notes are doing half the flavor work.
• Kosher salt and black pepper: Season generously on the fish before it hits the oven, not after—salt dissolves better and seasons deeper.
• Cherry tomatoes (2 cups, quartered): If they're out of season or mealy, use canned San Marzano tomatoes (drained) instead; fresh isn't always better.
• Fresh basil (1/3 cup, chopped): Tear it by hand instead of chopping if you have time; the bruise-free leaves taste cleaner and smell more alive.
• Red onion (2 tbsp, finely diced): The slight bite cuts through the richness of the fish and keeps your palate interested.
• Capers (1 tbsp, drained): These little salty pops anchor everything together and remind you why Mediterranean cooking works.
• Balsamic vinegar (1 tbsp): A good balsamic (not the cheap stuff that tastes like burnt syrup) makes the difference between relish that tastes like you cared and relish that tastes generic.

Instructions

Start with heat and prep:

Preheat your oven to 400°F and line a baking sheet with parchment paper so the fish doesn't stick and you're not scrubbing later. Pat your halibut fillets completely dry with paper towels—moisture is the enemy of a golden, tender fillet.

Season and oil the fish:

Lay the fillets on the sheet, brush both sides with olive oil, and season generously with salt and pepper. Top each one with a couple of lemon slices so they soften and perfume the fish as it cooks.

Let the oven do the work:

Bake for 12 to 15 minutes until the flesh turns opaque and flakes easily when you press it with a fork. The exact time depends on how thick your fillets are, so start checking at 12 minutes.

Build the relish while the fish cooks:

In a medium bowl, combine the cherry tomatoes, basil, red onion, capers, extra-virgin olive oil, balsamic vinegar, salt, and pepper. Toss everything gently so you don't crush the tomatoes and lose their juices to the bottom of the bowl.

Finish and serve:

Pull the fish from the oven, discard the lemon slices, and plate each fillet. Spoon the relish generously over the top and serve while everything is still warm and the basil hasn't lost its spark.

Save to Pinterest

My neighbor knocked on the door while I was plating this one evening, and I ended up inviting her in without thinking twice. She sat at my kitchen counter with a glass of wine, and we talked for two hours while the food got cold, which somehow made it taste even better—like the meal was just an excuse to stop rushing.

Why Halibut Works

Halibut has a delicate, slightly sweet flavor that doesn't fight with other ingredients; it plays well with bright, fresh things like basil and tomato without disappearing. The texture is what people mean when they talk about fish being flaky—it breaks apart naturally along its grain when it's cooked just right, which feels luxurious even though it's actually one of the easiest proteins to cook.

Making This Your Own

The relish is where you can swap things around without breaking anything. If you love garlic, add a minced clove to the tomato mixture; if capers aren't your thing, skip them and add an extra squeeze of lemon instead. The basic idea—fresh tomatoes, herbs, acid, good oil—is bulletproof, so trust it and play within those boundaries.

What to Serve Alongside

This fish is light enough that it needs something to anchor the plate, so I usually reach for either steamed asparagus tossed with a touch of olive oil and lemon, or quinoa if I want the meal to feel more substantial. A crisp green salad with a simple vinaigrette works too, especially if you want the relish to be the star and not fight with other flavors.

• Chilled Sauvignon Blanc or Pinot Grigio are the obvious wine picks, but don't overthink it—anything cold and slightly acidic works.
• If you're cooking for people with different tastes, serve the relish on the side so anyone who prefers naked fish can have it their way.
• This meal comes together fast enough that you can cook it on a Tuesday night without stress, which is honestly the highest compliment I can give a recipe.

Save to Pinterest

This is the kind of recipe that proves good food doesn't have to be complicated or stressful. Serve it, enjoy it, and let the simplicity be enough.

Questions & Answers About the Recipe

→ What is the best way to bake halibut for this dish?

Preheat the oven to 400°F (200°C), place seasoned halibut fillets on a lined baking sheet, and bake for 12–15 minutes until the fish is opaque and flakes easily with a fork.

→ Can I use other types of fish instead of halibut?

Yes, cod, haddock, or sea bass are suitable substitutes that maintain a flaky texture and mild flavor.

→ How should the tomato basil relish be prepared?

Combine quartered cherry tomatoes, chopped fresh basil, diced red onion, capers, olive oil, balsamic vinegar, salt, and pepper in a bowl and toss gently to mix.

→ Should the lemon slices be left on the fish after baking?

Lemon slices are placed during baking to infuse flavor but are discarded before serving to avoid bitterness.

→ What side dishes pair well with baked halibut and tomato basil relish?

Steamed asparagus, quinoa, or a crisp green salad complement the dish nicely, enhancing the light Mediterranean profile.