RecipesMoxies Square One RestaurantMAHI SANDWICH*

Mahi Sandwich* Recipe

inspired by

@moxiessquareonerestaurant

Mar 19 2026

35m

Serves 4

Jump to recipe ↓

Recipe information

Make Mahi Sandwich* in just 35m. blackened mahi mahi with mango slaw & garlic herb aioli

Get This Recipe In Your Inbox

Just share your email, and we'll send it straight to your inbox. Plus, enjoy weekly servings of cooking inspiration as a bonus!

Pin Recipe

Was this page helpful?

Help improve this recipe for others!

Frequently paired with

The best thing to pair and share with MAHI SANDWICH*

Ingredients

Mahi Mahi (blackened)

Mango Slaw

Garlic Herb Aioli

Preparation

Mahi Mahi (blackened)

1. Pat the mahi mahi fillets dry with paper towels. Brush both sides lightly with 2 tbs olive oil.

2. In a small bowl, combine smoked paprika, ground cumin, garlic powder, onion powder, dried oregano, cayenne, black pepper and kosher salt. Mix to form the blackening spice blend.

3. Generously season both sides of each fillet with the spice blend, pressing gently so the spices adhere.

4. Heat a large heavy skillet or cast-iron pan over medium-high heat until very hot, about 3–4 minutes. Add 1 tbs butter and swirl to coat.

5. Add fillets to the pan (skinless side down if applicable). Cook without moving for 3–4 minutes until a dark crust forms and edges turn opaque. Flip and cook 2–3 minutes more until the fish flakes easily and registers 135–140°F (57–60°C). Remove to a plate and let rest 2 minutes.

Mango Slaw

6. While the fish cooks, prepare the slaw. Peel and dice the mango into thin matchsticks or small cubes.

7. Thinly slice or shred the green cabbage to yield about 2 cups. Dice the red bell pepper into small strips.

8. In a medium bowl combine mango, cabbage, red bell pepper and cilantro.

9. In a small bowl whisk together lime juice, honey, 1 tsp olive oil, salt and black pepper. Pour dressing over the slaw and toss to combine. Taste and adjust seasoning. Refrigerate until ready to assemble (can be made up to 1 hour ahead).

Garlic Herb Aioli

10. Mince the garlic finely or grate on a microplane. Finely chop parsley and chives.

11. In a small bowl combine mayonnaise, garlic, lemon juice, chopped parsley, chives and 1 tsp olive oil. Stir until smooth. Season with 1/4 tsp salt and 1/4 tsp black pepper. Refrigerate until assembly.

Assembly

12. Split the buns or rolls and butter the cut sides with the reserved butter. Toast cut sides in a skillet over medium heat until golden, about 1–2 minutes.

13. Spread about 1–2 tbs garlic herb aioli on the bottom half of each toasted bun.

14. Place a lettuce leaf (if using) on the aioli, then place a blackened mahi fillet on top of the lettuce.

15. Top each fillet with a generous portion (about 1/3 to 1/2 cup) of mango slaw. Spoon a little extra aioli on the top bun if desired, close the sandwich and serve immediately with a lime wedge.

16. Make-ahead and storage

Slaw can be made 1 day ahead and refrigerated. Aioli can be made 2–3 days ahead and kept chilled. Cooked fish is best served immediately but can be refrigerated for up to 24 hours and gently reheated; for best texture, reheat in a 350°F oven for 6–8 minutes.

Local Coupons

No local coupons found for this recipe's ingredients.