LindySez | Recipes

  • About/Contact
  • Recipes
  • Tips & Techniques
  • Subscribe
menu icon
go to homepage
  • About/Contact
  • Recipes
  • Tips & Techniques
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About/Contact
    • Recipes
    • Tips & Techniques
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Fish & Seafood » Pan-seared oven-baked Swordfish with an Easy Tapenade

    Pan-seared oven-baked Swordfish with an Easy Tapenade

    Published: Oct 2, 2023 by Linda Baker · This post may contain affiliate links

    • Facebook
    • Twitter
    Jump to Recipe Print Recipe

    Pan-seared oven-baked swordfish with an easy tapenade is a tasty combo that's so easy to make and even easier to enjoy. It's a flavorful symphony of perfectly seared swordfish, crispy on the outside and tender on the inside, paired with a zesty and tangy tapenade that will leave you craving for more.

    A plate of swordfish with olive tapenade and a glass of red wine.

    Why you want to make this dish

    1. Flavor Explosion: Pan-seared oven-baked swordfish with an easy tapenade is a flavor bomb waiting to happen. The swordfish gets that delightful crust from the sear and stays tender inside, while the tapenade brings a burst of briny, herby goodness. It's like a culinary fireworks show in your mouth!
    2. Quick and Easy: Who said impressive dishes have to be complicated? This recipe is a breeze to make, perfect for a weeknight dinner that'll make you feel like a gourmet chef. Just sear, bake, and whip up the tapenade – easy peasy!
    3. Healthy and Satisfying: Swordfish is a lean protein packed with omega-3s, making it a smart choice for those health-conscious eaters. Add in the tapenade, which is loaded with olives and capers, and you've got a dish that's both nutritious and utterly satisfying. Your taste buds and your body will thank you!
    Jump to:
    • Why you want to make this dish
    • Swordfish is now another "good for you fish"
    • Ingredients and Substitutions
    • FAQ's
    • Step by Step Instructions
    • Wine Recommendation
    • Pan-Seared oven-baked Swordfish with an Easy Tapenade

    Swordfish is now another "good for you fish"

    When I first wrote this recipe much of the available swordfish was tagged yellow according to Fish Watch. But swordfish has slowly made its way back to the green category. Commercial fishermen line catch swordfish along both coasts and on the high seas and swordfish fisheries in the U.S. are strictly managed, both to conserve the swordfish and minimize the fisheries’ impact on other species. This is very good as swordfish were practically fished out in the 1980s and '90s.

    That's also great news as swordfish is a great fish to eat. The fish is mild yet firm and holds up to many preparations. It is also a great substitute for many recipes that call for halibut.

    Ingredients and Substitutions

    A board showing all the ingredients needed to make the recipe.

    For the Tampenade

    • Briny olives - Use a combination of black-cured olives and green olives. For the black olive, I use Kalamata as it is the most accessible but other good choices are Gaeta or Ligurian. For the green olives, I use Castelvetrano, Cerignola, or Picholine.
    • Roasted Red Pepper - You can easily roast the pepper yourself or buy jarred. For convenience, I generally use jarred.
    • Fresh Parsley - The debate of Italian leaf vs. curly leaf has long been a culinary battle that is currently on hold. Many chefs now use curly leaf as it is much more convenient not to have to remove the leaves from the stem. And curly leaf is just easier to chop overall. For this recipe for an easy tapenade, I use curly.
    • Anchovies - The anchovies give a deep flavor that is hard to get otherwise.
    • Capers
    • Garlic
    • Olive oil - Be sure to use a nice fruity one here.
    • Red Wine Vinegar

    And of course, Swordfish

    A plate with 2 swordfish steaks.

    When buying swordfish there will generally be a little dark-colored area. In newly-harvested swordfish, the bloodline will have a deep red color. Over time, it fades to a rusty brown as its iron-bearing myoglobin oxidizes. While perfectly safe to eat, it might have a more fishy taste so if you want to remove it you can do so.

    FAQ's

    Can I use another fish?

    You could make this with another firm white fish, such as halibut or grouper.

    Can I grill my swordfish?

    Yes. I recently grilled the swordfish and it was delicious with the tapenade.

    Does swordfish have bones?

    While you can find a swordfish collar, which is the jaw bone, most steaks are free of bones.

    Is the brown spot safe to eat?

    While it may look unappetizing, in truth, it's actually perfectly safe to eat. It may have a stronger fishy flavor than the rest of the steak. The strip is packed with myoglobin, which is the pigment responsible for giving red meat its reddish hue. Just cook the steak as normal without any worries. That said, there's no harm in cutting it out either if you don't like the flavor.

    Can I omit the Anchovies?

    I wouldn't. They're like the secret agents of flavor! Adding a small amount of anchovy to tapenade can be a game-changer. Those little fish bring a salty, umami kick that takes the olive spread to a whole new level. It's like they're the James Bond of condiments, sneaking in to make everything taste better. So, don't be afraid to invite them to your tapenade party – they'll add a dash of deliciousness!

    What is a caper?

    Capers are the unripened flower buds of Capparis spinosa, a prickly, perennial plant that is native to the Mediterranean and some parts of Asia.
    After the buds are harvested, they are dried in the sun and then pickled in vinegar, brine, or salt. The curing brings out their tangy lemony flavor, I think of them as a cross between a dill pickle and a green olive.
    The size of the buds ranges from tiny (about the size of a baby petite green pea) up to the size of a small olive. The smallest variety from the South of France, called nonpareil, is the most prized and comes with an equally notable price tag. Larger capers are more robust in flavor and less aromatic.a bowl of capers as used in Baked Swordfish with Olive Relish

    Step by Step Instructions

    Chop the tapenade ingredients into a coarse chop.

    A bowl of tapenade, combining olives, capers, anchovies, and parsley.

    Mix the chopped ingredients with the olive oil and vinegar. (Best if done at least an hour early to allow the flavors to blend.)

    Swordfish being seared in a hot skillet.

    Brush both sides of the swordfish with olive oil, season well with salt and freshly ground pepper, then sear over medium-high heat in an oven-safe skillet.

    Out of the oven and perfectly cooked swordfish in a skillet.

    After putting the fish in a 400ºF oven for about 7 minutes for a ¾ inch thick piece of fish, (add more time for thicker pieces, if your fish is less than ¾ inches you may omit this step and simply sear until cooked through). Cook swordfish steaks until an instant-read thermometer registers 130°F (54°C) for medium, 135°F (57°C) for medium-well, or 140 to 145°F (60 to 63°C) for well-done. I prefer my swordfish to be well done.

    A plate with a finish swordfish with tapenade.

    Wine Recommendation

    Because it is fish, you might think this dish requires white wine. As I explain in my article, How to Serve Red Wine with Fish, this is not necessarily true. Both the texture of the fish and the savory tapenade puts it into the "heavy-bodied" category of wine pairing theory which makes it perfect with a Super Tuscan or Chianti.

    If you prefer pairing white wine with swordfish and tapenade, you'll want something that complements the flavors without overpowering them. A good choice would be a crisp and refreshing white wine like Sauvignon Blanc or Albariño.

    Sauvignon Blanc brings zesty citrus and herbal notes that can nicely contrast with the richness of the tapenade and the meatiness of the swordfish. On the other hand, Albariño offers bright acidity and a touch of minerality that can enhance the overall dining experience.

    This recipe was first published in June 2013. It has been updated with new information and modified for easier viewing and information.

    Pan-Seared oven-baked Swordfish with an Easy Tapenade

    LindySez
    Bake it or throw it on the grill. Either way works when making Baked Swordfish with Olive Relish. Be sure to buy swordfish from the US.
    4.20 from 5 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 10 minutes mins
    Additional Time 1 hour hr
    Total Time 1 hour hr 25 minutes mins
    Course Fish & Seafood
    Cuisine Mediterranean
    Servings 4 servings
    Calories 338 kcal
    Prevent your screen from going dark

    Ingredients
      

    • ⅓ cup pitted and chopped green olives Castelvetrano, Cerignola, or Picholine
    • ⅓ cup pitted and chopped kalamata or black oil cured olives such as Gaeka or Ligurian
    • ¼ cup roasted red pepper chopped (you can do these yourself or you can use bottled, (I use bottled)
    • 1 tablespoon fresh parsley minced (or to taste)
    • 2 anchovies drained and minced (this really gives a good flavor to the relish, so try to use them and don’t go yuck)
    • 2 teaspoons capers drained (I like to lightly chop these)
    • 1 teaspoon red wine vinegar
    • 1 large clove garlic minced
    • 2 tablespoons olive oil divided
    • 4 4- 6 ounce swordfish steaks

    Instructions
     

    • Combine the olives, peppers, parsley, anchovies, capers, vinegar, and garlic in a small bowl. Stir in 1 tablespoon olive oil. Season with salt and pepper, allow to sit for a while to let the flavors blend, 1 hour would be great. (Party Tip: Make this the day before and let it sit overnight covered in the refrigerator. Bring to room temperature before serving.)
    • Preheat the oven to 400°F. Brush the swordfish on both sides with olive oil; season with salt and pepper. Heat an ovenproof skillet over medium-high heat until hot; add the fish and sear on both sides until brown; then pop the pan in the oven to finish the cooking process; cook until done, about 10 minutes more.
      If your cut of fish is less than ¾ inch thick you may not need to put it into the oven to finish.
    • Put the fish on a warm plate, and top it with the tapenade.

    Notes

    It is best to allow the relish to sit, at room temperature, for an hour. If leaving for longer, refrigerate. Bring to room temperature before serving. You may not need all of the relish. Leftover relish is great on a sandwich.
    You can also grill the swordfish.
    Cook swordfish steaks until an instant-read thermometer registers 130°F (54°C) for medium, 135°F (57°C) for medium-well, or 140 to 145°F (60 to 63°C) for well-done
    Substitute halibut, grouper, or another firm fish in place of the swordfish.

    Nutrition

    Serving: 1gCalories: 338kcalCarbohydrates: 3gProtein: 34gFat: 20gSaturated Fat: 3gPolyunsaturated Fat: 11gCholesterol: 68mgSodium: 653mgFiber: 1g
    Keyword grilled swordfish, olive caper relish, swordfish with red wine
    Tried this recipe?Let us know how it was!
    « Tender Oven-Baked Ribs with Quick Grill Finish
    Asian Style Soba Noodle Salad with Seared Ahi Tuna »

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Hi, I'm Lindy.

    Welcome to LindySez! I'm Lindy, a self-taught home chef with a passion for helping others feel confident in the kitchen. I believe cooking should be approachable, fun, and above all, delicious!

    My mission is to guide anyone—whether you grew up on fast food or rarely cooked at home—to create amazing meals with ease. Through simple recipes and practical tips, I’ll show you how to turn everyday ingredients into flavorful dishes.

    Cooking doesn’t have to be intimidating—let’s make it enjoyable together!

    More about me →

    Popular

    • A blue bowl filled with Pretty Darn Good Chili Verde.
      Roasted Pork Chili Verde with a Smoky Twist
    • A hot dog dressed in chili sauce.
      The Best Hormel Chili No Beans Copycat Recipe
    • Slow cooked in the oven spaghetti sauce on noodles with basil.
      Slow Cooked Oven Baked Spaghetti Sauce
    • A sliced loaf of quick no knead crusty rye bread.
      A Quick No Knead Crusty Rye Bread
    • A tasty plate of ribs.
      Tender Oven-Baked Ribs with Quick Grill Finish
    • Polenta Cornmeal Muffins in cast iron mini skillets.
      The Best Easy Polenta or Cornmeal Muffins
    • German Braised Rabbit served with sides.
      Hasenpfeffer (German Style Wine Braised Rabbit)
    • A skillet and a plate with some fried mashed potato cakes on them.
      Easy Crispy Pan-Fried Mashed Potato Cakes
    • A white bowl filled with Spicy Crab Noodles.
      Spicy Crab Noodles
    • Sole being served on a gold rimmed plate with a light shrimp sauce on it. along with chives.
      Sole with a Light Creamy Shrimp Sauce

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2024 Lindy Sez