Jul 14 2026

Grilled Tuna Recipe

Time40m
Serves2

with Creolaise sauce

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

Method

Preparing 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 well in the marinade. Let them marinate for at least 15 minutes.

  2. 2

    Preheat the Grill

    Preheat your grill to medium-high heat while the tuna is marinating.

Making the Creolaise Sauce

  1. 3

    Mix the Ingredients

    In a bowl, combine the mayonnaise, Dijon mustard, hot sauce, paprika, chopped parsley, chopped green onions, and garlic powder. Stir well until all ingredients are fully incorporated.

  2. 4

    Refrigerate the Sauce

    Cover the sauce and refrigerate it for at least 10 minutes to let the flavors meld together.

Grilling the Tuna

  1. 5

    Grill the Tuna

    Once the grill is hot, place the marinated tuna steaks on the grill. Grill for about 4-5 minutes on each side, or until the tuna reaches your desired doneness.

  2. 6

    Serve

    Remove the tuna from the grill and let it rest for a couple of minutes. Serve the grilled tuna with the Creolaise sauce drizzled on top or on the side.

More from The Little Village - Downtown