Perfect Grilled Swordfish Steaks Recipe with Easy Zesty Tomato Olive Relish

“You sure you want to throw that on the grill?” my friend asked with a raised eyebrow as I reached for the hefty swordfish steaks. Honestly, I wasn’t entirely sure myself. I’d always thought swordfish was a bit intimidating to cook at home—too thick, too easy to overcook, and honestly, who even grills fish without it falling apart? But that afternoon, with the sun setting and the smell of charcoal in the air, I decided to roll the dice. What followed was a surprising win, a dish that quickly became a go-to for those no-fuss summer dinners when I wanted something special but not complicated.

The zesty tomato olive relish that I spooned over the perfectly grilled steaks was kind of an afterthought—just a quick mix of whatever tomatoes and olives I had left in the fridge. It turned out to be the perfect punch of brightness and saltiness that made the whole meal sing. I remember sitting back, fork in hand, realizing this was no longer a “test” but a recipe I’d want to make over and over.

Grilling swordfish steaks is unlike any other fish experience—there’s this satisfying meaty texture that holds up to the grill’s heat, and when paired with a fresh, tangy topping like this olive relish, it’s an absolute winner. I’m not usually the type to fuss over fish, but this recipe stuck around because it’s just so straightforward and reliably delicious. It feels like that quiet moment of calm after a busy day—simple, satisfying, and a little bit special. If you’re curious about cooking swordfish at home but haven’t taken the plunge yet, this recipe might just be the gentle nudge you need.

Why You’ll Love This Recipe

This perfect grilled swordfish steaks recipe with zesty tomato olive relish has been a favorite in my kitchen for good reasons. After testing it multiple times and tweaking the relish to get just the right balance, I can honestly say it’s a recipe you’ll feel confident making, no matter your experience level.

• Quick & Easy: The steaks grill up in about 10 minutes, and the relish comes together in less than 5—ideal for busy weeknights or casual summer gatherings.
• Simple Ingredients: You don’t need exotic items here; everything is pantry-friendly and fresh, so no last-minute grocery runs.
• Perfect for Outdoor Meals: Whether it’s a weekend barbecue or a spontaneous dinner on the patio, this dish fits right in.
• Crowd-Pleaser: The meaty texture of swordfish combined with the bright, tangy relish always gets nods of approval—and yes, even from folks who usually shy away from fish.
• Unbelievably Delicious: The secret is in the charred edges of the swordfish and the vibrant, salty-sweet olive relish, which lifts the flavors and keeps each bite exciting.

What sets this recipe apart from other grilled fish dishes? It’s the way the relish complements the natural richness of swordfish without overpowering it. I recommend using firm, fresh swordfish steaks from a trusted source, like a local fishmonger or a reputable brand, to ensure the best texture. The relish is flexible too—you can adjust the level of zest and saltiness, or swap green olives for Kalamata if you want a fruitier note. This isn’t just another grilled fish recipe; it’s the one that makes you want to fire up the grill again soon.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most of these are pantry staples or easy-to-find fresh items, and substitutions are easy if you need them.

• Swordfish Steaks: 4 pieces, about 6 ounces (170g) each, about 1-inch thick (look for firm, fresh steaks from your fishmonger)
• Extra Virgin Olive Oil: 2 tablespoons (for brushing the fish and mixing the relish)
• Sea Salt: 1 teaspoon, plus more for seasoning the relish (I prefer Maldon for flaky texture)
• Freshly Ground Black Pepper: ½ teaspoon (adjust to taste)
• Cherry Tomatoes: 1 cup, halved (use fresh in season or good-quality frozen if off-season)
• Green Olives: ½ cup, pitted and roughly chopped (Castelvetrano olives bring a nice buttery flavor)
• Fresh Basil: 2 tablespoons, finely chopped (adds a fresh herbal note)
• Red Onion: 2 tablespoons, finely diced (optional, for a bit of sharpness)
• Fresh Lemon Juice: 1 tablespoon (adds brightness to the relish)
• Red Pepper Flakes: ¼ teaspoon (optional, for a little kick)
• Garlic: 1 small clove, minced (adds subtle depth)

