Jul 14 2026
RestaurantsJackie Rey's Ohana Grill HiloFresh Catch Sandwich Recipe

Fresh Catch Sandwich Recipe

Time30m
Serves2

Locally Caught, Grilled Fresh Catch, Wasabi Mayo

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.

Ingredients

Method

Directions

  1. 1

    Prepare the Wasabi Mayo

    In a small bowl, mix together the wasabi paste and mayonnaise until well combined. Set aside.

  2. 2

    Season the Fish

    Pat the fish fillets dry with a paper towel. Drizzle olive oil over both sides of the fish and season with salt and black pepper.

  3. 3

    Grill the Fish

    Preheat your grill to medium-high heat. Place the seasoned fish fillets on the grill and cook for about 3-4 minutes on each side, or until the fish is opaque and flakes easily with a fork.

  4. 4

    Assemble the Sandwich

    Toast the brioche buns on the grill for about 1 minute. Spread a generous amount of wasabi mayo on the bottom half of each bun. Place a grilled fish fillet on top, followed by a lettuce leaf and a slice of tomato. Top with the other half of the bun.

  5. 5

    Serve

    Serve the sandwiches with lemon wedges on the side for squeezing over the fish. Enjoy your Fresh Catch Sandwich!

More from Jackie Rey's Ohana Grill Hilo