Grilled Fish Tacos: Wood-Fired Flat Top Style | Arteflame

4.9 rating 4.9
Based on 7132 reviews
Make irresistible grilled fish tacos on your Arteflame grill with smoky, tender fish, vibrant toppings, and warm tortillas. This easy recipe brings bold flavor and outdoor cooking fun together.
By Michiel Schuitemaker
Updated on
Grilled Fish Tacos on the Arteflame: A Fresh and Flavorful Outdoor Recipe

Introduction

Is there anything better than the sound of seasoned fish sizzling on a hot grill as the sun starts to set? These grilled fish tacos transport me straight to a breezy Baja beachside shack. We’re talking tender, smoky fish, the satisfying crunch of fresh cabbage, and that tangy crema that drips down your hand with every bite. It is the ultimate edible sunshine, bringing a vibrant, summer mood to your table regardless of the season.

Why I Love This Dish

What makes this recipe a staple in my home is how effortlessly it comes together on the Arteflame grill. The flat cooktop gives the fish a gorgeous, golden crust without it falling apart—a common struggle with traditional grates. It is a 30-minute meal that feels like a fiesta, perfect for spontaneous weeknight dinners or hosting a crowd without being stuck in the kitchen. Plus, the balance of spicy cumin and cooling avocado is simply addictive.

Tips for Success

  • Watch the heat: Fish cooks incredibly fast. Sear it on the hot center for a minute to get that char, then move it to the cooler outer ring to finish gently so it stays juicy.
  • Prep ahead: Have your slaw and toppings ready before the fish hits the heat. This ensures you can assemble and serve immediately while the tortillas are still warm and pliable.

Ingredient Substitutions

If you cannot find firm white fish like mahi-mahi or cod, jumbo shrimp make a fantastic alternative; just reduce the cooking time slightly. For a lighter or dairy-free sauce option, you can easily swap the sour cream for Greek yogurt or a plant-based mayonnaise to keep things creamy without the heaviness.

Ingredients

The Fish & Marinade

  • 1.5 lbs Firm white fish (Mahi-Mahi, Cod, or Halibut), fillets
  • 2 tbsp Avocado oil (or vegetable oil)
  • 1 tbsp Chili powder
  • 1 tsp Ground cumin
  • 1 tsp Smoked paprika
  • 1/2 tsp Garlic powder
  • 1/2 tsp Onion powder
  • 1 tsp Kosher salt
  • 1/2 tsp Black pepper

The Slaw & Toppings

  • 2 cups Purple cabbage, thinly shredded
  • 1/4 cup Fresh cilantro, chopped
  • 1 Jalapeño, thinly sliced (seeds removed for less heat)
  • 1 Lime, juiced
  • 8-12 Corn tortillas
  • 1 Avocado, sliced
  • 1/4 cup Cotija cheese, crumbled
  • Lime wedges, for serving

The Creamy Baja Sauce

  • 1/2 cup Sour cream (or Mexican Crema)
  • 2 tbsp Mayonnaise
  • 1 tsp Lime zest
  • 1 tsp Sriracha or hot sauce (optional)
  • Pinch of salt

Instructions

Step 1: Marinate the Fish

  1. In a small bowl, whisk together the chili powder, cumin, smoked paprika, garlic powder, onion powder, salt, and pepper.
  2. Pat the fish fillets dry with paper towels. Rub the fillets gently with the avocado oil to coat them evenly.
  3. Sprinkle the spice mixture over both sides of the fish, pressing it in slightly to adhere. Let the fish sit for 10-15 minutes while you heat the grill; this allows the flavors to penetrate the meat.

Step 2: Prepare the Slaw and Sauce

  1. While the fish marinates, combine the shredded purple cabbage, chopped cilantro, and lime juice in a medium bowl. Toss well and set aside to let the cabbage soften slightly.
  2. In a separate small bowl, mix the sour cream, mayonnaise, lime zest, hot sauce, and salt. Stir until smooth. Refrigerate until you are ready to serve.

Step 3: Fire Up the Arteflame

  1. Build a medium fire in the center of your Arteflame grill. Allow the cooktop to heat up. You want the flat steel griddle surface to be hot enough to sear, but not smoking excessively.
  2. Lightly oil the cooktop surface using a paper towel dipped in oil or a seasoning puck to ensure a non-stick surface.

Step 4: Grill the Fish

  1. Place the seasoned fish fillets directly onto the flat steel cooktop. Position them closer to the center for a hard sear initially.
  2. Cook for about 2-3 minutes per side. Once you see a nice golden-brown crust form, gently flip the fish.
  3. If the fish is thick, move it slightly toward the cooler outer ring of the cooktop to finish cooking through without burning the exterior. The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F.

