The Recipe at a Glance

Swordfish's firm, meaty texture stands up to bold flavors without falling apart, and this garlic-herb mustard crust does exactly that—it clings to the fish without overwhelming it. You sear thick swordfish steaks in a hot pan, then finish them with a quick glaze of Dijon mustard, minced garlic, fresh herbs, and a touch of olive oil. The whole dish takes about 15 minutes from pan to plate, and the crust sets as the fish cooks through, giving you a browned, flavorful exterior and a moist center.

The technique works because swordfish is dense enough to handle high heat without drying out, and because you're not drowning the fish in sauce—you're building a thin, savory layer that adds texture and depth. This is the kind of recipe that tastes like you spent more time on it than you actually did.

Key Takeaways

  • Swordfish steaks should be at least one inch thick and brought to room temperature before cooking so they cook evenly without drying at the edges.
  • A dry pan and high heat create the crust; you sear the fish without moving it for three to four minutes per side before adding the mustard glaze.
  • The garlic-herb mustard mixture goes on in the last minute of cooking so the herbs stay bright and the garlic doesn't burn.
  • Dijon mustard is sharper and more stable than yellow mustard, and it holds the herbs and garlic in place as the fish finishes cooking.

Choosing and Preparing Your Swordfish

Buy swordfish steaks that are at least one inch thick—thinner cuts dry out too easily, and you lose the contrast between the crust and the tender interior. Look for flesh that is pale pink or off-white, firm to the touch, and without any brown or gray discoloration at the edges. If you're buying from a fishmonger, ask them to cut the steaks fresh; pre-cut steaks that have been sitting in the case lose moisture and develop a dull surface.

Take the steaks out of the refrigerator 15 to 20 minutes before you cook. Cold fish cooks unevenly—the outside browns while the center stays cool, and you end up with a rubbery edge. Room temperature fish cooks through more evenly, and the surface dries slightly, which helps the crust form. Pat the steaks dry with paper towels just before they go into the pan; any surface moisture will steam instead of sear.

Building the Garlic-Herb Mustard Mixture

Make the glaze while the fish comes to temperature. Combine three tablespoons of Dijon mustard with two minced garlic cloves, one tablespoon of finely chopped fresh parsley, one teaspoon of fresh thyme leaves (or half a teaspoon of dried), and a quarter teaspoon of salt. Add a small grind of black pepper and one tablespoon of good olive oil. Stir until the mixture is smooth and the herbs are evenly distributed. The mustard acts as a binder, holding the garlic and herbs in place as the fish cooks.

Fresh herbs matter here—dried parsley tastes like hay, and the whole point is brightness. If you have fresh dill or tarragon instead of thyme, use that. If you only have dried herbs, use half the amount and add them to the mustard at least five minutes ahead so they hydrate slightly. Taste the mixture on a small piece of bread; it should taste sharp and herbal, not overwhelming. You're not making a sauce to pour over the fish—you're making a thin crust that adds flavor without masking the swordfish itself.

Searing the Fish in the Pan

Use a stainless steel or cast iron skillet, not nonstick—nonstick won't get hot enough to build a proper crust. Heat the pan over medium-high heat for two to three minutes. You'll know it's ready when a drop of water sizzles and evaporates immediately. Add a thin film of neutral oil (vegetable, canola, or light olive oil) and let it heat for another 30 seconds.

Place the swordfish steaks in the pan without moving them. This is the hardest part for most cooks—the urge to flip and fuss is strong, but moving the fish breaks the crust as it forms. Leave each side alone for three to four minutes. You're looking for a golden-brown crust that releases easily when you slide a thin spatula underneath. If it sticks, give it another 30 seconds. Once the first side is done, flip and sear the second side for three to four minutes.

Finishing with the Crust

When the second side is nearly done—you'll see the flesh turning opaque about halfway up the thickness of the steak—spread the garlic-herb mustard mixture evenly over the top of each fillet. Use about a tablespoon per steak, and spread it thin so it covers the surface without pooling. Let it cook for one more minute. The mustard will darken slightly, the garlic will soften, and the herbs will release their oils. The heat is just enough to warm the mixture and set it onto the fish without burning the garlic.

Remove the pan from heat and transfer the steaks to a warm plate. Let them rest for three to four minutes before serving. This resting period lets the proteins relax and reabsorb some of the juices, keeping the center moist. The crust will firm up slightly as it cools, making it easier to eat without it sliding off the fish.

Serving and Pairing

Swordfish with garlic-herb mustard crust is rich enough to stand alone, but it pairs well with simple sides that don't compete. Roasted lemon wedges, a handful of bitter greens dressed with vinegar, or crusty bread to soak up any pan juices all work. If you want a vegetable, go for something with its own flavor—grilled asparagus, sautéed spinach with garlic, or roasted fennel. Avoid cream sauces or heavy starches; they'll bury the work you just did on the crust.

A crisp white wine like Sauvignon Blanc or Pinot Grigio cuts through the richness of the fish and the sharpness of the mustard. If you prefer beer, a pilsner or pale ale has enough body to match the fish without overwhelming it. The meal should taste like the swordfish is the main event, not the mustard.

Troubleshooting Common Problems

The crust is burning but the fish is still translucent inside: Your heat is too high. Lower it to medium and give the fish more time. Swordfish is forgiving—it won't dry out as quickly as thinner fish, so you can afford to cook it slower if the crust is browning too fast. You can also cover the pan loosely with foil after the first flip to trap some heat and cook the center through before the outside burns.

The mustard mixture is sliding off the fish: You're applying it too thick or too early. The glaze should be a thin, even layer, not a dollop. Apply it only in the last minute of cooking, when the surface is hot enough to make it stick. If you're applying it to a cold fish, it will slide right off.

The fish is dry in the center: You're cooking it too long or at too high a heat. Swordfish is done when the flesh is opaque all the way through but still moist—not when it flakes apart. A one-inch steak should take about eight to nine minutes total (four minutes per side, plus one minute for the crust). If you're unsure, cut into the thickest part and look; it should be pale and slightly translucent in the very center, not white and chalky.

Frequently Asked Questions

Can I make this recipe with other fish?

Yes, but adjust the cooking time. Halibut, mahi-mahi, and sea bass all work, but they're more delicate than swordfish. Use thinner steaks (three-quarters of an inch) and reduce the searing time to two to three minutes per side. The mustard crust stays the same.

What if I don't have fresh thyme?

Use fresh dill, tarragon, or chives instead. If you only have dried herbs, use half a teaspoon total and mix it into the mustard at least five minutes ahead so it hydrates. Dried herbs are stronger than fresh, so less goes a long way.

Can I make the mustard mixture ahead of time?

Yes, up to four hours ahead. Cover it and keep it at room temperature. The flavors will meld slightly, which is fine. Don't refrigerate it—cold mustard won't spread as easily, and the oil can separate.

How do I know when the swordfish is done?

Cut into the thickest part with a small knife. The flesh should be opaque all the way through, with no translucent gray at the center. It should still be moist, not dry. A one-inch steak takes about eight to nine minutes total.

Why does my crust taste bitter?

The garlic is burning. Lower your heat and make sure you're only applying the mustard mixture in the last minute of cooking. Garlic turns bitter quickly once it hits high heat, so timing matters.