Jul 14 2026
RestaurantsDatz - St. PeteBlackened Mahi Mahi Sandwich Recipe

Blackened Mahi Mahi Sandwich Recipe

Inspired by Datz - St. Pete
Time30m
Serves2

Blackened mahi mahi, lettuce, tomato, onion, pickle and tartar sauce. Served on an artisan challah bun.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

For the Blackened Mahi Mahi

For the Sandwich Assembly

Method

Preparing the Blackened Mahi Mahi

  1. 1

    Season the Fish

    Pat the mahi mahi fillets dry with a paper towel. Rub both sides with the blackening spice, making sure to coat evenly.

  2. 2

    Heat the Oil

    In a skillet, heat the olive oil over medium-high heat until it shimmers.

  3. 3

    Cook the Fish

    Add the seasoned mahi mahi fillets to the skillet. Cook for 4-5 minutes on each side or until the fish is cooked through and has a blackened crust.

  4. 4

    Remove and Rest

    Once cooked, remove the fillets from the skillet and let them rest for a few minutes before assembling the sandwich.

Assembling the Sandwich

  1. 5

    Prepare the Buns

    Slice the artisan challah buns in half and lightly toast them if desired.

  2. 6

    Layer the Ingredients

    On the bottom half of each bun, place a lettuce leaf, followed by a blackened mahi mahi fillet, tomato slices, red onion slices, and pickles.

  3. 7

    Add Tartar Sauce

    Spread 2 tablespoons of tartar sauce on the top half of the bun and place it on top of the sandwich.

  4. 8

    Serve

    Serve the blackened mahi mahi sandwich immediately with your choice of side.

More from Datz - St. Pete