Skip to main content

Grilled Halibut With Tomatoes and Hearts of Palm

4.4

(6)

Halibut on a bamboo platter with tomatoes and hearts of palm one of our best grilled fish recipes.
Photo by Alex Lau

Cooking fish doesn't need to be intimidating. In fact, few things could be simpler—or more rewarding. For meaty steaks of swordfish, albacore, and halibut, all you need is a kiss of high heat from a grill or cast-iron pan and a simple vinaigrette. Zesting citrus directly onto your food means no wasted precious aromatic oils and zero chance of the zest drying out before you use it.

Ingredients

¼ cup olive oil, plus more for grill and drizzling
1 lemon
4 (5–6-ounce) skinless, boneless halibut fillets
Kosher salt, freshly ground pepper
2 pounds mixed heirloom tomatoes, sliced
½ cup sliced drained hearts of palm
Torn basil leaves (for serving)

Preparation

  1. Step 1

    Prepare a grill for medium heat; oil grates. Finely grate 1 tsp. lemon zest directly onto halibut and lightly drizzle with oil; season with salt and pepper. Grill halibut, turning once, until browned on both sides and just opaque in the center, about 5 minutes.

    Step 2

    Meanwhile, combine tomatoes, hearts of palm, and ¼ cup oil in a medium bowl; squeeze in 2 Tbsp. juice from lemon and toss to combine. Season with salt and pepper.

    Step 3

    Toss basil into tomato salad. Serve halibut with tomatoes and dressing spooned over.

See Related Recipes and Cooking Tips

Read More
Love a tuna melt? Meet your new favorite nachos—fast and filling all thanks to tinned fish.
Among the easiest appetizers ever.
This vegan version of the classic North African scramble uses soft silken tofu instead of eggs without any sacrifice of flavor.
A pinch of sugar in the spice rub ensures picture-perfect grill marks with layers of flavor.
Crème de violette is an exuberantly floral violet liqueur that gives vibrant color to this fun frozen cocktail.
With elderflower liqueur, mint, and prosecco, the effervescent Hugo spritz cocktail is a hit year round, but particularly on warm nights.
This summery sheet-pan dinner celebrates the bounty of the season and couldn't be simpler to make. Chorizo plays nicely with the salad, thanks to its spice.
The kimchi brine is the secret hero here; just a splash of it brightens the cocktail while deepening it with a little funky je ne sais quoi.