Skip to Content

Perfect Recipe For Grilled Swordfish with Mayonnaise

This perfect recipe for grilled swordfish  with mayonnaise takes a few minutes to prepare. It uses the mayonnaise method to keep the fish moist and flavorful!

Need a recipe for grilled swordfish?

I’m guessing that grilled swordfish may have been the first fish I ever ate.

Growing up in the Midwest limited the amount of seafood I had as a child.

We probably ate walleye and maybe some salmon, and fish sticks, but that was about it until the Jewel came to town and practically shut down my grandfather’s grocery.

Primarily we were a meat eating family and that worked well for us, well that is until my father had his first heart attack at the age of 42.

It was blamed on high cholesterol levels which translated back then to eating a lot of beef.

Luckily he was in pretty good shape, but that wake up call helped change our diet.

And that was also about the time that Jewel moved to town so we were able to buy greater varieties of fish.

Swordfish steaks were very popular then I’m guessing, because they are a very meaty fish.

It is thick, rich and steak like, so I am guessing that helped coerce meat lovers into trying it.

grilled swordfish salad

Overfishing of swordfish quickly reduced the catch and fisherman were banned from harvesting them in the 1990’s.

The poor, gorgeous Atlantic swordfish needed help.

Well, guess what? Swordfish are back and now being sustainably caught, says the NOAA. 

Whole Foods swordfish is harpoon fished and individually caught off the coast of Nova Scotia.

Whole Foods works with the Marine Stewardship Council, a non profit organization, to make sure the fish we eat conforms to its practices. 

Swordfish isn’t inexpensive, but there is very little waste when eating a massive swordfish steak.

Manservant and I each had a half pound steak and it was enough. More than enough.

Swordfish is perfect grilling material in the summer months.

We ate ours on top of a superb salad, but you could easily just grill this and serve it with pasta, rice or potatoes.

You could even put it on a bun and have a super swordfish burger!

Grilled Swordfish/blue napkin/white bowl

The Mayonnaise Trick for Recipe for Grilled Swordfish with Mayonnaise

Following a friend’s practice, I like to coat my fish with a mayonnaise mixture which helps prevent the fish from sticking to the grill.

There is no taste of the mayonnaise in the finished product and it’s much easier to use than oiling the fish or grill.

The “mayonnaise method” can be applied to any fish that tends to dry out when being roasted or grilled.

This swordfish marinade combines mayonnaise, 1/2 teaspoon black pepper, lemon zest and oregano.

No added olive oil but remember that mayonnaise is just eggs and olive oil and lemon juice.

It doesn’t get much easier than that and that’s why this has become one of my favorite recipes.

Be sure to coat the bottom and top and the sides of the swordfish and let the coated swordfish steaks sit in the refrigerator for a minimum of two hours.

Make sure to look for 1-inch-thick steaks and keep in mind that if you don’t want to grill you can always make roasted swordfish.

Heat grill to medium high heat and be sure to clean and oil the grill grates.

Cook this recipe for grilled swordfish with mayonnaise for 6 minutes on the first side and then flip and grill the second side for 4 minutes.

Don’t overcook or swordfish can become dry.

recipe for grilled swordfish with mayonnaise

Other Ways to Use This Mayonnaise Marinade for Swordfish:

I made a simple lemon balsamic oregano dressing or a dollop of my lemon oregano pesto would taste great, too.

Using some of my favorite ingredients from the olive bar I made a simple kale salad to serve this mild tasting fish on but your favorite greens would work also.

This simple mayonnaise mixture can also be used with tuna steaks, salmon steaks or codfish steaks.

Truthfully it is wonderful for grilling shrimp, too!

If you want to make more of the mayonnaise marinade, throw in a few capers and you have a delicious caper mayonnaise sauce.

Dpn’t feel like prepping the vinaigrette or making some extra mayonnaise? A little olive oil drizzled on top of the cooked fish is just perfect.

But if you did make extra mayonnaise, the remaining sauce is great mixed in with leftover cooked swordfish.

Think swordfish salad, not tunafish salad!

Ingredients fo swordfish salad on cuttin board

Serve the hot grilled swordfish steaks with extra lemon wedges.

