Fire-grilled fish tacos bring the beach-shack heat to your backyard grill. Tilapia marinates in a zippy onion-citrus bath with lime, orange, hot sauce, and oregano, then chars fast over medium-high flame. Pile the chopped fish into cauliflower or coconut flour tortillas with avocado, peppers, and cabbage.
Fire-Grilled Fish Tacos
This fiery twist on fish is a versatile dish, which means there are a variety of ways to kick up this recipe. Red and green peppers, hot sauce, and salsa are called for in the recipe, but don’t stop there! Try this dish with jalapeños, habanero peppers, Sriracha sauce, or whatever other spicy ingredients you desire.
Serves 4
2 cups (480 ml) chopped white onion
3⁄4 cup (960 ml) chopped fresh cilantro
1⁄4 cup (960 ml) olive oil
3 tablespoons (45 ml) lime juice
3 tablespoons (45 ml) freshly squeezed orange juice
2 tablespoons (30 ml) hot sauce
2 cloves garlic, minced
1 teaspoon dried oregano
1 pound (454 g) tilapia, or other fish of your choice
1 teaspoon (5 ml) sea salt and black pepper
4 Cauliflower or Coconut Flour Tortillas (see recipes for the Spicy Chicken Tacos with Cauliflower Tortillas and Spicy Beef Tacos with Coconut Flour Tortillas)
2 avocados, peeled and sliced
1 red and 1 green bell pepper, thinly sliced
1⁄2 small head cabbage, thinly sliced
Slow-Cooked Spicy Salsa (see Chapter 6), or jarred
Lime wedges, for garnish
- Stir 1 cup (240 ml) onion, 1⁄4 cup (960 ml) cilantro, oil, lime juice, orange juice, hot sauce, garlic, and oregano in medium bowl. Sprinkle fish with sea salt and pepper. Spread half of the onion mixture over the bottom of a 9" × 13" glass baking dish.
- Arrange fish atop onion mixture. Spoon remaining onion mixture over fish. Cover and chill for about 1 hour, flipping halfway through.
- Grill fish on medium-high heat until just opaque in the center, 3–5 minutes per side. Lightly char the (coconut or cauliflower) tortillas.
- Chop the cooked fish, and place on a serving platter with tortillas, remaining 1 cup (240 ml) chopped onion, remaining 1⁄2 cup (480 ml) cilantro, avocados, red and green peppers, cabbage, salsa, and lime wedges.
Pro Tips
- Chill the fish in its marinade for a full hour, flipping halfway — the citrus and hot sauce season the flesh right through rather than just the surface.
- Grill the fish only 3–5 minutes per side until just opaque in the center; tilapia goes from perfect to dry in under a minute.
- Char the tortillas briefly on the grill alongside the fish — the smoky edge ties the whole taco together.
- Set out the toppings platter-style: onion, cilantro, avocado, peppers, cabbage, salsa, and lime wedges so everyone builds their own.
Frequently Asked Questions
What fish works best for these tacos?
Tilapia is the recipe's pick, but any firm white fish — cod, halibut, mahi-mahi — grills beautifully in this citrus-hot-sauce marinade.
Can I cook the fish without a grill?
Yes — a very hot grill pan or cast-iron skillet gives you the same char. Cook 3–5 minutes per side until just opaque.
Are the tortillas paleo?
Yes — the recipe uses cauliflower or coconut flour tortillas instead of corn or wheat, keeping the whole plate grain-free.
How spicy is the marinade?
The hot sauce gives a moderate, tangy warmth that the orange juice rounds out. Add jalapeño or habanero to the toppings platter for extra fire.
Recipe Card
Ingredients
Method
- Stir 1 cup onion, 1⁄4 cup cilantro, oil, lime juice, orange juice, hot sauce, garlic, and oregano in medium bowl.
- Sprinkle fish with sea salt and pepper.
- Spread half of the onion mixture over the bottom of a 9" × 13" glass baking dish.
- Arrange fish atop onion mixture. Spoon remaining onion mixture over fish.
- Cover and chill for about 1 hour, flipping halfway through.
- Grill fish on medium-high heat until just opaque in the center, 3–5 minutes per side. Lightly char the (coconut or cauliflower) tortillas.
- Chop the cooked fish, and place on a serving platter with tortillas, remaining 1 cup chopped onion, remaining 1⁄2 cup cilantro, avocados, red and green peppers, cabbage, salsa, and lime wedges.
