Season the mahi mahi fillets with blackening seasoning on both sides.
Heat the olive oil in a skillet over medium-high heat.
Cook the mahi mahi fillets on each side for 3-4 minutes until blackened and cooked.
And cut them into bite sized pieces. And set aside.
Warm the flour tortillas in a separate skillet or microwave.
Divide the blackened mahi-mahi cubes evenly among the 8 tortillas.
Top with shredded lettuce, tomatoes, red onion, and chopped cilantro.
Toss a dollop of sour cream on top.
Squeeze fresh lime juice over the tacos.
Serve immediately.
Notes
Blackened mahi-mahi tacos feature varied-textured ingredients. Hence, rather than storing them as assembled tacos, storing the ingredients in individual containers is great for maintaining their freshness and flavor.
Mahi-mahi fillets: Save these cooked mahi-mahi fillets in an airtight container in the refrigerator for up to 4 days and in the freezer for up to 2 months.
Tortillas: Wrap them in aluminum foil or a zip-top bag. You can store the tortillas at room temperature if you eat them within a day or two or in the refrigerator for a longer shelf life.
Toppings: Fresh toppings like lettuce, cabbage, or other greens should be stored in separate airtight containers or plastic bags in the crisper drawer of your fridge. If you have sauces or salsas, store them in different refrigerators.
Reassembling and Reheating: When you're ready to enjoy your tacos again, reheat the Mahi Mahi gently in a pan or the microwave. Gently reheat the tortillas in a skillet or the microwave, then assemble your tacos with fresh toppings and enjoy!