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.
Warm the flour tortillas in a separate skillet or microwave.
Assemble the tacos by placing a blackened mahi mahi fillet on each tortilla.
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 have 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 fish fillets in an airtight container and store them 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 air-tight 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 on a skillet or in the microwave, and then assemble your tacos with the fresh toppings and enjoy!