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.

Read More
A fam-favorite, 30-minute dinner we have on repeat.
A fancy-feeling dish that comes together in 20 minutes.
Cut steak into cubes and suddenly it transforms into a quick-cooking protein.
Full of crunchy veg and a miso-maple dressing.
A sheet-pan wonder with lots of crispy rice.
Sticky-sweet mall-style bourbon chicken gets a fall makeover.
Yes, you can use the pre-cut squash.
Canned purée delivers rich body and deep flavor, without the nonna-level cook time.