Grilled Swordfish with Mango Salsa and Smoked Paprika

For me, summer officially begins when the gas grill clicks on. I first served this on a sticky July night for a group of friends. After a long day at the beach, I wanted a meal that wouldn't trap me in the kitchen while everyone else relaxed with a cocktail.

Swordfish is wonderful because it has the consistency of a steak; unlike tilapia or cod, it won't flake apart on the grates. It develops striking char marks and a hearty texture that complements a vibrant topping. Piling on chilled mango salsa creates a temperature contrast that really elevates the dish.

This dish is my favorite choice for evenings when I want to serve something impressive without putting in too much effort. It’s light, zesty, and feels like a tropical getaway in every bite. Since the prep for the fruit takes longer than the actual cooking, it's the ideal low-stress summer dinner.

How the Flavors Balance Out

• over High heat Searing: Swordfish has a dense structure. Using a screaming hot grill creates a charred exterior that smells like a professional steakhouse without drying out the middle.
• Citrus Acid: The lime juice in both the marinade and the salsa does two things. It softens the fish fibers and cuts through the fatty richness of the swordfish.
• Temperature Play: Putting a chilled fruit salsa on a hot piece of protein creates a sensory contrast. The heat of the fish makes the mango taste sweeter and the lime taste sharper.

Quick Recipe Specs

When you're rushing through a weeknight dinner, you need the numbers. I've found that swordfish is easiest to manage when the steaks are about an inch thick. If they're thinner, they overcook in a heartbeat. If they're thicker, you might get a char on the outside while the center stays raw.

I suggest prepping the salsa first. It actually tastes better after sitting in the fridge for a bit, as the salt draws the juices out of the mango and red onion. While that's chilling, you can handle the marinade and the grill.

What Each Ingredient Does

I don't believe in using ingredients just for the sake of it. Everything here has a job. If you're missing something, the table below will tell you how to swap it without ruining the dish.

The smoked paprika is a non negotiable for me. It mimics the flavor of a charcoal grill even if you're using a gas grill or a cast iron pan. It gives the fish a reddish brown hue that looks great on the plate.

Basic Gear You Need

No special equipment is required for this recipe. While I typically use a gas grill, a cast iron grill pan is a great alternative for indoor cooking. A pair of sturdy tongs is the most critical tool here; swordfish is quite heavy, and you want to avoid it slipping through the grates when flipping.

I also strongly suggest using a digital meat thermometer. It is the only reliable way to prevent your expensive fish from becoming rubbery. For the salsa, a sharp chef's knife is essential so the mango and peppers can be diced into small, uniform cubes, ensuring a bit of every ingredient in each bite.

Putting the Meal Together

Phase 1: Crafting the Salsa

In a medium bowl, combine the diced mango, red pepper, red onion, jalapeño, and cilantro. Drizzle the salsa mixture with 1 tbsp lime juice and 1 tbsp olive oil, then sprinkle with salt. Toss gently so you don't mash the mango. Set this in the fridge.

Phase 2: Prepping the Swordfish

Whisk together 3 tbsp olive oil, 2 tbsp lime juice, minced garlic, smoked paprika, salt, and black pepper in a shallow dish. Pat the swordfish steaks dry with paper towels. This is a big deal. If the fish is wet, it will steam instead of sear.

Coat the steaks thoroughly and let them marinate for 30 minutes at room temperature.

Phase 3: Grilling to Perfection

Preheat your outdoor grill or a cast iron pan to high heat. You want it screaming hot. Lightly oil the grates with a paper towel dipped in oil. Place the steaks on the grill. Sear for 4 minutes per side until a mahogany colored char forms.

Remove the fish from the heat when the internal temp hits about 130°F. Let them rest for a few minutes. Top each steak with a generous scoop of the chilled mango salsa and serve.

Chef Note: Don't keep flipping the fish. Put it down and leave it alone for 4 minutes. This is how you get those distinct, professional looking grill lines.

Fixing Common Cooking Issues

Timing is typically the hardest part of this recipe. Due to the density of swordfish, it can be deceptive; you might think it needs more time when it's actually ready. If you leave it on too long, the texture becomes dry and grainy.

When the Fish Sticks

This often occurs if the grates aren't sufficiently hot or if you try to flip the fillets too soon. The fish must develop a proper sear to detach easily from the metal.

Avoiding Dry Meat

Avoid overcooking. Use a meat thermometer and take the fish off the heat just before it reaches the target temperature. Residual heat will finish the process as the fish rests.

Fixing Watery Salsa

If your mangoes were too ripe, the salsa may turn out soupy. You can simply drain some of the liquid or mix in additional diced red pepper to absorb the moisture.

Customizing Your Fish Dish

If you're not feeling the mango, you can easily pivot. I've tried this as a grilled swordfish with pineapple mango salsa by splitting the fruit 50/50. The pineapple adds a sharp, acidic kick that's great if you're serving the fish with something rich like coconut rice.

For those who like a bit more heat, you can turn this into a blackened swordfish with mango salsa. Just rub the fish with a heavy layer of Cajun seasoning before grilling. The spicy, charred crust plays incredibly well with the sweet fruit.

If you don't have a grill, a pan seared swordfish with mango salsa is just as tasty. Use a heavy stainless steel or cast iron skillet and get the oil shimmering before adding the fish. For those who want a different take on the protein, check out my Swordfish for 4 Servings recipe which focuses more on a traditional marinade.

Keeping Your Leftovers Fresh

Leftover Grilled Swordfish with Mango Salsa is a bit of a challenge because the fruit salsa can make the fish soggy if they're stored together. Always store the fish and the salsa in separate containers.

Put the fish in an airtight container and keep it in the fridge for up to 2 days. The salsa stays fresh for about 3 days, though the onions might lose some of their bite. I don't recommend freezing the salsa, as the fruit texture becomes mushy once thawed.

You can freeze the cooked fish for a month, but it'll be much drier after reheating.

To reheat the fish, avoid the microwave. It'll turn the swordfish into rubber. Instead, put it in a pan over medium heat with a tiny bit of butter for 2 minutes per side. Then, top it with the cold salsa for that same temperature contrast.

As for zero waste, don't toss those mango pits. You can actually use the leftover fruit clinging to the pit to flavor a smoothie or a homemade syrup. Similarly, use the remaining lime shells to zest into your next batch of cookies or a cake frosting.

The Best Ways to Serve

Because this dish is light, you can take the side pairings in several directions. I suggest something that can soak up the delicious salsa juices, like a bed of coconut lime rice or a simple quinoa salad.

If you prefer to keep the cooking on the grill, this goes great with Best Basic Grilled Corn. The corn's sweetness mirrors that of the mango, tying the whole plate together.

For a low-carb alternative, serve the fish over sautéed spinach or grilled asparagus. The bitterness of these greens provides a perfect balance to the sugary mango.

Presentation Tips

For a bistro style look, wipe the edges of your plate clean before serving. Position the swordfish steak slightly off-center and pile the salsa high in the middle of the fish. Garnish with a few fresh cilantro leaves and a lime wedge on the side.

Closing Thoughts

The charm of Grilled Swordfish with Mango Salsa is its simplicity. It relies on high heat and fresh ingredients rather than complex techniques. Once you master the grill timing, it becomes a fast, reliable meal that feels like a special occasion. Just remember: use high heat, avoid overcooking, and keep the salsa cold.

Your palate will thank you.