Mediterranean Grilled Swordfish with Olive Salsa

There is nothing quite like the aroma of a searing gas grill and the sharp sizzle of a thick swordfish steak meeting the hot grates. My first attempt at cooking swordfish at home was a disaster because I treated it as if it were a fragile piece of tilapia.

I fussed over it and flipped it constantly, fearing it would stick, only to end up with a rubbery, colorless slab reminiscent of a pencil eraser. It was an expensive mistake.

I eventually learned that swordfish is essentially the steak of the ocean. It demands high temperature and a steady hand. When you leave it alone and let that rich, mahogany sear develop, the result is entirely different.

This Grilled Swordfish with Olive Salsa focuses on that balance. The smoky, charred depth of the fish is offset by the chilled, salty burst of olives and tomatoes. It's a quick, vibrant dish that requires nothing more than basic tools.

Grilled Swordfish with Olive Salsa

If you're new to swordfish, the biggest thing to remember is that it's dense. Unlike salmon or cod, it won't flake apart immediately. It has a meaty texture that stands up to a searing flame, which makes this Grilled Swordfish with Olive Salsa a great option for anyone who wants a "hearty" fish dish.

The key is the temperature. You want your grill smoking hot. If the grates aren't hot enough, the fish will cling to the metal and tear when you try to flip it. Patting the fish dry is a non negotiable step here. Any moisture on the surface turns into steam, and steam prevents that charred crust from forming.

Ingredient Deep Dive

This Grilled Swordfish with Olive Salsa succeeds because of how the flavors balance. Since swordfish is a rich, fatty fish, it needs salt and acidity to cut through that richness. The lemon juice and red wine vinegar provide the necessary brightness, while the olives add a bold saltiness that makes the dish feel lighter.

I recommend Castelvetrano olives for their mild, buttery taste. Mixing them with sharper Kalamatas creates a well rounded salt profile that supports the fish without masking it.

The red pepper flakes add a subtle warmth that enhances the garlic, but use them sparingly so the spice doesn't overpower the fish. To prevent any odd oily flavors from transferring to the meat, ensure your gas grill burners are clean.

Ingredients and Substitutes

For the fish: - 4 swordfish steaks (6 oz / 170g each), 1 inch thick Why this? thickness helps avoid overcooking - 2 tbsp (30ml) extra virgin olive oil Why this? a high smoke point is ideal for searing - 1 tsp (5g) kosher salt - ½ tsp (3g) freshly

Cracked black pepper - 1 tbsp (15ml) fresh lemon juice Why this? balances the richness of the fish oils

For the Olive Salsa: - ½ cup (75g) pitted and chopped Castelvetrano olives Why this? mild and buttery flavor profile - ¼ cup (40g) pitted and chopped Kalamata olives Why this? adds a salty complexity - ¼ cup (40g) cherry tomatoes,

Quartered - 2 tbsp (30g) drained capers - 2 minced garlic cloves (6g) - 3 tbsp (45ml) extra virgin olive oil - 1 tbsp (15ml) red wine vinegar Why this? more robust than lemon - 2 tbsp (8g) fresh parsley, finely chopped - ¼ tsp (1g) red pepper flakes

Quick Swaps:

• Red wine vinegar → Lemon juice (for a milder taste)
• Parsley → Fresh cilantro (more zesty)
• Castelvetrano olives → Pitted green olives (sharper profile)
• Swordfish → Thick tuna steaks (sear 1-2 mins less per side)

Essential Gear for Grilling

Any basic grill will work for this. I personally prefer a gas grill since it reaches 450°F more efficiently. If you prefer charcoal, ensure the coals are spread out and glowing white before starting.

An instant read meat thermometer is your most critical piece of equipment. Swordfish is quite dense, making it easy to overcook into a rubbery texture. Monitoring the internal temperature is the only way to guarantee it's done perfectly.

You'll also need long handled tongs to flip the steaks in one swift movement. Hesitating or sliding the meat can destroy the sear. Finally, use a sturdy platter for resting, which ensures the juices stay in the meat rather than running off.

From Prep to Plate

Preparing the Components

Use paper towels to thoroughly dry the swordfish steaks. Note: This is the only way to get a crust. In a small bowl, whisk together 2 tbsp olive oil and lemon juice. Brush this mixture evenly over both sides of the fish. Season them generously with salt and pepper.

While the fish rests, prepare the salsa. Combine the Castelvetrano olives, Kalamata olives, cherry tomatoes, capers, minced garlic, 3 tbsp olive oil, red wine vinegar, fresh parsley, and red pepper flakes in a bowl. Stir gently so you don't crush the tomatoes.

Mastering the Flame

Set your grill to high heat, roughly 450°F (230°C). Use tongs to rub oil on the grates with a folded paper towel; this prevents the fish from sticking.

