Skip to main content

Swordfish Steaks with Olive-Pistachio Sauce and Potatoes

Swordfish Steaks with OlivePistachio Sauce and Potatoes
Photo by Chelsie Craig, styling by Judy Mancini

This briny, bright sauce is just what you need to liven up almost any kind of fish. We like to use Castelvetrano for their rich, buttery flavor, but any olive will work.

Ingredients

8 servings

2½ pounds small Yukon Gold potatoes, scrubbed
4 tablespoons plus ⅓ cup extra-virgin olive oil
Kosher salt
4 1-inch-thick swordfish steaks (about 3 pounds total)
1 cup Castelvetrano olives, pitted, crushed
¼ cup finely chopped unsalted roasted pistachios
¼ cup finely chopped tarragon
1 garlic clove, finely grated
½ lemon
Freshly ground black pepper
  1. Step 1

    Preheat oven to 400°. Place potatoes in a single layer in a 13x9" baking dish. Pour in water to just barely cover bottom of dish and drizzle potatoes with 2 Tbsp. oil; season with salt. Cover dish with foil and bake potatoes, shaking dish halfway through, until tender, 40–50 minutes. Transfer potatoes to a medium bowl and cover with foil to keep warm.

    Step 2

    Increase oven temperature to 450°. Drizzle place swordfish on a rimmed baking sheet and drizzle with 2 Tbsp. oil; season with salt. Roast until cooked through (it will feel firm when pressed and will flake easily with a fork), 7–9 minutes.

    Step 3

    Meanwhile, mix olives, pistachios, tarragon, garlic, and remaining ⅓ cup oil in another medium bowl. Finely grate zest from lemon half over, then squeeze in juice; season sauce with a big pinch of salt and lots of pepper.

    Step 4

    Arrange fish on a platter and spoon sauce over. Serve potatoes alongside.

    Step 5

    Do Ahead:Potatoes can be made 1 day ahead. Cover and chill.

    Step 6

    See the rest of theFeast of the Seven Fishes menu here.

    Photo by Chelsie Craig, styling by Judy Mancini
Sign InorSubscribe
to leave a Rating or Review

How would you rate Swordfish Steaks with Olive-Pistachio Sauce and Potatoes?

Leave a Review

Read More
Brochetas de Pescado
Firm tuna or swordfish holds up to the heat of the grill in these chipotle-spiced brochetas de pescado.
Cilantro Roast Cod and Cabbage With Herb Salad
This flavorful and quick cod and cabbage sheet-pan meal owes its flavor to a punchy green marinade featuring fish sauce and black pepper.
Gorgeous Green Shrimp
This kicky, herby sauce comes together entirely in the blender. You’ll want to sop up every last drop with grilled bread.
Lemon-Chile White Fish With Chickpeas
Don’t be fooled by the short ingredient list: Jammy sliced lemons, sizzled garlic, and mild Aleppo-style pepper make this speedy fish dinner one to remember.
Tex-Mex Caesar Salad
A twist on the classic, this Caesar pops with the addition of chile-powder-and-Cotija-crusted croutons, crumbled queso fresco, and creamy avocado.
Sheet-Pan Orange Tofu and Broccoli
A take-out favorite meets sheet-pan dinner in this vegetarian take on orange chicken, featuring extra-firm tofu and a fresh, zingy sauce.
Sesame Feta With Broccolini
Go ahead, have a whole slab of cheese for dinner. Coated in za’atar and sesame seeds and seared in hot oil, blocks of feta go crunchy on top and soft within.
Beet Tartare
Seasoned like traditional tartare and punched up with extra acidity, earthy beets can taste (and look!) deliciously meaty.