Grilled Swordfish Steaks with Tomato Olive Relish

5 from 4 votes

This post may contain affiliate links. Read my disclosure policy.

Grilled Swordfish Steaks with Tomato Olive Relish is a simple grilled fish recipe. White fish is topped with a simple warm salsa for a healthy and light dinner.

These Grilled Swordfish Steaks with Tomato Olive Relish are incredibly easy and fast for a delicious grilled dinner!

Grilled Swordfish Steaks with Tomato Olive Relish on a plate

This post contains affiliate links.

I love how balanced this Grilled Swordfish Steaks with Tomato Olive Relish is! The rich fish is complimented with a rich and savory relish with acid from the tomatoes, brine, and lemon. I use dried rosemary for this recipe because it is easy to have on hand, but use fresh rosemary, basil, or thyme for a little freshness if you have it!

Two pieces of fish with tomato olive relish on top on a plate surrounded by lemons and basil

If you are not a fan of olives, you can simply skip them, or even use capers for a little brine and tangy flavor. Any type of olive you love also works, but kalamatas are my favorite for many recipes.

A close up of a piece of Grilled Swordfish Steaks with Tomato Olive Relish

Grilling fish can be a little intimidating because they are rather delicate, and the last thing you want is huge chunks of fish being stuck to the grill and ripping off. The trick? Get your grill ripping hot through a preheat, and coat the fish directly with some oil. Then once it is down, don’t move it! Let it cook, and it should easily come up. If it is still stuck and you have oiled it, odds are it just needs a little more time. This recipe would also be great with other grilled white fish like cod or halibut. Find more of our seafood recipes here and more of our grilling recipes here!

Top view of fish with warm vegetables on top

I am a BIG fan of condiments and sauces when it comes to food. I am commonly doubling up a sauce recipe because I KNOW it will be good. So the same goes here with this swordfish recipe. If this tomato olive relish is speaking to you, make a double batch! And if somehow you do not use it all, it would be great on some crostini or in an omelet or in pasta.

Pin image of Grilled Swordfish Steaks with Tomato Olive Relish with title at bottom

   

Grilled Swordfish Steaks with Tomato Olive Relish

Grilled Swordfish Steaks with Tomato Olive Relish is a simple grilled fish recipe. White fish is topped with a simple warm salsa for a healthy and light dinner.
5 from 4 votes
Print Pin Rate
Course: Main Course
Cuisine: Mediterranean
Keyword: 30 Min or Less, BBQ, Gluten Free, Keto/Low Carb, Seafood
Prep Time: 5 minutes
Cook Time: 10 minutes
Preheat Time: 10 minutes
Total Time: 25 minutes
Servings: 4 servings
Calories: 321kcal

Equipment

Ingredients

Instructions

  • Preheat your grill to medium heat. Preheat a skillet on the stove/grill or grill basket with small holes on the grill for the relish. Something that the pieces will not fall through.
  • Meanwhile, cut the tomatoes in half and chop the olives. Leave them large enough that they will not fall through any holes in the grill pan.
  • Season both sides of the fish with salt and pepper. Brush your grill (and/or the fish, honestly) with some oil to help prevent it from sticking.
  • When the grill is hot, add the swordfish to the grill.
  • When you add the fish, add the tomatoes and olives to the preheated skillet or grill basket.
  • Cook the fish for approximately 5 minutes. The fish should release somewhat easily from the grill. Flip over.
  • When the fish is flipped, your tomatoes should just be starting to burst or shrivel a little. Remove from the heat and place in a small bowl. If not bursting or shriveling, let them go a little longer or move to a hot spot on the grill to speed along.
  • Make the relish while the fish finishes cooking by adding the remaining ingredients to the tomatoes and olives: lemon juice and zest, garlic, dried rosemary, and a pinch of salt and pepper. Stir to combine and season to taste.
  • Finish cooking the fish, an additional 5 minutes or so on the second side. Remove from the heat.
  • Top the fish with the relish, or serve on the side. Serve immediately.

Notes

You can skip the lemon zest if you want and just use the juice, but it adds great flavor.
This recipe is great served on top of a rice or vegetable like asparagus. Double up the relish recipe if you want a lot of it!
 

Nutrition

Calories: 321kcal | Carbohydrates: 7g | Protein: 35g | Fat: 17g | Saturated Fat: 3g | Cholesterol: 112mg | Sodium: 319mg | Potassium: 1019mg | Fiber: 2g | Sugar: 4g | Vitamin A: 1234IU | Vitamin C: 24mg | Calcium: 34mg | Iron: 1mg
By on May 27th, 2020

About Kim

Kim has grown up with a passion for cooking good food! You can find her in the kitchen experimenting with new recipes, making dog treats, and eating Italian food!

More posts by this author.

2 thoughts on “Grilled Swordfish Steaks with Tomato Olive Relish”

Leave a Comment

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Three Olives Branch