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.

Recipe information

  • Yield

    8 servings

Ingredients

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

Preparation

  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 the Feast of the Seven Fishes menu here.

    This image may contain Food Lunch Meal Dinner Supper Plant and Dish
    Photo by Chelsie Craig, styling by Judy Mancini
Read More
A savory-hot salsa made with mixed nuts (like the kind dubbed cocktail nuts meant for snacking) gives roast salmon a kaleidoscope of textures and flavors.
Saucy, soy-honey salmon—cut into cubes to speed up the cooking process—makes a savory topping for a quick weeknight bowl.
Tender, juicy chicken skewers are possible in the oven—especially when roasted alongside spiced chickpeas and finished with fresh tomatoes and salty feta.
Spiced, tender meatballs get cooked atop a bed of rice pilaf speckled with pistachios and plump golden raisins in this quick, one-pot dinner.
As energizing as an energy bar, with a much simpler ingredient list.
With salty-sweet miso butter, chives, and savory flakes of nori, this cheesy sweet potato gratin recipe bears little resemblance to traditional versions.
We reimagined pork dumplings as a filling for juicy stuffed tomatoes.
Charred purple potato salad with mayo, lemon, and soy is smoky, creamy, and designed to be the star of any summer picnic or barbecue.