Step 1

Place fish in shallow dish or ziploc bag.

Step 2

Whisk together the olive oil, lime juice, chili powder, cumin, garlic powder, smoked paprika, salt and cayenne. Pour the marinade over the fish and toss to coat all sides of the fish. Cover and place in the refrigerator to marinate for 30-45 minutes.

Step 3

For the sauce, whisk together all the ingredients until well-combined. Refrigerate until ready to use. The sauce can be made several days in advance.

Step 4

While the fish marinates, prep/chop the toppings.

Step 5

Cook the fish using a grill, air fryer, oven or stovetop. Timing will depend on the thickness of the fish and exact temperature. Keep a close eye on the fish and cook until it easily flakes with a fork and is no longer translucent/raw in the center. An instant-read thermometer should register 140 degrees F at the thickest part.Grill: preheat a grill to medium-high, lightly oil the grates (or use a grill basket), and cook the fish for 2-3 minutes per side.Air Fryer: preheat an air fryer to 370 degrees for 2-3 minutes. Lightly grease insert of air fryer. Add fish in a single layer and cook for 6-7 minutes. Oven: preheat oven to 375 degrees F. Line baking dish with aluminum foil and lightly grease with cooking spray. Add fish in a single layer and bake for 3-5 minutes per side. Stovetop: heat 1-2 tablespoon olive oil in a large nonstick skillet over medium heat. Add the fish in a single layer (don't crowd the pan; may need to cook in batches), and cook for 3-4 minutes per side. After cooking, season to taste with additional salt and pepper!

Step 6

Serve the fish on warmed corn or flour tortillas piled high with toppings and drizzled with sauce.