Total:
20 min
Active:
20 min
Yield:
4 servings
Level:
Easy

Ingredients

  • Four 4- to 6-ounce amberjack fillets, cleaned of all skin and bones (mahi does well as a substitute)
  • 2 tablespoons olive oil 
  • 2 teaspoons fish rub, such as Emeril's Fish Rub
  • 1 cup mayonnaise, homemade or store-bought 
  • 2 tablespoons minced fresh cilantro or dill 
  • 2 tablespoons dill pickle relish 
  • 2 teaspoons minced garlic 
  • Sea salt and cracked black pepper
  • 1 to 2 tablespoons hot sauce of choice, preferably Louisiana-style or Sriracha
  • 4 medium hamburger buns or rolls of choice 
  • 4 large leaves romaine lettuce 

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.

IDEAS YOU'LL LOVE

Throwdown Cuban Sandwich with Homemade Pickles

Recipe courtesy of Bobby Flay

Grilled Red Snapper with Tropical Fruit Salsa

Grilled Pressed Sandwich

Recipe courtesy of Michael Chiarello

Grilled Focaccia Sandwich

Recipe courtesy of David Rocco

Grilled Bologna Sandwich

Grilled Cheese Sandwich

Recipe courtesy of Kelsey Nixon

Grilled Mozzarella Sandwich

Recipe courtesy of Gabriele Corcos|Debi Mazar

Cooking Tips

How to Poach Eggs Perfectly

Watch videos from Cooking Channel shows and chefs. Learn to prepare feature recipes and relive your favorite moments

On TV

Compete to Eat

7:30am | 6:30c

Compete to Eat

8:30am | 7:30c

Emeril's Florida

9:30am | 8:30c

Unwrapped

10am | 9c

Unwrapped

10:30am | 9:30c

Unwrapped

11am | 10c

Unwrapped

11:30am | 10:30c

Unwrapped 2.0

12pm | 11c

Unwrapped 2.0

12:30pm | 11:30c

Unwrapped 2.0

1pm | 12c

Unwrapped 2.0

1:30pm | 12:30c

Unique Eats

2pm | 1c

Unique Eats

2:30pm | 1:30c

Unique Eats

3pm | 2c

Unique Eats

3:30pm | 2:30c

Unique Sweets

4:30pm | 3:30c

Unique Sweets

5:30pm | 4:30c

Unique Sweets

6:30pm | 5:30c

Carnival Eats

7:30pm | 6:30c
On Tonight
On Tonight

Carnival Eats

8pm | 7c

Carnival Eats

8:30pm | 7:30c

Carnival Eats

9:30pm | 8:30c

Cheap Eats

10pm | 9c

Cheap Eats

10:30pm | 9:30c

Good Eats

11pm | 10c

Good Eats

11:30pm | 10:30c

Carnival Eats

12am | 11c

Carnival Eats

12:30am | 11:30c

Carnival Eats

1am | 12c

Carnival Eats

1:30am | 12:30c

Cheap Eats

2am | 1c

Cheap Eats

2:30am | 1:30c

Good Eats

3am | 2c

Good Eats

3:30am | 2:30c

So Much Pretty Food Here