This flavorful and healthy Mediterranean-inspired grilled tuna steaks recipe is ready in less than twenty minutes. It features Italian gremolata, a simple green condiment made from a combination of fresh parsley, garlic, and lemon zest. This version also incorporates a nod to Moroccan cuisine with the addition of preserved lemon rind for a bit of extra flavor and visual interest.
Ingredients for this Recipe :
- 4 [6-oz.] sushi-grade tuna steaks, approximately 3/4” thick
- 2 tbsp extra virgin olive oil
- Mediterranean-spiced sea salt, to taste
- Black pepper, to taste
- 2 large lemons, cut in half
Gremolata Ingredients:
- 1/4 cup fresh parsley leaves, washed, dried thoroughly, and finely chopped
- 1 tsp organic lemon zest
- 2 tsp preserved lemon rind, rinsed and finely chopped
- 1 large clove garlic, grated
- Sea salt and black pepper, to taste
Tip :
For best results, do not close the grill lid while grilling tuna steaks.
How to Make Grilled Tuna Steaks :
Step 1:
Clean and spray grates of a gas grill with non-stick cooking spray and set heat to high. Close lid until grill comes to temperature.
Step 2:
Meanwhile, prepare the gremolata by combining the parsley, lemon zest, preserved lemon rind, and garlic in a small bowl. Season with salt and black pepper, to taste, and set aside.
Step 3:
Brush tuna steaks with olive oil and sprinkle with Mediterranean-spiced sea salt and black pepper, to taste.
Step 4:
Open grill and place tuna steaks and lemon halves over direct heat. Cook tuna for 2 minutes per side for rare. Increase time slightly for medium, but do not overcook.
Step 5:
Remove tuna and grilled lemon halves from heat and serve immediately topped with some gremolata. Serve with our grilled marinated asparagus or another side of your choice. Enjoy this tuna with gremolata!

Other Fish Recipes –
Seared tuna steaks recipe – Pan-Seared Tuna Steaks with Lemon Caper Sauce
Shrimp Saganaki recipe – Easy Shrimp Saganaki
Delicious salmon recipe – Pistachio-Crusted Salmon with Blistered Cherry Tomatoes
Fish curry recipe – Coconut Fish Curry
Grilled Tuna Steaks with Gremolata
Grilled tuna steaks recipe with Italian gremolata, Mediterranean-inspired, healthy, delicious, and ready in around 15 minutes. Enjoy!
Ingredients
- 4 [6-oz.] sushi-grade tuna steaks, approximately 3/4” thick
- 2 tbsp extra virgin olive oil
- Mediterranean-spiced sea salt, to taste
- Black pepper, to taste
- 2 large lemons, cut in half
- Gremolata Ingredients:
- 1/4 cup fresh parsley leaves, washed, dried thoroughly, and finely chopped
- 1 tsp organic lemon zest
- 2 tsp preserved lemon rind, rinsed and finely chopped
- 1 large clove garlic, grated
- Sea salt and black pepper, to taste
Instructions
Clean and spray grates of a gas grill with non-stick cooking spray and set heat to high. Close lid until grill comes to temperature.
Meanwhile, prepare the gremolata by combining the parsley, lemon zest, preserved lemon rind, and garlic in a small bowl. Season with salt and black pepper, to taste, and set aside.
Brush tuna steaks with olive oil and sprinkle with Mediterranean-spiced sea salt and black pepper, to taste.
Open grill and place tuna steaks and lemon halves over direct heat. Cook tuna for 2 minutes per side for rare. Increase time slightly for medium, but do not overcook.
Remove tuna and grilled lemon halves from heat and serve immediately topped with some gremolata. Serve with our grilled marinated asparagus (recipe in the post) or another side of your choice. Enjoy!
No Comments