Make the Marinade:
In a bowl, whisk together olive oil, lime juice, soy sauce, paprika, chipotle chile powder, brown sugar, cumin, garlic powder, onion powder, salt, and oregano.
Marinate the Fish:
Place mahi mahi in a shallow dish and pour marinade over the fillets. Turn to coat both sides evenly. Marinate for 15 minutes at room temperature.
Prepare the Slaw:
In a large bowl, combine cabbage, strawberries, pineapple, blueberries, red onion, jalapeños, and cilantro. Add lime juice, salt, and pepper. Toss gently and refrigerate.
Prepare the Avocado Crema:
While the fish marinates, prepare avocado crema (or substitute with guacamole or chipotle mayo).
Cook the Fish:
Stovetop (Recommended): Heat 1 tbsp oil in a nonstick skillet over medium-high heat. Cook fish 3–4 minutes per side until golden and cooked through (internal temp: 137°F).
Grill: Grill over medium-high heat for 3 minutes per side on oiled grates.
Bake: Bake at 400°F for 10–14 minutes. Optional: broil 1–2 minutes for color.
Warm the Tortillas:
Heat tortillas in a dry skillet for 20–30 seconds per side or microwave in a damp towel for 20 seconds. Keep covered.
Assemble the Tacos:
Let fish rest for 5 minutes, then flake into chunks. Place fish into warm tortillas, top with slaw and avocado crema. Garnish with lime wedges and cilantro if desired.