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
Turn humble onions into this thrifty yet luxe pasta dinner.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
Like crispy gnocchi caprese and raspberry—brown butter skillet cake.
A flurry of fresh tarragon makes this speedy weeknight dish of seared cod and luscious, sun-colored pan sauce feel restaurant worthy.
The secret to flavorful, never-greasy eggplant parm? Brine the eggplant first.
Like hot honey chicken with peaches and a dirty martini spritz.
No grill needed for this just-charred-enough sweet and spicy chicken.
Fontina and fried shallots make this diner-style omelet perfectly acceptable dinner fare.