Blackened Mahi Tacos with Pineapple Slaw
Blackened mahi tacos are what happens when you want real dinner on the sand but refuse to eat another soggy sandwich out of a cooler — a cracked, smoky-spiced crust on tender fish piled onto a cold, sharp pineapple slaw. Mahi-mahi is forgiving and cooks fast, so it’s built for a cooler, a folding table, and a portable stove rather than a full kitchen.
Ingredients
- 1 pound mahi-mahi fillets, cut into 1-inch strips
- 2 tablespoons olive oil
- 1 tablespoon smoked paprika
- 1 teaspoon cayenne pepper
- 1 teaspoon garlic powder
- 1 teaspoon dried oregano
- 1/2 teaspoon ground cumin
- 1 teaspoon kosher salt
- 1/2 teaspoon black pepper
- 8 small corn tortillas
- 1 cup pineapple, diced small
- 1 cup thinly sliced red cabbage
- 1/4 cup thinly sliced red onion
- 1/4 cup chopped cilantro
- 2 tablespoons fresh lime juice
- 1 tablespoon rice vinegar
- 1 avocado, sliced
- Lime wedges, for serving
Instructions
- In a small bowl, combine the smoked paprika, cayenne, garlic powder, oregano, cumin, salt, and pepper.
- Pat the mahi-mahi strips dry and toss them with the olive oil, then coat evenly with the spice mixture. Let sit for 5 minutes at room temperature.
- While the fish rests, combine the pineapple, cabbage, red onion, cilantro, lime juice, and rice vinegar in a bowl. Toss well and set aside so the flavors can mingle.
- Heat a cast iron skillet over high heat until it’s shimmering and just starting to smoke. Add the mahi strips in a single layer and don’t crowd the pan.
- Sear for about 2 to 3 minutes per side, until a dark crust forms and the fish flakes easily with a fork. Remove from heat.
- Warm the corn tortillas directly over a flame or in a dry skillet until pliable and lightly charred in spots.
- Fill each tortilla with a piece of blackened mahi, a generous scoop of pineapple slaw, and a few slices of avocado.
- Serve immediately with lime wedges for squeezing over the top.
Cook’s Notes
The biggest mistake is walking away from the skillet — the seasoning crust needs high, steady heat and will burn fast if you get distracted, so stay close. Also resist the urge to over-toss the slaw once it’s dressed; it should stay crisp and cold, not go limp and watery by the time you’re plating.
Ingredient Swaps
No mahi-mahi at the fish counter? Swap in cod, snapper, or even shrimp and adjust the cook time down for thinner cuts. For a dairy-free crema, blend the avocado with a splash of lime juice and water instead of slicing it on top.
Serving Suggestions
Pack the spice mix, slaw, and sliced fish separately in a cooler, then sear the mahi tableside on a portable burner right before serving so the crust stays crackly and the tortillas stay warm.
Storage & Reheating
Leftover cooked mahi keeps well in a sealed container in a cooler or fridge for up to 2 days, but the pineapple slaw is best made fresh or eaten within a few hours since the cabbage softens and the pineapple releases juice over time.
Common Questions
Can I make the slaw ahead of time?
You can chop the cabbage, onion, and pineapple a day ahead, but wait to add the lime juice and vinegar dressing until right before serving so the slaw stays crisp instead of turning soggy.
What if I don’t have a cast iron skillet at the beach?
Any heavy-bottomed skillet or a well-seasoned griddle works fine — the key is getting it very hot before the fish goes in so the spice crust sears instead of steams.
Are these tacos very spicy?
They have a noticeable kick from the cayenne, but it’s balanced by the cool, sweet pineapple slaw — if you want it milder, cut the cayenne in half and lean more on the smoked paprika.
