Jul 14 2026
RestaurantsHerbsaintGrilled Tuna Sandwich Recipe

Grilled Tuna Sandwich Recipe

Inspired by Herbsaint
Time25m
Serves1

Olive Bread with Lemon Pickle Aioli

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.

Ingredients

Method

Directions

  1. 1

    Prepare the Aioli

    In a small bowl, mix together the mayonnaise, lemon juice, and chopped lemon pickle until well combined. Set aside.

  2. 2

    Grill the Tuna

    Preheat your grill or grill pan over medium-high heat. Brush the tuna steak with olive oil, and season with salt and black pepper on both sides. Grill the tuna for about 3-4 minutes on each side, or until cooked to your desired doneness.

  3. 3

    Assemble the Sandwich

    Toast the slices of olive bread on the grill for about 1-2 minutes until lightly crisp. Spread the lemon pickle aioli on one side of each slice of bread. Place the grilled tuna on one slice, followed by arugula and tomato slices. Top with the second slice of bread, aioli side down.

  4. 4

    Serve

    Cut the sandwich in half and serve immediately, optionally with a side of chips or salad.

More from Herbsaint