Ingredients
Equipment
Method
Make the slaw
- Toss the coleslaw mix, cilantro, apple cider vinegar, and kosher salt in a medium bowl; set aside for at least 10 minutes.
Make the lime crema
- Stir the sour cream, lime juice, and hot sauce together in a small bowl until smooth.
Season and cook the fish
- Combine the paprika, garlic powder, onion powder, thyme, oregano, cayenne, kosher salt, and black pepper in a small bowl.
- Rub the spice mixture over all sides of the mahi mahi pieces.
- Heat a 12-inch skillet over medium-high heat until very hot, about 2 minutes.
- Add 1 1/2 teaspoons of the oil and half the fish in a single layer.
- Cook the fish for 2–3 minutes per side, until the seasoning is darkened and the thickest pieces reach 145°F; transfer to a plate and repeat with the remaining oil and fish.
Warm and assemble
- Stack the tortillas between damp paper towels and microwave until warm and pliable, 30–45 seconds.
- Divide the fish among the tortillas, top with the slaw and lime crema, and serve with lime wedges.
Notes
For the best crust, pat the mahi mahi dry before rubbing it with the spices. Refrigerate leftover fish, slaw, and crema separately for up to 2 days; freezing is not recommended. Plain Greek yogurt can replace the sour cream.
