The Recipe at a Glance

This is a pan-seared swordfish finished with a warm paprika and basil butter that takes about 20 minutes from start to plating. The butter melts into the fish's natural juices, carrying the paprika's mild heat and the basil's brightness without overwhelming the swordfish's own flavor. You sear the steaks hard in a hot pan to build a crust, then finish them gently in the oven while the butter comes together on the stovetop.

The technique works because swordfish is dense enough to handle high heat without drying out, and the butter sauce doesn't need to reduce for hours — it comes together in the time it takes the fish to finish cooking. This is a weeknight dinner that tastes like you spent more time than you did.

Key Takeaways

  • Pat the swordfish completely dry before searing so the surface browns instead of steaming.
  • A hot cast-iron or stainless steel pan creates the crust; nonstick pans won't brown the fish properly.
  • The paprika butter finishes in the oven while the fish rests, so both are ready at the same moment.
  • Swordfish steaks are forgiving — they stay moist even if you cook them a few minutes longer than you planned.

What You Need and Why Each Thing Matters

For four servings, gather four swordfish steaks (6 to 8 ounces each, about 1 to 1.25 inches thick), 4 tablespoons of butter, 1 teaspoon of paprika (sweet or smoked, your choice), a small handful of fresh basil leaves, salt, pepper, and 1 tablespoon of neutral oil like canola or grapeseed.

The thickness matters most: steaks thinner than an inch will overcook before they brown; thicker than 1.5 inches will have a raw center by the time the outside is done. If your fishmonger cuts them thinner, ask for a thicker cut or buy a single large steak and cut it yourself. The paprika should be fresh enough that it smells like pepper and earth, not dusty — old paprika tastes like nothing. Fresh basil is non-negotiable; dried basil tastes like hay and will ruin the dish. If you cannot find fresh basil, make the butter with a small pinch of dried oregano instead and skip the basil finish.

Preparing the Fish and Building the Crust

Remove the swordfish from the refrigerator 15 minutes before cooking. Pat each steak thoroughly dry with paper towels — this is the single most important step. Moisture on the surface turns to steam and prevents browning. Season both sides generously with salt and pepper about 5 minutes before the pan goes on heat; this gives the seasoning time to adhere.

Heat your oven to 400°F. Place a cast-iron or stainless steel skillet over medium-high heat for 3 to 4 minutes until it is very hot — a drop of water should sizzle and evaporate immediately. Add the oil and swirl to coat the pan. Lay the swordfish steaks away from you (so any oil splatter goes away from your body) and do not move them. Let them sit for 3 to 4 minutes until the underside is golden brown and releases easily from the pan. Flip once and sear the other side for 2 to 3 minutes.

Transfer the skillet to the oven and cook for 6 to 8 minutes, depending on thickness. The fish is done when a fork inserted at the thickest point flakes easily and the center is opaque. Swordfish continues to cook slightly after it leaves the heat, so pull it out when it is just barely done rather than waiting until it looks fully cooked in the pan.

Making the Paprika Basil Butter

While the fish finishes in the oven, melt the butter in a small saucepan over low heat. Once it is melted and foaming slightly, add the paprika and stir constantly for about 30 seconds — this blooms the paprika's flavor and prevents it from tasting raw. Do not let the butter brown; keep the heat low enough that it stays pale gold.

Tear the basil leaves by hand into rough pieces — do not chop them with a knife, which bruises the leaves and turns them dark. When the swordfish comes out of the oven, remove the pan from the heat and stir the basil into the butter. Taste and adjust the salt; the butter should taste bright and slightly peppery, not dull.

Plating and Serving

Transfer each swordfish steak to a warm plate. Spoon the paprika basil butter over the top, making sure each piece gets some of the melted butter and a few basil pieces. The butter will pool around the fish and soak into any juices that have accumulated on the plate.

Serve immediately with something to soak up the butter — crusty bread, roasted potatoes, or a simple green salad dressed with lemon and oil all work. The butter is the sauce, so do not add anything else to the plate that would compete with it.

Why This Technique Protects the Fish

Swordfish is lean, which means it has little fat to insulate it from heat. The combination of a hard sear followed by gentle oven cooking prevents the outside from overcooking while the inside finishes. The crust that forms in the pan seals in moisture, and the oven's dry heat cooks the center evenly without additional time in the pan.

The butter finish also matters: it adds fat back to the fish and carries flavor directly to the surface. This is why finishing with a cold pat of butter would not work the same way — the butter needs to be warm and liquid to penetrate and coat the fish properly.

Variations and Substitutions

If you do not have paprika, use a pinch of cayenne pepper or a small amount of saffron steeped in the warm butter. If basil is not available, try fresh tarragon, dill, or parsley — each will shift the flavor but the technique stays the same. You can also add a squeeze of lemon juice to the butter at the end, though taste it first because the acidity can overpower the paprika if you are not careful.

This butter method works equally well on halibut, mahi-mahi, or thick cod steaks. Thinner fish like sole or flounder will not need the oven time — sear them and finish the butter in the same pan, then plate immediately.

Frequently Asked Questions

Can I make this butter ahead of time?

Yes, but make it fresh and keep it warm. You can prepare the paprika butter up to an hour before cooking and hold it in a warm spot on the stovetop, stirring occasionally. Add the basil just before serving so it stays bright green and doesn't turn dark.

What if my swordfish steak is thicker than 1.5 inches?

Increase the oven time to 10 to 12 minutes, checking for doneness with a fork at the thickest point. A meat thermometer should read 145°F at the center. Thicker steaks are actually easier to cook because they are more forgiving — you have a wider window before they overcook.

Why does my swordfish stick to the pan even after searing?

The pan is not hot enough or the fish is not dry enough. Make sure the skillet is smoking slightly before the oil goes in, and pat the steaks with fresh paper towels right before they hit the pan. If sticking still happens, let the fish sit undisturbed for a full 4 minutes — it will release when it is ready.

Can I use frozen swordfish for this recipe?

Thaw it completely in the refrigerator overnight, then pat it very dry. Frozen fish releases more water as it thaws, so extra drying is important. The cooking time and technique remain the same.

What wine pairs with this dish?

A crisp white wine like Sauvignon Blanc or Pinot Grigio complements the paprika and basil without competing. The acidity cuts through the butter and refreshes the palate between bites.