• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Cultured Table
  • Meals
    • Breakfast
    • Main Courses
    • Salads & Sides
  • Dessert
  • World Food
  • Travel
Home » Grilled Tuna Steak with Preserved Lemon Gremolata

Grilled Tuna Steak with Preserved Lemon Gremolata

August 9, 2020 by Kealohi 1 Comment

Jump to Recipe Print Recipe

There’s not much better than a Mediterranean-inspired seafood dish that takes less than twenty minutes to prepare. This flavorful grilled tuna steak, topped with a fresh, citrus-y gremolata sauce, is the perfect fresh midweek dinner !

Looking for more seafood dishes? Try this hearty Italian Fish Stew!

grilled tuna steak with gremolata on top

What is gremolata? 

Most of us have probably heard of the name but what is gremolata? Essentially, it’s a green sauce or condiment made from parsley, lemon, and garlic. It’s commonly used to garnish osso buco (braised veal shank) but it can accompany many different dishes! 

It is bright and tangy, and it’s the perfect flavor lift for this grilled tuna steak!

This particular gremolata recipe also includes preserved lemon rind, an ingredient commonly used in Moroccan dishes. This not only adds a layer of complexity in the flavor, but also some visual interest in your gremolata. 

How to make this grilled tuna steak

Like I said above, one of the best things about this recipe is how simple and quick it is to make. Turn your gas grill on high heat and don’t forget to oil it to prevent sticking! 

If you prefer, you can fry the tuna in a pan as well. Simple turn the heat on medium-high and add a tablespoon of your oil of choice. 

grilled tuna steaks with gremolata on top

Try gremolata on different foods

Ever need to freshen up your grilled veggies or add some zest to a soup? Gremolata is a great sauce to have in your back pocket! (Well, not actually in your back pocket, that would be gross…) It both lightens rich, heavy dishes and adds a tang to more simply flavored foods. One of my favorite ways to use it is as a garnish on pork chops! 

grilled tuna steak with gremolata on top

Grilled Tuna Steaks with Lemon Gremolata

Flavorful grilled tuna steak, topped with a fresh, citrus-y gremolata sauce, is so fast to make, it's the perfect midweek dinner.
Print Recipe Pin Recipe
Rate Recipe
Prep Time: 10 minutes minutes
Cook Time: 6 minutes minutes
Total Time: 16 minutes minutes
Course: Main Course
Cuisine: Mediterranean
Keyword: grilled tuna steaks, lemon gremolata
Servings: 4 servings
Calories: 325kcal
Author: Editor

Ingredients

For the Tuna Steaks

  • 4 sushi-grade tuna steaks approximately 3/4” thick, 6 ounces each
  • 2 tablespoons extra virgin olive oil
  • Mediterranean-spiced sea salt to taste
  • Black pepper to taste
  • 2 large lemons cut in half

For the Gremolata

  • ¼ cup fresh parsley leaves washed, dried thoroughly, and finely chopped
  • 1 teaspoon organic lemon zest
  • 2 teaspoons preserved lemon rind rinsed and finely chopped
  • 1 clove garlic grated
  • Sea salt and black pepper to taste

Instructions

  • Clean grates of a gas grill and brush on a little oil to prevent sticking. 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
    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 garnish with a spoonful of gremolata. Serve with grilled marinated asparagus or other side of your choice.  

Notes

For best results, do not close grill lid while grilling tuna steaks. 

Nutrition

Calories: 325kcal | Carbohydrates: 6g | Protein: 40g | Fat: 16g | Saturated Fat: 3g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 8g | Cholesterol: 65mg | Sodium: 70mg | Potassium: 528mg | Fiber: 2g | Sugar: 1g | Vitamin A: 4041IU | Vitamin C: 34mg | Calcium: 35mg | Iron: 2mg
Thanks for sharing!

Filed Under: Main Course, World Food

Previous Post: « Crispy Gluten Free Almond Flour Waffles
Next Post: Shrimp Pea Risotto Recipe »

Reader Interactions

Comments

  1. Sondra Barker

    February 3, 2021 at 6:01 pm

    Thank you so much for recommending my Preserved Lemon Recipe, I’ll have to try your tasty Gremolata on my next steak!

    Reply
5 from 2 votes (2 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Love Food? Love Travel?

Join us as we explore different regions through the food on our plates! Read more here.

red wine in a glass

Try It: How to Make Noodles

Try It: Ricotta Lasagna

Try It: Japanese Clear Soup

Footer

Hi, I’m Marie. I enjoy food. I mean, don’t we all? There’s nothing like a delicious meal full of flavor. When I cook at home, I use real food ingredients and keep it pretty simple. Except for certain special occasions, of course. Let's dig in →

Disclosure & Privacy Policy

Copyright © 2026 · Cultured Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.