Jul 13 2026
RestaurantsHenry's RestaurantTuna Steak Sandwich Recipe

Tuna Steak Sandwich Recipe

Inspired by Henry's Restaurant
Time30m
Serves2

A chargrilled yellow fin tuna your choice of teriyaki, herbed, blackened or plain.

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.

Tuna Steak

Sandwich Assembly

Method

Preparation of Tuna

  1. 1

    Marinate the Tuna

    If using, marinate the yellowfin tuna steaks in teriyaki sauce, dried herbs, or Cajun spice mix for at least 30 minutes in the refrigerator.

  2. 2

    Preheat the Grill

    Preheat your grill or grill pan over medium-high heat.

  3. 3

    Season the Tuna

    Brush the tuna steaks with olive oil and season with salt and black pepper.

Grilling the Tuna

  1. 4

    Grill the Tuna Steaks

    Place the tuna steaks on the grill and cook for about 3-4 minutes on each side or until cooked to your desired doneness. The center should remain pink for medium-rare.

  2. 5

    Remove from Grill

    Once cooked, remove the tuna steaks from the grill and let them rest for 5 minutes.

Assembling the Sandwich

  1. 6

    Prepare the Buns

    While the tuna rests, slice the sandwich buns in half and toast them lightly on the grill or in a toaster.

  2. 7

    Spread Mayonnaise

    Spread mayonnaise on the bottom half of each toasted bun.

  3. 8

    Add Lettuce and Tomato

    Layer the lettuce leaves and tomato slices on top of the mayonnaise.

  4. 9

    Add Tuna Steaks

    Place the grilled tuna steak on top of the tomato.

  5. 10

    Add Red Onion

    Top with red onion slices.

  6. 11

    Complete the Sandwich

    Finish by placing the top half of the bun over the sandwich.

Serving

  1. 12

    Serve

    Serve the tuna steak sandwich with lemon wedges on the side. Enjoy your meal!

More from Henry's Restaurant