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.
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.
Make the most of melon season with this simple and savory fruit salad.
Frozen into a slushy, the classic tequila and grapefruit cocktail becomes even more refreshing.
This refreshing melon and cucumber salad works as a snack, starter, or side dish.