Mahi Mahi Sandwich (a Florida Keys favorite)

When your looking for simple grilled mahi mahi recipes, you can’t get any better than this mahi mahi sandwich recipe. Grilled fish sandwiches are on every restaurant’s menu in the Florida Keys because the fish is so fresh and abundant. This recipe for grilled mahi mahi sandwiches is a local classic, always served with tartar sauce and usually a frosty beer or frozen drink. Make it and see why it’s required eating for locals and tourists alike.

What is mahi mahi?

Mahi mahi is a popular ocean fish found in the waters of the Atlantic, Caribbean, Gulf of Mexico and the Pacific. It’s a very popular gamefish for anglers.

The fish run in schools and can range from 5-10 pound “schoolies” to 50-pound bulls (male fish) and 40-pound cows (females). That’s a lot of mahi mahi sandwiches, friend.

A fish of many names

To most Americans, this brightly hued fish is known as mahi mahi, but around these parts, they’re known as dolphin, which tends to confuse a lot of people. Here’s the scoop:

1. Mahi Mahi is the most familiar moniker for this gilled sport fish, but also goes by the singular “Mahi” which means “strong” in Hawaiian.
2. The same fish are known as “Dorado” in Latin American countries (dorado meaning “gold” in spanish).
3. They’re known as dolphin in Florida, but most restaurants will call it mahi mahi, just so the tourists don’t get uppity about eating Flipper (though this fish has no relation to porpoises as it has gills and not a blowhole).
4. Dolphin migrate past the Maltese islands in autumn and are known as “Lampuka” there.

Dolphin are beautiful fish with striking aqua blue, green and yellow coloring that shimmers in the sun when leaping out of the water to snatch a flying fish. After being caught, their colors fade… the end is near…

But in a circle of life kind of fashion, Mahi are really good eating fish. Mild, meaty and very versatile.

Tourists will see “famous” fish sandwiches on virtually every restaurant menu in the Florida Keys and they’re definitely worth ordering as the fish is most always fresh and well prepared.

It’s nothing fancy, but it doesn’t have to be. You’re going for that Jimmy Buffet, flip-flops, island-vibe with a mahi mahi sandwich. They’re especially tasty when served with a water-view, like they do at Lorelei in Islamorada (photos above).

This easy mahi mahi recipe is just like the one’s that are so ubiquitous at all the Mom and Pop restaurants in the Florida Keys.

Ingredients for mahi mahi fish sandwiches

• Fresh mahi mahi fillets
• Kosher Salt
• Black Pepper
• Canola or Vegetable Oil
• Tartar Sauce
• Soft Sandwich Buns
• Lettuce (we like Green or Red Leaf Lettuce)
• Sliced Ripe Tomato

Just by looking at the modest ingredients, you can see that there’s nothing especially fancy here. The key to the best mahi mahi sandwich is to get the FRESHEST fish you can (just caught is best) and sear it until the fillet is cooked and opaque on the inside, but still moist.

What’s the best way to cook mahi mahi?

For a fish sandwich, I recommend grilling. Grilling the fish sears in the juices and flavors, letting the seafood shine through. A quick turn on a hot grill will keep the mahi moist, tender and flaky — just what we want for our sandwich.

Blackened fish is also a “thing” here, but aside from blackening seasonings, that method involves an unholy amount of butter – and since we usually eat these beauties wearing a bathing suit, I tend to be more conscious of what I’m eating.

If you don’t have a grill, use a hot grill pan on the stovetop. You won’t get the smoky char, but it’ll still be good.

How to choose fresh mahi mahi for the best fish sandwich

1. Shop at a reputable fish monger. If you don’t live near one, order online from Key Largo Fisheries (not an affiliate, just a fan).
2. Ask to smell the fish before buying it. That might seem weird, but trust me, the only way to tell that its fresh is to take a whiff. It should smell only of the ocean with no ammonia or chemical aromas.
3. If the fish is whole, look at the eyes. They should be bright and shiny, not dull or sunken into the head (a sure sign of an old, dead fish).
4. If the mahi mahi has already been filleted, look at the skin. It should be smooth, with a feint sheen, but not a slimy film.

Pro-Tip: Ask your fish monger to cut out the “blood line” of your mahi mahi. The blood line is a large dark patch that runs through the center of a fish fillet. It can be anywhere from 1/2″ to 1″ wide and it’s the “fishiest” tasting part of any fish. You can also trim it yourself with a sharp knife.

How to make grilled mahi mahi recipe on a gas grill.

