• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
LindySez | Recipes
  • About/Contact
  • Recipes
  • Tips & Techniques
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

Home » Fish & Seafood » Baked Swordfish with Olive Relish

Baked Swordfish with Olive Relish

Published: Jun 20, 2013 · Modified: Aug 12, 2021 by LindySez · This post may contain affiliate links

  • Facebook
  • Twitter
Jump to Recipe Print Recipe

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.

The making of Baked Swordfish with Olive Relish

I like swordfish. It's a dense non-fishy fish with a firm texture that can be grilled, fried, broiled, or baked.  And this recipe for Baked Swordfish with Olive Relish is delish when cooked with any of those methods.

Fish Watch - Swordfish

I don't serve swordfish often. Much of it is currently tagged yellow according to Fish Watch but is slowly making 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.

As for Pacific swordfish, they were never in trouble -- especially those around Hawaii. They get an "A" rating as a sustainable seafood choice by groups like the Monterey Bay Aquarium another good resource on sustainable fishing. But it's hard to come by Pacific swordfish even here on the left coast.

You still should avoid ALL imported swordfish, so be sure to ask the question "where did this fish come from?" If they can't tell you, don't buy it.

When buying swordfish there will generally be a little dark-colored area, make sure this is red, not brown.  Brown means the fish is old.  I generally cut this out before cooking. It's not necessary.  It's just me.

If you can't find swordfish, you could make this with another firm white fish, such as halibut or grouper.

Capers? What's a caper?

a bowl of capers as used in Baked Swordfish with Olive Relish

What the heck are capers?

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, 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 stronger in flavor and less aromatic.

You may be tempted to leave the capers out of the recipe, and if you did it would still be good, just not AS good.

Anchovies -Love them? Hate them?

Same with the anchovies.  It seems people have a love/hate relationship to anchovies.  And while I don't want whole ones on my pizza, I do like the fishy saltiness they add to this olive relish.  You can't taste them, just their nuance.

And nuance is what gives you a full depth of flavor.

If you are thinking about serving this with a glass of wine, together, the texture of the fish and the savory toppings puts this dish into the heavy-bodied category of wine pairing theory making it perfect with a Super Tuscan or Chianti.

When I first wrote this recipe for Baked Swordfish with Olive Relish I baked it (duh, thus the name). But last night I put the fish on the grill.  It was perfect.

Great texture, so versatile. That's what I love in a fish!

Baked Swordfish with olive relish

Baked Swordfish with Olive Relish

Served with Farro Pilaf and Zucchini Spaghetti (done with two different squashes - nice huh?)

Baked Swordfish with olive relish

Baked Swordfish with Olive Relish

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.
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 15 mins
Cook Time 10 mins
Additional Time 1 hr
Total Time 1 hr 25 mins
Course Fish & Seafood
Cuisine Italian
Servings 4 servings
Calories 338 kcal

Ingredients
  

  • ⅓ cup pitted and chopped green olives
  • ⅓ cup pitted and chopped kalamata or black oil cured olives
  • ¼ 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.
  • UPDATE: If you want to grill them as I did; heat your grill to high. Season with the oil, salt, and pepper, then place on oiled grids and cook covered for about 5 minutes per side or until cooked 
    I prefer my swordfish cooked through, not rare
    )
  • Step 3Put the fish on a warm plate, top with the relish.

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.

Nutrition

Serving: 1gSodium: 653mgFiber: 1gCholesterol: 68mgCalories: 338kcalPolyunsaturated Fat: 11gSaturated Fat: 3gFat: 20gProtein: 34gCarbohydrates: 3g
Keyword grilled swordfish, olive caper relish, swordfish with red wine
Tried this recipe?Let us know how it was!
« Simple Seared Ahi
How to Serve Red Wine With Fish »

Reader Interactions

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.

Primary Sidebar

Hi, I'm Lindy.

I am a home-trained chef who loves to cook and eat delicious food. As I like to say, "Life is too short to eat mediocre food". And I find too much food out there is mediocre. I don't think good food needs to be fussy, or difficult to prepare. Most of my recipes are fresh, quick, easy, and tasty while keeping both calories and fats in check. 

More about me →

Popular

  • Recipe for the Best Original Der Wienerschnitzel Chili Sauce
  • Easy Tagine of Pork with Sweet Potato and Preserved Lemon
  • Steamed Green Beans with Slivered Almonds
  • Slow Cooked Oven Baked Spaghetti Sauce
  • The Best Hormel Chili No Beans Copycat Recipe
  • Hasenpfeffer (German Style Wine Braised Rabbit)
  • Sole with a Light Creamy Shrimp Sauce
  • Easy Low-Fat Crab Enchiladas
  • The Best Chicken Vindaloo
  • Balsamic Marinated Tri-Tip Roast

Footer

↑ back to top

About

  • Privacy Policy
  • Disclaimer

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2020 Lindy Sez