Jul 14 2026
RestaurantsLeone'sGrilled Tuna Steak Recipe

Grilled Tuna Steak Recipe

Inspired by Leone's
Time45m
Serves2

Served on a rustic roll with pesto mayonnaise and baby greens.

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

Pesto Mayonnaise

Assembly

Method

Prepare the Tuna

  1. 1

    Marinate the Tuna

    In a shallow dish, combine olive oil, salt, black pepper, and lemon juice. Add the tuna steaks and coat them thoroughly. Let them marinate for at least 15 minutes.

  2. 2

    Preheat the Grill

    While the tuna is marinating, preheat your grill to medium-high heat.

Grilling the Tuna

  1. 3

    Grill the Tuna

    Once the grill is hot, place the marinated tuna steaks on the grill. Cook for 3-4 minutes on each side for medium-rare, or longer if desired.

  2. 4

    Remove and Rest

    After grilling, remove the tuna steaks from the grill and let them rest for a few minutes.

Make the Pesto Mayonnaise

  1. 5

    Combine Ingredients

    In a bowl, mix the mayonnaise and pesto sauce together until well combined. Adjust seasoning if necessary.

Assemble the Sandwich

  1. 6

    Prepare the Rolls

    Slice the rustic rolls in half and spread a generous amount of the pesto mayonnaise on each half.

  2. 7

    Add Tuna and Greens

    Place the grilled tuna steak on the bottom half of each roll. Top with a handful of baby greens and place the top half of the roll on.

More from Leone's