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
Spaghetti is a common variation in modern Thai cooking. It’s so easy to work with and absorbs the garlicky, spicy notes of pad kee mao well.
This marinara sauce is great tossed with any pasta for a quick and easy weeknight dinner that will leave you thinking, “Why didn’t anyone try this sooner?”
Creamy and bright with just a subtle bit of heat, this five-ingredient, make-ahead dip is ready for company—just add crudités.
The mussels here add their beautiful, briny juices into the curry, which turn this into a stunning and spectacular dish.
Salmoriglio is a Mediterranean sauce with herbs, garlic, and olive oil. In this version, kelp is used as the base of the sauce.
This is what I call a fridge-eater recipe. The key here is getting a nice sear on the sausage and cooking the tomato down until it coats the sausage and vegetables well.
Tender, well-glazed, and just spicy enough, these ribs are the ultimate grill-out food. Cook fully in the oven ahead of time and finish them on the grill.
You’ll want to put this creamy (but dairy-free) green sauce on everything and it’s particularly sublime under crispy-skinned salmon.