Grilled Tuna Steaks with Preserved Lemon Gremolata

Home » COOK » Recipes » Meat & Fish Recipes » Fish & Seafood » Grilled Tuna Steaks with Preserved Lemon Gremolata

Grilled Tuna Steaks are a great way to get your weekly fish intake. In this quick 20-minute recipe, the tuna steaks are topped with a delicious preserved lemon gremolata that is packed with flavor.

Serve simply with asparagus for a low-carb option, or add some boiled baby potatoes or rice on the side too.

Text overlay says"20-Minute Recipe for Grilled Tuna Gremolata". Similar photos of the recipe from various angles are used throughout but with different text overlays unless otherwise described.

Affiliate Disclosure
I have included affiliate links to useful products and services related to the topic of this post.
This post contains affiliate links, and I will be compensated if you make a purchase after clicking on my links.
As an Amazon Associate, I earn from qualifying purchases.
Read Full Disclosure Policy

Grilled Tuna Steaks

The full ingredients list and instructions are found in the printable recipe card at the end of this post. I highly recommend reading the blog post all the way through so that you don’t miss any tips or substitution suggestions; to ensure that you have all the ingredients and equipment required, and to understand the steps and timings involved.

Tuna is a high-quality protein that is low in fat and full of essential amino acids that the body needs for growth and maintenance of lean muscle tissue.

This flavorful and healthy Mediterranean-inspired fish dish is ready in less than twenty minutes and is a delicious healthy meal for the summer months.

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.

What is Gremolata?

Gremolata is a green sauce made with just three ingredients – fresh parsley, lemon zest, and garlic. It is the standard accompaniment to the Milanese dish Ossobuco alla Milanese. Gremolata is also used as a garnish to top meat, poultry, seafood, and vegetables.

In this recipe, we’ve used preserved lemon rind for an added pop of flavor.

Preserved lemons are made by curing the fruit with salt. The sharpness of the citrus mellows, but the flavor intensifies and can add such a depth of flavor to dishes. Preserved lemons are a staple ingredient in Moroccan and North African dishes.

You can buy preserved lemons in jars in grocery stores, delis, or online. And you can actually make your own too!

Recipe for Grilled Tuna & Asparagus Gremolata

Ingredients & Equipment Used In This Recipe

While most ingredients can be bought in grocery stores, for your convenience, any specialized or notable ingredients (and equipment) needed for this recipe have been listed below and linked to Amazon or other stores if available online. The complete list of ingredients with measurements is found in the recipe card.

  • Sushi-Grade Tuna Steaks
  • Fresh Produce – Lemons, Flat-Leaf Parsley, Garlic
  • Mediterranean-Spiced Sea Saltthis is a herb blend of garlic, basil, oregano, red bell pepper, lemon peel, and red pepper flakes.*

How To Make Mediterranean-Spiced Sea Salt

*If you can’t source this ingredient, it is very simple to make your own batch. Mix together the following herbs and spices and store in an airtight container – you may already have some of the ingredients on hand. Use in recipes as required, or to add the flavors of the Med to your food.

Recipes on The Purple Pumpkin Blog use both cup measurements and/or weighted measurements. American cups and kitchen food scales are handy pieces of equipment to have in your kitchen as it means you’ll be able to make all of the different recipes on my blog. I try to give American, imperial, and metric measurements in my recipes. You can mix cup measurements with weighted measurements, but never mix imperial (pounds, ounces, pints, etc.,) with metric (kilograms, grams, litres, etc.,).

Grilled Tuna Steak & Asparagus

More Recipes Using Tuna

One of the hero ingredients in this dish is tuna, so here are some more recipes using the same:

The Purple Pumpkin BlogLet’s stay in touch! Join The Pumpkin Patch and get notified when I share more delicious recipes!

More Fish Recipes

Looking for more fish dishes to make? Check these recipes out next:

Grilled Tuna + Lemon Gremolata

Recipe Tips

  • The tuna in this recipe can be cooked outside on a BBQ grill or in a grill pan on the stovetop. For best results, do not close grill lid while grilling tuna steaks.

How Do I Make Grilled Tuna Steaks?

Check out the printable recipe card below with full ingredients and instructions. Any demonstration photos do not print out to save your ink.

Grilled Tuna Steaks Gremolata

Grilled Tuna Steaks with Preserved Lemon Gremolata

Yield: 4
Prep Time: 10 minutes
Cook Time: 6 minutes
Total Time: 16 minutes

In this quick 20-minute recipe, the grilled tuna steaks are topped with a delicious preserved lemon gremolata that is packed with flavor.


For the Gremolata


  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. Alternatively, cook the tuna in a cast-iron grill pan on high heat.
  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.
  3. Brush the tuna steaks with olive oil and sprinkle with Mediterranean Spiced Sea Salt and black pepper, to taste.
  4. Open grill and place the 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.
  5. Remove the tuna steaks and grilled lemon halves from the heat and serve immediately topped with some gremolata. Serve with our grilled marinated asparagus or another side of your choice. Enjoy!

    Grilled Tuna Steaks Gremolata
Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 112Total Fat: 7gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 6gCholesterol: 12mgSodium: 265mgCarbohydrates: 5gFiber: 2gSugar: 1gProtein: 8g

This site uses Nutritionix to provide estimated nutrition. Nutritional information is always approximate and will depend on the quality of ingredients used and serving sizes. If you need exact calories and macros, please do your own calculations.

Did you make this recipe? Share it!

Tag The Purple Pumpkin Blog on Instagram with the hashtag #TPPBRecipes!

Make It A Full Meal!

You’ve made the main dish, but what about the rest of the courses?

Here are additional recipes to make a full meal for a dinner party or special occasion:

There are 500+ Recipes on The Purple Pumpkin Blog for you to enjoy – please feel free to check them out too!

Please share this post with your family and friends on social media – just use the buttons below! Your shares are how The Purple Pumpkin Blog grows and I am sincerely grateful every time you share something. ♥