Grilled Swordfish with Salsa Verde in 25 Minutes

Quick Summary of the Dish

Forget the idea that you need a fancy waterfront restaurant to get a steak like sear on swordfish. Most people think this fish is too expensive or fussy for a Tuesday night, but it's actually one of the fastest proteins to grill.

It handles the heat like a beef steak, meaning you can get those deep, mahogany grill marks without the fish falling apart.

The real win here is the sauce. Swordfish is dense and rich, so it needs something sharp to cut through that weight. That's where the salsa verde comes in. It's not a cooked sauce, just a raw, pulsed mix of herbs and acid that wakes up the whole plate.

When you put them together, you get a meal that feels high end but only takes 30 minutes from start to finish. It's a straightforward way to get a Mediterranean vibe on your gas grill without spending hours in the kitchen.

What You'll Need

For the fish, we're keeping it simple. You want 4 swordfish steaks, about 6 oz each and 1 inch thick. Thinner cuts overcook in a blink, and thicker ones take too long to reach the center. I use extra virgin olive oil to prevent sticking, along with kosher salt and freshly cracked black pepper.

Don't be shy with the salt, as swordfish can handle a lot of seasoning.

The sauce is where the flavor lives. You'll need 2 cups of loosely packed flat leaf parsley. I prefer flat leaf over curly because it's less bitter and blends better. Along with that, 1/3 cup of olive oil and 2 tablespoons of fresh lemon juice provide the base.

For the punch, I add 1 tablespoon of drained capers and 2 minced anchovy fillets. Now, if you hate anchovies, trust me on this, they don't make the sauce taste like a fish market. They just add a savory, salty depth that makes the lemon pop.

A small minced garlic clove, 1 teaspoon of lemon zest, and a pinch of salt and pepper round it out.

If you're on a budget, you can swap the anchovies for a teaspoon of Worcestershire sauce or a bit of soy sauce. It won't be the same, but it gives you that same hit of salt and depth. For the capers, a finely diced green olive works in a pinch.

Essential Kitchen Tools

While you can manage without fancy gear, some tools streamline the work. A food processor is the most efficient way to prepare the salsa verde; chopping everything by hand is time consuming and makes it difficult to achieve that signature coarse, chunky consistency.

For the grill, a standard gas model is ideal for rapid heat. If you prefer charcoal, ensure the coals are white hot before the fish hits the grate. A meat thermometer is the one essential tool here. Swordfish can turn from succulent to rubbery in just two minutes, so you must know exactly when to remove it.

Finally, have a stack of paper towels ready. Drying the fish is a frequently overlooked step, but it is the secret to achieving a charred crust rather than steamed fish.

Step by step Grilling

For the Sauce

Combine the parsley, olive oil, lemon juice, capers, anchovies, garlic, zest, salt, and pepper in your food processor. Pulse the mixture in short bursts. You want it coarsely chopped, not a smooth puree. Transfer the mix to a bowl and let it sit.

This gives the garlic and lemon time to mellow out while you handle the fish.

For the Fish

Pat the swordfish steaks completely dry with paper towels. This is a huge hack for a better sear. Rub both sides of each steak with olive oil, then season them generously with salt and pepper. Let the fish sit for about 5 to 10 minutes.

This helps the salt penetrate the meat so it's seasoned all the way through.

Searing the Steaks

Preheat your grill to high heat, around 450°F (230°C). Place the steaks on the hot grates. Grill for 4 to 5 minutes per side. Do not move them, poke them, or slide them around. You're waiting for a deep, golden brown crust to form.

The fish will actually release itself from the grate once the sear is set.

The Final Rest

Pull the steaks off the grill when the internal temperature hits 130°F to 135°F (54°C to 57°C). Move them to a platter and let them rest for 5 minutes. This carryover cooking brings the final temperature to a safe 145°F (63°C).

Spoon a big dollop of the salsa verde over each steak right before you serve it.

Fixing Common Fish Issues

Sticking to Grates

If the fish won't budge, it's usually because the grate isn't hot enough or the fish wasn't dry. Give it another 60 seconds. The proteins need to brown and "release." If you're still struggling, try an Grilled Swordfish Recipe which uses a different marinade that can sometimes help with release.

Rubbery Texture

This happens when the fish is overcooked. Because swordfish is so lean, it loses moisture fast. Use a thermometer to pull it at 130°F. If you don't have one, the fish should feel like the base of your thumb when your hand is relaxed. If it feels firm like your forehead, it's overdone.

Overcooked Fish

Once it's overcooked, you can't "un cook" it, but the salsa verde can save you. Be generous with the sauce. The acidity and oil in the salsa verde help mask the dryness and add moisture back into every bite.

Smart Swaps and Twists

If you want to change the flavor profile, try a pesto twist. Instead of the salsa verde, you can use a basil and pine nut blend. For a different vibe, check out my With Pesto for 4 recipe for a more creamy, nutty version of this dish.

For an herbal change, swap the parsley for a mix of cilantro and mint. This gives the dish a brighter, almost Thai inspired flavor that works great if you're serving the fish over coconut rice.

If you're looking for a veggie option, thick slabs of cauliflower or halved portobello mushrooms work surprisingly well with this same method and sauce. Just grill them a bit longer until they're tender and charred.

For a nut free or dairy-free option, this recipe is already safe. Just ensure your capers are packed in brine, not oil, if you have specific dietary restrictions.

Storing and Using Leftovers

Fridge Storage

Store any remaining fish in a glass container for a maximum of 48 hours in the refrigerator. Keep the salsa verde in its own jar. Mixing them together allows the citric acid in the lemon juice to "cook" the fish (similar to ceviche), which alters the texture.

Reheating

Avoid using the microwave, as it will make the swordfish rubbery. Instead, melt a teaspoon of butter in a skillet over medium low heat. Sear the steak for 2 minutes per side just to warm it through, then spoon the cold salsa verde over the top after removing it from the heat.

Zero Waste

Don't throw away the parsley stems; chop them finely and stir them into a soup or vegetable stock. Use any leftover lemon halves for your water or add the zest to a batch of cookies. You can even use the caper brine as a savory base for a potato salad dressing.

Best Side Dish Pairings

Since this Grilled Swordfish with Salsa Verde is quite rich, you want sides that are light and fresh. Roasted asparagus or sautéed spinach are great choices. The bitterness of the greens balances the saltiness of the capers.

For a grain, try a simple quinoa salad with cucumber and feta. The fluffy texture of the quinoa absorbs the extra sauce that drips off the fish. A side of grilled zucchini also works well since you already have the grill hot.

If you're feeding a crowd, a big platter of chilled heirloom tomatoes with a drizzle of balsamic glaze adds a nice sweetness to the meal.

The Logic Behind the Method

Resting Meat

Swordfish has dense muscle fibers, similar to a pork loin. When you grill it at 450°F, the juices push to the center. Resting for 5 minutes lets those juices redistribute, ensuring the center stays velvety rather than leaking all the moisture onto the plate the second you cut into it.

Acid Balance

The high concentration of lemon juice and capers in the salsa verde acts as a counterweight. Swordfish has a natural oiliness that can feel heavy. The acid breaks through that richness, making the fish taste lighter and more vibrant.

Comparison: Grill vs. Stovetop

Right then, you've got a plan. Just remember to dry that fish and keep an eye on the thermometer. Trust me, once you nail the timing, this becomes a weeknight staple. Let's crack on and get that grill fired up.