Yes it gives the cooked fish flavor and also helps keep the fish moist.

Don’t like lemon? Lime juice can also be used, but it does change the flavor profile.

Bet you love these examples for grilled swordfish recipes with mayonnaise.

If you do anything though I encourage you to try the mayonnaise method.

Mayonnaise on fish is good and it can also be used on skinless chicken breasts to keep them moist, too.

Works every time!

Grilled Spanish Swordfish Salad

Other recipes to try:

Swordfish recipes from Whole Foods

Miso Peppered Tuna

sesame peppered tuna steaks on blue rimmed plate

Tartar Sauce

Irish Fish Cakes with Tartar Sauce

This is an updated post from 2015.  

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Swordfish with Olives/white bowl

Perfect Grilled Swordfish

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Abbe Odenwalder
  • Prep Time: 10 Minutes*
  • Cook Time: 10 Minutes
  • Total Time: 0 hours
  • Yield: 2-3 servings 1x
  • Category: Main Course
  • Method: Grill
  • Cuisine: American


This grilled swordfish with a lemon pepper oregano marinade is easy to fix and a family pleaser!


Units Scale

3 T mayonnaise
1/2 a lemon, zested
1 t dried oregano
1/2 t freshly ground black pepper
1 lb swordfish steaks

1/2 a pint of your favorite olive mixture from the olive bar

For the salad:

Lemon Balsamic Oregano Dressing
1/8 c Sicilian lemon white balsamic vinegar or just use plain balsamic
1 t honey
1/2 t oregano
1/4 t salt
1/2 t pepper
Pinch of red pepper flakes and the goop from the olive mixture above
1/4 c of olive oil


1 bag of chopped baby kale

Several slices of thin sliced red onions,

1/3 c salted Marcona almonds

3 chopped dates

6 slices of paper thin Spanish style chorizo from Boars Head,

2/3 c goats cheese, though I think a few slices of Manchego would have worked better

4 chopped cippolini onions, also found on the olive bar

4 caper berries for garnish


Combine mayonnaise, zest from half a lemon, oregano and pepper in a small bowl. Whisk well and coat swordfish steaks with mixture. Set aside, refrigerated for a minimum of two hours.

When ready to grill, heat grill to medium high heat and bring steaks to room temperature. Place steaks on grill and grill for 6 minutes on one side. Flip and grill for about 4 minutes on the other.

Cooking time will depend on the thickness of the fish. Ours were about one inch thick. If you think they are close to being cooked, feel free to remove from grill and cover with foil. The retained heat will finish cooking them and then you won’t have to worry about overdone fish. There is nothing worse than overcooking fish. It becomes dry and tasteless.

Remove from grill and top with your favorite sliced olive mixture. Our Whole Foods had a savory sweet combo that contained olives and cranberries, raisins and almonds. Perfect for showing off this fish!

NOW: If you want to serve this over a salad, please continue:

Combine all ingredients for the dressing in a jar and shake to emulsify before using.

Combine Salad ingredients in a large bowl or divide between two plates.

Place grilled swordfish on greens and drizzle with vinaigrette.


*Does not include marinade time.



Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


Wednesday 5th of August 2015

My favorite seafood is scallops. I love the scallops at Whole Foods, not treated with sodium tripolyphosphates

La Table De Nana

Wednesday 29th of July 2015

Not WF here..and I AM a subscriber..your posts never get to me..THis LOOKS AMAZING..Lover of olives here.And dates..and cheese..etc♥

SavoringTime in the Kitchen

Wednesday 29th of July 2015

I'm so happy that there are sustainably caught swordfish on the market! I don't often think of swordfish when we have fish on the grill but this preparation we would love and something to add the the fish rotation. I'll have to keep if off the menu when we have our daughter, who is pregnant, for dinner as it does container higher mercury levels like albacore tuna. But I love the texture and taste.

Sandra K321

Monday 27th of July 2015

I just started following via facebook, but I also follow via Bloglovin but I don't know if that counts for being a subscriber or following.

Sandra K321

Monday 27th of July 2015

My favorite is salmon broiled with a glaze of orange marmalade, butter, and macademia liquor.