← Find a recipe

Designed for a gas grill

Grilled Key West Swordfish Steaks

Let me take you back to a little trip I took down the Overseas Highway, windows down, smellin' that salt air all the way to Key West.

Recipe made for PelicanPassageBob
More
Mark as Cooked

Sign in to save recipes, keep your cooking history, and make this recipe your own.

Prep 10 min
Cook 10 min
Total time 20 min
Serves 6
Grilled Key West Swordfish Steaks
Savoroid Tony Original

Ingredients

How many servings?

Choose a serving count to adjust ingredient amounts.

  • 6 swordfish steaks (about 6-8 oz each, 1-inch thick)
  • 1/2 cup mayonnaise (used as a binder)
  • 3-4 tbsp Salted Perfection Key West Select Blend
  • Vegetable oil (for greasing the grill grates)
  • Fresh lime wedges (for serving)

Allergen check: Egg recognized in these ingredients. Check package labels and substitutions.

Step by step

  1. First things first, fire up your gas grill to medium-high heat (about 400°F to 450°F). You want those grates hot enough to sear, not just warm the fish.
  2. While the grill is heating up, take your swordfish steaks out and pat them thoroughly dry with paper towels. Moisture is the enemy of a good sear, capiche?
  3. Using a brush or a spoon, slather a thin, even layer of mayonnaise on both sides of each steak. Trust me on this binder—it keeps the fish moist and helps that seasoning stick like family.
  4. Generously coat the steaks with the Salted Perfection Key West Select Blend. Press the seasoning gently into the mayo so it adheres.
  5. Once the grill is hot, clean the grates well and oil them using a rag dipped in vegetable oil and held with tongs. We don't want the fish sticking.
  6. Place the steaks on the grill at a 45-degree angle to the bars. Close the lid and let them cook undisturbed for about 4 to 5 minutes. If you want those professional cross-hatch marks, rotate them 90 degrees halfway through this side's cooking time.
  7. Flip the steaks carefully. Cook for another 3 to 4 minutes on the second side. You're looking for the flesh to turn opaque and flake easily with a fork, but don't overcook it or it'll be tough as a boot.
  8. Remove the steaks from the grill and let them rest on a platter for a few minutes to let the juices redistribute.
  9. Serve immediately with fresh lime wedges for squeezing. DUNZO!

One for the books?

Keep this dinner in your cooking history.

How did it turn out?

Sign in to share how this recipe turned out.

0.0

A little more about this recipe

Timing

  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes

Yield & storage

Original yield

6 steaks

Storage

Store leftovers in an airtight container in the refrigerator for up to 2 days. Flake the cold fish over a salad for a killer lunch.

From Tony’s kitchen

Let me take you back to a little trip I took down the Overseas Highway, windows down, smellin' that salt air all the way to Key West. We pulled up to this dockside joint where the fish was fresh off the boat and the sun was setting orange and purple over the water. This dish is that memory on a plate. We're using firm, meaty swordfish—the steak of the sea—and giving it a citrusy, savory crust that screams vacation. It’s vibrant, it’s bold, and it’s gonna make you feel like you're dining al fresco in the tropics.

Ingredient notes

Ingredients & allergen check

Major-allergen signals: Egg

Recipe ingredients
  • Swordfish steaks (about each, 1-inch thick)
  • mayonnaise (used as a binder)
  • Salted Perfection Key West Select Blend
  • Vegetable oil
  • Fresh lime wedges

Key West blend: Organic coconut sugar, Sea salt, Chili powder, Key Lime, Organic cane sugar, Citric acid, and Spices

Check every package label. Brands, substitutions, shared equipment, and cross-contact can change allergen exposure.

Questions

Can I substitute a different Salted Perfection blend?
Yes. Choose a blend that fits the flavor direction and adjust to taste.
Do I need the exact Salted Perfection product listed?
No. The blend is an optional upgrade; the recipe is designed to work without it.
What does the featured blend add?
It adds Key West’s signature flavor profile and helps the dish come together quickly with confident seasoning. See Key West

Tony’s Fine Print

They tell me every recipe needs a little fine print, so here’s mine. I do my best to keep things straight, no surprises and no sneaky allergens. The info you see here is put together with care, capisce? But kitchens are wild places and ingredients do not always behave. Always double-check the labels on what you buy, especially if you have allergies or dietary restrictions. If something does not look right, trust your gut (and your doctor) before you trust me. Bottom line: I am here to guide, not to diagnose. You cook, you taste, you take responsibility.

Deal? Good. Now let’s eat.

Join the conversation

Scroll to top
Link copied! Now go make someone hungry.