Step 5: Warm the Tortillas and Serve

  1. While the fish rests for a minute, place the corn tortillas on the outer edge of the cooktop.
  2. Grill the tortillas for 30-60 seconds per side until they are warm, pliable, and have light char marks.
  3. To assemble, flake the fish into large chunks. Layer the fish onto the warm tortillas, top with the cabbage slaw, sliced avocado, and a drizzle of the Baja sauce. Sprinkle with Cotija cheese and serve immediately with lime wedges.

Tips

Mastering the Arteflame cooktop is the secret to the best fish tacos you will ever taste. The solid carbon steel surface creates a unique Maillard reaction—that browning that equals flavor—across the entire surface of the fillet, not just on thin grill marks. Because fish is delicate, ensure your cooktop is well-seasoned before placing the fillets down; a quick wipe with high-heat oil right before cooking creates a slick, non-stick barrier. Furthermore, do not try to flip the fish too early. If it feels stuck to the steel, it likely hasn't finished searing. Give it another thirty seconds, and it should release naturally. Finally, always warm your corn tortillas directly on the grill. A cold corn tortilla is brittle and dry, but a grilled one becomes nutty, aromatic, and sturdy enough to hold all your delicious toppings without breaking apart in your hands.

Variations

While the classic Baja-style fish taco is a crowd-pleaser, the versatility of tacos allows for endless creativity. You can easily adapt the flavor profile to match your cravings or whatever ingredients you have on hand. The Arteflame’s versatility means you can sear fruit alongside your protein or toast nuts for added texture. Experimenting with the marinade or the toppings can completely transform the meal from a coastal Mexican vibe to something distinctly Caribbean or Asian-fusion. Here are a few of my favorite ways to switch things up when I want to surprise my guests:

  • Tropical Twist: Grill slices of fresh pineapple or mango on the Arteflame alongside the fish. Dice them up and mix into the slaw for a sweet and spicy contrast.
  • Spicy Chipotle: Add a tablespoon of adobo sauce from a can of chipotles to the marinade for a smoky, deep heat that pairs perfectly with a cold beer.
  • Lettuce Wraps: For a low-carb or keto-friendly version, swap the corn tortillas for large Boston Bibb or Butter lettuce leaves.
  • Blackened Style: heavy up on the paprika and cayenne pepper and sear the fish on the hottest part of the grill to get a dark, spicy crust.
  • Beer Battered (Grill Hybrid): While you can't deep fry on the flat top, you can dip the fish in a light beer batter and shallow fry it in a cast-iron skillet placed directly on the grill grate.

Best pairings

A great taco deserves a great beverage and side dish to complete the experience. The richness of the avocado and the spice of the fish call for something acidic and refreshing to cleanse the palate. I recommend serving these tacos with a classic Mexican lager like Modelo or Pacifico, served ice-cold with a wedge of lime pushed into the bottle. If you prefer cocktails, a smoky Mezcal Margarita or a Paloma made with fresh grapefruit juice is an absolute winner. For side dishes, you cannot go wrong with Elote—Mexican street corn. You can grill the corn cobs right on the Arteflame next to your fish, slathering them in mayonnaise, chili powder, and cheese. Alternatively, a light cucumber and radish salad with a vinaigrette dressing offers a crisp, hydrating crunch that balances the creaminess of the taco sauce perfectly.

Conclusion

These grilled fish tacos on the Arteflame are more than just a recipe; they are an invitation to slow down and savor the moment. The combination of the smoky char from the wood fire, the fresh zest of the lime, and the creamy textures creates a bite that is truly unforgettable. It is the kind of meal that brings people together, encouraging everyone to build their own perfect taco and share stories over the open fire. Whether you are a seasoned pitmaster or new to flat-top grilling, this dish delivers high-impact flavor with minimal stress. So, gather your friends, fire up the grill, and get ready to enjoy the ultimate taste of summer. Once you try fish tacos this way, you might never go back to cooking them indoors again!

Arteflame XXL 40" Flat Top Grill - High Euro Base

This recipe was prepared on the Arteflame XXL 40" Flat Top Grill - High Euro Base

Experience the difference — sear at 1,000°F, enjoy multiple heat zones, and cook with natural wood-fired flavor on one beautiful grill. Prepare everything at once, manage temperatures with ease, and elevate every outdoor gathering. Discover why an Arteflame transforms the entire grilling experience.

Leave a comment

Please note: comments must be approved before they are published.