Start by marinating the Mahi Mahi fillets. In a bowl, mix together the lime juice, olive oil, garlic powder, cumin, smoked paprika, cayenne and black pepper. Coat the fish well with this mixture and let it marinate for about 15-20 minutes. You don’t need long—fish soaks up flavor quickly.
Preheat your Blackstone or grill to medium-high heat. If you don’t have an outdoor grill or Blackstone, a grill pan works just as well. Lightly oil the grill grates to prevent the fish from sticking. Place the Mahi Mahi on the grill and cook for about 4-5 minutes per side, or until it flakes easily with a fork. Note: I prefer to make these on the griddle to ensure it doesn't fall through.
While the fish is cooking, warm up your tortillas. You can do this directly on the grill for a bit of char, or in a skillet on the stovetop. Wrap them in a clean kitchen towel to keep warm until you’re ready to assemble.
Flake the grilled Mahi Mahi into bite-sized pieces. Take a warm tortilla, add fish and your favorite toppings. I used my Easy Low Sodium Spicy Avocado Tomato Salsa.
Note: use corn tortillas for a lower sodium choice.