Marinate the Halibut: In a small bowl, whisk together olive oil, lime juice, garlic, smoked paprika, chili powder, cumin, salt, and pepper. Coat the halibut fillets with the marinade and let them sit for 15-30 minutes (do not marinate for too long to avoid “cooking” the fish).
Prepare the Toppings: While the fish marinates, prepare the cilantro lime slaw, mango salsa, and avocado crema or chipotle aioli. Set them aside.
Cook the Halibut:
Grill: Preheat the grill to medium-high heat. Lightly oil the grates, then grill the halibut fillets for 3-4 minutes per side, until golden and cooked through.
Pan-Seared: Heat 1 tbsp avocado oil in a skillet over medium-high heat. Cook the fillets for 3-4 minutes per side, until golden and flaky.
Fried: Coat the fillets in seasoned flour, then dip in a beer batter. Fry in hot oil (350°F) for 3-4 minutes, until golden brown and crispy.
Assemble the Tacos: Warm the tortillas on a skillet or in the oven for 10-15 seconds per side. Flake the halibut into bite-sized pieces and place them on the tortillas. Top with cilantro lime slaw, mango salsa, avocado crema, pickled onions, and a garnish of fresh cilantro.
Serve: Squeeze lime wedges over the tacos and serve immediately. Enjoy!