Save Recipe Print
Total:
20 min
Active:
20 min
Yield:
4 servings
Level:
Easy

Ingredients

Directions

Heat a grill or grill pan to medium heat.

Brush the fillets with the olive oil and sprinkle on all sides with the fish rub. When the grill is hot, place the fillets evenly spaced on the grill. Cook until the fish is just cooked through, about 5 minutes per side. Flip only once if possible.

While the fish is cooking, combine the mayonnaise, cilantro, relish, garlic and a sprinkle of salt and pepper in a medium bowl. Start with a generous tablespoon of hot sauce, then stir and taste to assess the heat. If more is preferred, add up to 1 more tablespoon. Set aside.

Slice the buns and place face-down on the grill until toasted, or toast in the oven. Spread the desired amount of the tartar sauce, around 2 tablespoons, on the top half of each bun. Place the grilled fish on the bottom halves.

If desired, quickly grill the romaine leaves until some light charring occurs. Top each sandwich with 1 leaf and enjoy!

Cook's Note

Steak-like fish, such as amberjack or mahi, indicate their doneness as the sides turn white. Once the sides are white a little over halfway, flip the fish.

Trending Videos 6 Videos

Get the recipe

Watermelon and Cucumber Salad 00:42

This refreshing summertime salad can be made with just a few ingredients.

IDEAS YOU'LL LOVE

Oven-Roasted Pulled Pork Sandwiches

Recipe courtesy of Tyler Florence

Marinated Grilled Pork Tenderloin

Recipe courtesy of Charlie Palmer

Meatball Sandwiches

Recipe courtesy of Alton Brown

Cinnamon-Grilled Peaches

Recipe courtesy of Steven Raichlen

Sausage Bread Brunch Sandwich

Recipe courtesy of Jeff Mauro

Egg and Broccolini Sandwiches

Recipe courtesy of Food Network Kitchen

Filet Mignon Sandwiches

Recipe courtesy of Nancy Fuller

Grilled Thai Beef Salad

Recipe courtesy of Ellie Krieger

Browse Reviews By Keyword

          Dig In

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.