If you want to switch things up, you can substitute the green olives with Kalamata olives for a richer, fruitier taste or omit the red onion if you prefer a milder relish. For a dairy-free version, this recipe is naturally free of dairy, and for a gluten-free meal, all ingredients are safe. Using fresh lemon juice is key here—it really wakes up the flavors.

Equipment Needed

• Grill or Grill Pan: Essential for that perfect char and grill marks on the swordfish. I use a medium-hot gas grill but a cast-iron grill pan works well indoors.
• Mixing Bowl: For tossing together the tomato olive relish. A medium-sized bowl is perfect.
• Sharp Knife: For chopping the tomatoes, olives, and herbs cleanly.
• Brush: To oil the swordfish steaks before grilling (a silicone brush is easy to clean and effective).
• Tongs or Fish Spatula: For flipping the swordfish steaks gently without breaking them.

If you don’t have a grill, a grill pan or even a cast-iron skillet on the stovetop will do just fine—just watch the heat closely to avoid overcooking. For maintenance, make sure to clean your grill grates after each use to prevent sticking, and season your cast iron regularly if you’re using a pan. Budget-wise, a simple grill pan can be an affordable way to bring grilled flavors indoors.

Preparation Method

1. Prepare the Relish (10 minutes): In a medium bowl, combine the halved cherry tomatoes, chopped green olives, minced garlic, finely diced red onion (if using), and chopped fresh basil. Drizzle with 2 tablespoons of extra virgin olive oil and fresh lemon juice. Sprinkle with sea salt, freshly ground black pepper, and red pepper flakes if you like a bit of heat. Gently toss everything together until well mixed. Set aside to let the flavors meld while you prep the fish.
2. Preheat the Grill (5 minutes): Heat your grill or grill pan to medium-high heat—around 400°F (200°C). You want it hot enough to get a nice sear without burning. If using a gas grill, turn on all burners; if charcoal, wait until coals are glowing and covered with a light layer of ash.
3. Season the Swordfish (2 minutes): Pat the swordfish steaks dry with paper towels. Brush both sides with olive oil and season generously with sea salt and freshly ground black pepper. This simple seasoning helps enhance the natural flavor of the fish and prevents sticking.
4. Grill the Swordfish (8-10 minutes): Place the steaks on the grill and cook without moving for about 4-5 minutes per side. You’re looking for defined grill marks and a slightly opaque color on the sides. The fish should feel firm but still have a bit of give when pressed. Overcooking leads to dryness, so keep a close eye. If you notice flare-ups, move the fish to a cooler part of the grill briefly.
5. Rest and Serve (2 minutes): Transfer the grilled swordfish to a serving platter and let it rest for a couple of minutes. This helps the juices redistribute. Spoon the zesty tomato olive relish generously over each steak and garnish with extra basil if you like.

If you’re unsure about doneness, a good rule of thumb is to cook swordfish until it reaches an internal temperature of 130°F (54°C) for medium-rare. The texture should be moist and tender, not dry or crumbly. If your swordfish is thicker than 1 inch, add a minute or two per side, but watch carefully. Also, I find that preheating the grill thoroughly and oiling the fish well are game changers to avoid sticking and tearing.

Cooking Tips & Techniques

Grilling swordfish can feel tricky at first, but a few tips from my kitchen experiments might save you some frustration. First, always start with dry fish—patting it down before oiling prevents flare-ups and helps the seasoning stick. When grilling, resist the urge to flip too soon; let the fish develop a proper sear to release naturally from the grill grates.

One mistake I made early on was overcooking—swordfish tends to dry out fast if left too long. I learned to trust the visual cues: the edges change from translucent to opaque, and the fish firms up while still feeling springy. Using a grill pan indoors taught me to keep a close watch on heat and to use a cast-iron pan’s residual heat to finish cooking gently if needed.

Multitasking helps here—while the fish grills, the relish is ready to spoon on, so no downtime. I also recommend prepping the relish a bit ahead of time to let those flavors marry, which really takes the dish to another level.