1. Cut the fish into large 1/4 to 1/3 pound portions that will fit onto a bun. Blot the mahi mahi with paper towels to remove excess moisture and season both sides with kosher salt and pepper.
2. Heat your grill to a medium high heat, about 450°-500° F.
3. Arrange the mahi mahi fillets on the grill and cook on one side for 3-4 minutes with the lid closed.
4. Flip and continue to grill the fish for another 2-4 minutes (with the lid closed).
5. While the fish is cooking, separate the tops and bottoms of the sandwich buns and toast them on the hot grill until lightly browned.

Many people are afraid to grill fresh fish for fear of it sticking or tearing. Mahi mahi is a sturdy enough fish (as is swordfish) that you generally don’t have to worry about sticking, but here’s a few tips to ensure it won’t.

Tips for grilling fish so it doesn’t stick

1. Make sure your grill is hot before placing the mahi mahi on the grates. A big culprit of fish sticking to the grates, is that it’s been put on a cold or luke-warm grill. A hot grill will sear the outside quickly and make it much less likely to stick.
2. After heating the gas grill, use a wire grill brush to scrape the grates of the grill to remove any leftover burnt on or crusted sediment from the previous time you used it. (you don’t want remnants of Kansas City ribs mixing with your mahi mahi fish sandwich).
3. Fold several paper towels into a thick pad (about 4-6 layers) and drizzle a tablespoon of canola or vegetable oil over it. Hold the paper towels securely with a pair of grill tongs and quickly brush the grates of the grill with the oiled paper towels to season it. This will also help to prevent sticking.

In the photo (above), my husband used a bare hand to brush the grill grates with the paper towel and it singed the hairs on his hand. Pro-Tip: Don’t do that.

There’s nothing fancy about this grilled fish sandwich recipe, but it is an authentic representation of a Florida Keys mahi mahi sandwich.

How to make an authentic Florida grilled fish sandwich:

1. Top both sides of a grilled bun with tartar sauce (I recommend my homemade version which takes about 5 minutes to make.
2. Pile the lettuce and tomato on the bottom bun, then place the fish on the tomato. You can add sliced red onion too, if you like (I always pick mine off).
3. Top your grilled mahi sandwich with the top bun and enjoy.

What does mahi mahi taste like?

Mahi has a very mild flavor, not fishy at all (so long as its fresh). The flesh is firm, but it flakes apart nicely, making it great for grilling and better for eating. If you can’t get thick, center cut portions of fish (like I show in the pictures), it’s ok.

The tail end of the fish will be thinner, but it will grill up just as easy and you can stack a few pieces on the sandwich to make it a hearty mouthful.

Variations:

• Season with Creole seasoning instead of salt and pepper.
• Top the grilled fish sandwich with no mayo-slaw.
• Swap the tartar sauce for a homemade guava bbq sauce or Hawaiian BBQ Sauce for an island flair.
• Add pickled pink onions to your grilled fish sandwich.
• Add a slice of cheese to the mahi while it’s grilling. I know, cheese on a grilled fish sandwich might seem strange, but many restaurants do it in Florida and the Keys.
• If you can’t get fresh mahi mahi, you can substitute other fish. Try it with grouper or snapper. If you’re not from the Southeast, you can use other firm, flaky white fish like halibut or cod.

FAQ’s

In the Florida Keys restaurants that we frequent, a fish sandwich always comes with a dill pickle on the side and your choice of house-made potato chips, crispy fries or coleslaw.

But why stop there? Here’s some more options.

What to serve with grilled mahi mahi sandwiches:

• Black Bean and Rice Salad with Cumin Lime Dressing
• Or top the fish sammies with Quick Pickled Cucumbers
• Grilled Vegetable Tomato Mozzarella Caprese
• Citrusy Hearts of Palm Salad
• Antipasto Pasta Salad
• Corn and Tomato Salad

More sandwich recipes to try:

• Chicken Club Sandwich
• Muffuletta Sandwich Recipe
• Cold Roast Beef Sandwich
• Ground Chicken Burgers
• Classic Cheesesteak Sandwich

More fish and fish sandwich recipes you’ll love:

• Pesto Salmon
• Cedar-Planked Salmon Sliders
• Grilled Swordfish Steaks
• Sweet & Spicy Tuna Poke Recipe
• Spicy Tuna Salad Recipe (for sandwiches and more)
• Crunchy Salmon Cakes
• Florida Style Smoked Whitefish Dip

Pin it for later!