No Thanks
Keep In Touch With

Sign up and we'll send inspiration straight to you.

Martha Stewart takes your privacy seriously. To learn more, please read our Privacy Policy.

Under 30 Minutes

Under 30 Minutes

Seared Fish with Crispy Potatoes and Green Sauce

You'll have more green sauce than you'll need for this recipe, but it will keep in the refrigerator at least a week. Spoon it on steak, chicken, pasta, or roasted vegetables.

  • prep: 20 mins
    total time: 20 mins
  • servings: 4




For the Fish

  • 4 striped bass or salmon fillets, skin-on (6 ounces each)
  • Coarse salt and ground pepper

For the Green Sauce

  • 1 bunch fresh mint leaves, 1/4 cup reserved and refigerated
  • 1 bunch fresh basil, 3/4 cup reserved and refigerated
  • 1 bunch fresh parsley leaves
  • 1 garlic clove, minced
  • 1 tablespoon chopped capers
  • 1 tablespoon fresh lemon juice
  • Extra-virgin olive oil
  • Coarse salt and ground pepper

For the Potatoes

  • 16 potatoes
  • Coarse salt and ground pepper
  • 3 tablespoons extra-virgin olive oil, plus more for baking sheet

For the Tomatoes

  • 14 plum tomatoes
  • 1/2 teaspoon sugar


  1. Step 1

    In a large saucepan, cover 2 pounds small red new potatoes (about 21) with cold water; season with coarse salt. Bring to a boil, reduce to a simmer, and cook just until tender when pierced with a paring knife, about 15 minutes. Drain and let cool. Cover and refrigerate for later use.

  2. Step 2

    Preheat oven to 475 degrees. Lightly oil a rimmed baking sheet. Smash each potato with the base of your palm and place on sheet. Drizzle with 2 tablespoons oil; season with salt and pepper. Roast until crisp, about 20 minutes.

  3. Step 3

    Make green sauce. Chop remaining mint and basil and 1 bunch fresh parsley leaves. In a bowl, combine with 1 garlic clove, minced, and 1 tablespoon chopped capers. Stir in 1 tablespoon fresh lemon juice and enough extra-virgin olive oil to coat; season with coarse salt and ground pepper. Cover and refrigerate for later use.

  4. Step 4

    Make roasted tomatoes. Preheat oven to 350 degrees. Halve 14 plum tomatoes. On two large rimmed baking sheets, arrange tomatoes, cut side up, and sprinkle with 1/2 teaspoon sugar. Bake until softened and edges are crinkled, about 1 hour. Let cool. Cover and refrigerate for later use.

  5. Step 5

    Meanwhile, score fish skin in a few places with a paring knife and season fillets with salt and pepper. In a large nonstick skillet, heat 1 tablespoon oil over medium-high. Add fish, skin side down, and cook until browned and crisp, 6 to 8 minutes. Reduce heat to medium; flip fish and cook until opaque throughout, 2 to 4 minutes. Serve fish with green sauce, potatoes, and tomatoes.

Everyday Food, September 2009