Place the steaks on the grill. Sear for 4–5 minutes per side. Do not move the fish. Leave them undisturbed until a deep, dark char develops. When the steak releases easily from the grate, it is time to flip.

Finishing the Dish

Cook the other side for another 4–5 minutes. Use a thermometer to check the center. Remove the fish when it reaches 130°F (54°C) for medium rare or 145°F (63°C) for well done.

Transfer the steaks to a platter and let them rest for 5 minutes so the juices can settle. Spoon a large dollop of the olive salsa over each steak right before serving.

Troubleshooting Guide

The biggest issue with this Grilled Swordfish with Olive Salsa is usually texture. If the fish feels like rubber, it's almost always because it stayed on the heat too long. Swordfish doesn't have the same forgiving fat content as a ribeye steak, so a few extra minutes can ruin it.

If the fish sticks to the grill, your heat was likely too low. The proteins need to sear and "release" from the metal. If you try to force it off before it's ready, you'll leave half the fish on the grill.

Fixing Sticking

Make sure the grates are smoking hot. If the fish sticks, wait another 60 seconds before flipping.

Avoiding Rubbery Meat

Pull the fish off the grill 5 degrees before your target temp. Carryover cooking will finish it while it rests.

Balancing the Salsa

If the salsa tastes too salty, add an extra squeeze of lemon juice or a pinch of sugar to balance the brine of the olives.

Creative Twists and Swaps

For those who enjoy salty, briny flavors, these Grilled Swordfish fillets with Olive Salsa provide a great starting point, though the profile is easy to customize. If you prefer a tropical twist, check out my Mango Salsa for 4 recipe. By replacing olives with sweet mango and zesty lime, it's a perfect alternative for anyone who finds olives too intense.

To go for a fresher, more herbal approach, try substituting the olive topping with a Salsa Verde. With its heavy use of parsley and capers, this version offers a zesty, acidic brightness that complements a chilled glass of white wine.

A few more quick ideas:

• Add Crunch: Quickly toast pine nuts in a skillet for 3 minutes, then scatter them across the top.
• Amp Up the Heat: Use finely diced fresh habanero instead of red pepper flakes for an extra spicy punch.
• Mediterranean Veggies: Using the same lemon and oil marinade, grill zucchini and bell peppers right next to the fish.

Make-ahead and Leftover Tips

You can't really "prep" the grilled fish in advance because it's best eaten hot, but the olive salsa is actually better if it sits for a few hours. I usually make the salsa in the morning and keep it in the fridge. This gives the garlic and vinegar time to mellow out and blend with the olives.

Fridge Storage: Leftover Grilled Swordfish with Olive Salsa keeps in an airtight container for 2 to 3 days.

Freezing: I don't recommend freezing the cooked fish. The texture of swordfish changes when frozen and thawed a second time, often becoming mushy. However, you can freeze the raw steaks for up to 3 months if you wrap them tightly in freezer paper.

Reheating: To avoid drying out the fish, don't use the microwave. Instead, warm it in a pan over medium heat with a splash of olive oil or water for 2-3 minutes.

Zero Waste Tip: Don't toss the leftover salsa! It makes a great topping for grilled chicken or a salty addition to a quinoa bowl the next day.

Pairing Ideas

This dish is quite bold, so you want sides that provide a neutral balance. A simple pile of steamed asparagus or sautéed spinach works well. If you want something more filling, a side of lemon butter rice or roasted fingerling potatoes is the way to go.

For a drink, a chilled Sauvignon Blanc or a dry Rosé cuts through the richness of the swordfish and the salt of the olives. If you're avoiding alcohol, a sparkling water with a squeeze of lime and a mint leaf mimics that crispness.

I also suggest serving this with a side of crusty sourdough bread. You can use the bread to soak up the leftover olive oil and vinegar from the salsa on the plate.

Key Techniques Explained

The success of this Grilled Swordfish with Olive Salsa comes down to a few basic principles of heat and acid.

High Heat Searing: Using a 450°F grill creates a fast sear that locks in moisture. Because swordfish is so dense, it can handle this heat without falling apart, creating a great contrast between the charred outside and the juicy middle.

Acid Balance: The combination of lemon juice on the fish and red wine vinegar in the salsa breaks down the heavy fats in the swordfish. This prevents the dish from feeling too "heavy" on the palate.

The Resting Period: Letting the fish rest for 5 minutes is essential. According to USDA guidance, the internal temperature will continue to rise slightly after being removed from the heat, so resting ensures you don't overcook the center while the fibers relax.

Chef's Note: If you're using a cast iron grill pan instead of an outdoor grill, make sure the pan is screaming hot. You should see a tiny wisp of smoke coming off the oil before the fish touches the metal. If it's not smoking, the fish will stick.