Recipe courtesy of Melissa Gaman for Food Network Kitchen

Grilled Mahi Mahi Sandwiches

Getting reviews...
  • Level: Easy
  • Total: 35 min
  • Active: 35 min
  • Yield: 4 servings
All trips to Hawaii should include at least one stop for a mahi mahi sandwich, where the freshly caught, lightly spiced fish is the star. This grilled version is a little more extra with a dab of spicy ketchup and some fresh pineapple to compliment the fish.



  1. Preheat a grill to medium high. Combine the ketchup, soy sauce, chili-garlic sauce and sesame oil in a small bowl; season with a pinch of salt and set aside. Combine the paprika, brown sugar, garlic powder and cayenne in a small dish; sprinkle and rub all over the fish, then season on both sides with salt and black pepper.
  2. Toast the buns cut-side down on the grill until lightly marked, 30 seconds to 1 minute; set aside. Add the fish to the grill and cook until lightly charred and just cooked through, 4 to 5 minutes per side.
  3. Spread a thin layer of mayonnaise on the bottom buns, then spread with some of the ketchup sauce. Top each with a lettuce leaf, some sliced onion, a slice of pineapple and a piece of fish. Generously spread the top buns with more ketchup sauce and place on top of the sandwiches.