Jul 13 2026
Restaurants›Haleiwa Joe's Haiku Gardens›Grilled Fish Recipe

Grilled Fish Recipe

Inspired by Haleiwa Joe's Haiku Gardens
Time1h
Serves4

Macadamia nut pesto, lobster cream sauce, garlic mashed potatoes

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Fish

Macadamia Nut Pesto

Lobster Cream Sauce

Garlic Mashed Potatoes

Method

Preparation

  1. 1

    Prepare the Garlic Mashed Potatoes

    Boil the potatoes and garlic cloves in salted water until tender. Drain and mash together with butter, heavy cream, salt, and pepper until smooth.

  2. 2

    Make the Macadamia Nut Pesto

    In a food processor, combine macadamia nuts, basil, Parmesan, garlic, and salt. With the processor running, slowly drizzle in olive oil until smooth.

  3. 3

    Prepare the Lobster Cream Sauce

    In a saucepan, melt butter over medium heat. Add shallots and sauté until translucent. Stir in white wine and reduce by half. Add heavy cream, lobster meat, salt, and pepper. Simmer until thickened.

Grilling the Fish

  1. 4

    Grill the Fish

    Preheat the grill to medium-high heat. Brush the fish fillets with olive oil, lemon juice, salt, and pepper. Grill for 3-4 minutes on each side, or until cooked through.

Serving

  1. 5

    Plate the Dish

    On each plate, place a serving of garlic mashed potatoes, top with grilled fish, drizzle with macadamia nut pesto and lobster cream sauce.

More from Haleiwa Joe's Haiku Gardens