Variations & Adaptations

• Herb Twist: Swap out basil for fresh parsley, oregano, or cilantro in the relish for different herbal notes depending on your mood or what’s in the garden.
• Spicy Kick: Add finely chopped jalapeño or a dash of smoked paprika to the relish for smoky heat that contrasts beautifully with the swordfish.
• Grilling Alternatives: If you don’t have access to a grill, try broiling the swordfish steaks in your oven for 5-7 minutes per side or pan-searing in a hot skillet with a bit of olive oil for a crisp crust.
• Allergen-Friendly: This recipe is naturally gluten-free and dairy-free. For a low-sodium option, reduce the salt in the relish and seasoning and rely on lemon juice and herbs for brightness.
• Personal Variation: Once, I threw in some capers with the olives for an extra briny pop that paired wonderfully with a side of crispy hasselback potatoes—that combo was a total hit at a backyard dinner party.

Serving & Storage Suggestions

This grilled swordfish dish is best served warm right off the grill with the relish spooned over generously. The fresh tomato and olive flavors make it a natural match for light, crisp white wines or a cold, citrusy sparkling water.

For sides, think simple and fresh—grilled vegetables, a leafy green salad, or even something comforting like duchess potatoes complement the meaty fish beautifully.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. The relish keeps well separately, so I recommend storing it apart to keep the fish from getting soggy. When reheating, gently warm the swordfish in a low oven or skillet—microwaving tends to dry it out.

Interestingly, the flavors of the tomato olive relish tend to deepen and mellow if you make it a few hours ahead, making the dish even more satisfying the next day.

Nutritional Information & Benefits

Each serving of grilled swordfish steak with tomato olive relish packs approximately 300-350 calories, depending on portion size and olive oil used. Swordfish is a fantastic source of lean protein, rich in omega-3 fatty acids, which support heart health and brain function. The tomatoes and olives add antioxidants, vitamins A and C, and healthy monounsaturated fats.

This recipe fits well into gluten-free, low-carb, and paleo-friendly diets. Just be mindful of any olive or seafood allergies. From a wellness perspective, it’s a satisfying, nutrient-dense meal that feels indulgent without being heavy—a perfect balance for those mindful of flavor and nutrition.

Conclusion

This perfect grilled swordfish steaks recipe with zesty tomato olive relish is one of those meals that feels impressive without demanding all day in the kitchen. What I love most is how approachable it is—the kind of recipe that invites you to experiment with fresh ingredients and make it your own. Whether you’re a seasoned griller or just venturing into cooking fish, this dish offers a reliable, delicious result that never disappoints.

Feel free to adjust the relish to suit your taste or try pairing the fish with sides like crispy loaded potato skins for a fun twist. I’d love to hear how you make it your own or any tips you pick up along the way. Cooking is always better when shared, don’t you think?

Here’s to many more grilled dinners that bring a little brightness to your table and a lot of satisfaction to your plate.

FAQs About Grilled Swordfish Steaks with Zesty Tomato Olive Relish

How do I know when swordfish steaks are cooked perfectly?

Look for opaque edges and a slightly translucent center when you cut into the steak. The fish should feel firm but springy to the touch. An internal temperature of 130°F (54°C) is a good target for medium-rare.

Can I make the tomato olive relish ahead of time?

Yes! Making the relish a few hours before serving actually helps the flavors meld and intensify. Just keep it refrigerated until ready to use.

What can I substitute if I don’t have green olives?

Kalamata olives work great for a richer flavor, or you can try black olives if you prefer something milder. Just chop them roughly to match the relish texture.

Is swordfish safe to eat often?

Swordfish is delicious and nutritious but tends to be higher in mercury than some other fish. It’s best to enjoy it occasionally and balance your diet with a variety of seafood.

Can I cook this recipe indoors without a grill?

Absolutely! Use a grill pan or cast-iron skillet on medium-high heat. You can also broil the swordfish in the oven, about 5-7 minutes per side, watching closely to avoid overcooking.

Print