Grilled Fish Tacos – Blackstone Griddle Recipes

Introduction

Light, fresh, and bursting with flavor, Grilled Fish Tacos are a vibrant and healthy meal perfect for any day of the week. Forget deep-fried; grilling the fish imparts a beautiful smoky char and keeps the fillets tender and flaky. The key to a sensational fish taco lies in the balance: perfectly seasoned grilled fish, a crisp and tangy slaw, soft tortillas, and a creamy, zesty sauce. This recipe brings all those elements together for a taco experience that’s bright, satisfying, and utterly delicious.

Yields: 4-6 servings (8-12 tacos)

Prep time: 20 minutes (plus 15-30 mins marinating)

Cook time: 8-12 minutes

Ingredients

For the Grilled Fish:

1 ½ pounds firm white fish fillets: Cod, Mahi-Mahi, Tilapia, Halibut, or Snapper work best due to their firm texture. Cut into 1-inch thick strips or 2-3 inch pieces.

2 tablespoons olive oil: For the marinade.
1 tablespoon fresh lime juice: Brightness for the marinade.
1 teaspoon chili powder: Adds smoky, mild heat.

½ teaspoon ground cumin: Earthy, warm spice.
½ teaspoon smoked paprika: For depth and color.
¼ teaspoon garlic powder: Aromatic base.

Salt and freshly ground black pepper to taste: Season generously.

For the Zesty Cabbage Slaw:

3 cups shredded green or red cabbage (or a mix): For crunch and color.
½ cup mayonnaise (or Greek yogurt for lighter version): Creamy base.

2 tablespoons fresh lime juice: Essential for tang.
1 tablespoon apple cider vinegar: Adds sharpness.
1 teaspoon sugar (or honey/maple syrup): Balances acidity.

¼ cup finely chopped fresh cilantro: For freshness.
Salt and freshly ground black pepper to taste: Season generously.

For the Creamy Baja Sauce (Optional but Recommended):

½ cup mayonnaise: Creamy base.

2 tablespoons sour cream or Mexican crema: For extra richness.
2 tablespoons fresh lime juice: Brightness.
1 tablespoon chopped chipotle in adobo (or 1 tsp adobo sauce): For smoky heat.

Pinch of garlic powder: Aromatic.
Salt to taste: Seasoning.

For Serving:

8-12 small corn or flour tortillas: Warm them before serving.

Optional Garnishes:
- Extra fresh cilantro, chopped
- Diced avocado or guacamole
- Pico de Gallo or your favorite salsa
- Pickled red onions
- Lime wedges

Equipment You’ll Need

Large bowl (for fish marinade, another for slaw)
Whisk (for slaw dressing/Baja sauce)
Grill or grill pan

Grill brush and tongs
Small bowls for individual serving (optional)

How To Make Grilled Fish Tacos

Step 1: Marinate the Fish

Prepare fish: Pat the fish fillets dry with paper towels. If they are very thick, you can cut them into 1-inch thick strips or 2-3 inch pieces for easier grilling and taco filling.

Make marinade: In a large bowl or shallow dish, whisk together the olive oil, lime juice, chili powder, cumin, smoked paprika, garlic powder, salt, and black pepper.
Marinate: Add the fish to the marinade, tossing gently to coat all pieces. Cover the bowl and refrigerate for 15-30 minutes. Do not marinate for longer than 30 minutes, especially with lime juice, as it can “cook” the fish.

Step 2: Make the Zesty Cabbage Slaw

Shred cabbage: If not pre-shredded, thinly slice or shred the cabbage.

Make dressing: In a medium bowl, whisk together the mayonnaise (or Greek yogurt), lime juice, apple cider vinegar, sugar, chopped cilantro, salt, and black pepper.
Combine: Add the shredded cabbage to the dressing and toss well to coat. Taste and adjust seasoning as needed. Cover and refrigerate until ready to serve.

Step 3: Make the Creamy Baja Sauce (Optional)

Combine ingredients: In a small bowl, whisk together the mayonnaise, sour cream (or crema), lime juice, chopped chipotle in adobo (or just the adobo sauce), garlic powder, and salt.

Taste and adjust: Taste and adjust seasoning and spice level to your preference. If too thick, add a tiny bit of water or more lime juice. Cover and refrigerate until ready to serve.

Step 4: Grill the Fish

Preheat grill: Preheat your outdoor grill or indoor grill pan to medium-high heat. Clean the grill grates thoroughly with a grill brush.
Oil grates: Lightly oil the hot grill grates to prevent sticking. You can do this by folding a paper towel, dipping it in oil, and rubbing it over the grates with tongs.

Grill fish: Remove fish from the marinade, letting any excess drip off. Place the fish directly on the hot, oiled grill grates.
Cook until flaky: Grill for 3-5 minutes per side, depending on the thickness of your fish, until it’s opaque throughout and flakes easily with a fork. Avoid overcooking, as this will dry out the fish.
Rest and flake: Carefully remove the grilled fish from the grill and transfer it to a plate. Let it rest for a couple of minutes, then gently flake it into bite-sized pieces with a fork.

Step 5: Warm Tortillas and Assemble Tacos

Warm tortillas: While the fish is resting, warm your corn or flour tortillas.
- On a gas stove: Use tongs to place tortillas directly over a low gas flame for 10-15 seconds per side, until soft and lightly charred.
- In a dry skillet: Heat tortillas in a dry skillet over medium heat for 30 seconds to 1 minute per side, until soft and pliable.
- Microwave: Wrap a stack of tortillas in a damp paper towel and microwave for 20-30 seconds.
- Keep warm in a tortilla warmer or wrapped in a clean kitchen towel.
Assemble: Take a warm tortilla, add a spoonful of the flaked grilled fish.

Top: Add a generous spoonful of the Zesty Cabbage Slaw.
Drizzle sauce & garnish: Drizzle with the Creamy Baja Sauce (if using) and add any desired garnishes like avocado, pico de gallo, or extra cilantro. A squeeze of fresh lime juice is essential!
Serve immediately: Enjoy your fresh, flavorful Grilled Fish Tacos!

You Must Know

Choose Firm White Fish: Cod, Mahi-Mahi, Tilapia, Halibut, and Snapper hold up well on the grill and flake beautifully for tacos. Avoid very delicate fish like sole.
Don’t Over-Marinate: Fish is delicate. 15-30 minutes is plenty. The lime juice can start to “cook” the fish if left too long.
Pat Fish Dry: Removing excess moisture from the fish helps it to get a better sear and prevents sticking on the grill.

Hot & Oiled Grill Grates: Crucial for preventing sticking and getting those beautiful grill marks. Clean grates are just as important.
Don’t Overcook Fish: Fish cooks quickly. It’s done when it’s opaque throughout and flakes easily. Overcooked fish is dry and tough.
Flake, Don’t Cut: Gently flaking the fish with a fork creates that perfect, natural texture for tacos.

Warm Tortillas: Cold, stiff tortillas will crack and ruin the experience. Warm them until they are pliable.
Balance of Flavors: The beauty of fish tacos is the contrast: tender fish, crispy slaw, creamy sauce, and fresh garnishes. Don’t skip components!

Topping Variations

Get creative with your fish taco toppings!

Salsas: Mango salsa, pineapple salsa, corn salsa, or a classic pico de gallo.
Avocado Power: Diced avocado, guacamole, or a creamy avocado crema.

Pickled Goods: Pickled red onions, pickled jalapeños, or a spicy pickled carrot mix (escabeche).
Cheeses: A sprinkle of crumbled cotija cheese or a mild shredded Mexican blend.
Extra Crunch: Crispy fried onions or finely shredded radish.

Different Sauces: A simple lime crema (sour cream/crema + lime juice + salt), a green tomatillo salsa, or a spicy chipotle aioli.

Make It A Meal

Grilled Fish Tacos are a fantastic, well-rounded meal, but a few sides can make it a true feast.

Mexican Rice: A classic, flavorful rice dish.
Black Beans: Simply seasoned or slow-cooked black beans.
Elote (Mexican Street Corn): Grilled corn on the cob slathered with mayo, cheese, chili powder, and lime.

Chips and Salsa/Guacamole: An easy and delicious appetizer.
Cucumber Salad: A refreshing, tangy cucumber and red onion salad.
Refried Beans: Creamy and comforting.

Agua Frescas: Refreshing drinks like horchata, jamaica, or tamarindo.
Grilled Pineapple: A sweet and smoky side that complements the fish beautifully.

Pro Tips

Prep Components Ahead: The slaw and Baja sauce can be made several hours (or even a day) in advance and stored in the refrigerator. This makes assembly much quicker on grilling day.
Don’t Rush the Grill Preheat: Allow your grill to get to the correct temperature before placing the fish. This ensures proper searing and prevents sticking.
Use a Fish Spatula: A thin, flexible fish spatula is excellent for flipping delicate fish fillets without breaking them.
Cook in Batches: If your grill isn’t large enough to cook all the fish in a single layer without overcrowding, cook it in batches.
Taste and Adjust: Always taste your marinade, slaw, and sauce, and adjust seasonings (salt, pepper, lime, spice) as needed.
Citrus at the End: A final squeeze of fresh lime juice over the assembled tacos brightens all the flavors.
Corn Tortillas for Authenticity: While flour tortillas work, corn tortillas offer a more traditional, earthy flavor. If using corn, warm them well to make them pliable.

Recipe FAQs

Q: Can I bake or pan-sear the fish instead of grilling?
A: Yes!
* Baking: Place marinated fish on a baking sheet and bake at 400°F (200°C) for 10-15 minutes, until opaque and flaky.
* Pan-Searing: Heat 1 tablespoon olive oil in a non-stick skillet over medium-high heat. Sear fish for 3-5 minutes per side until golden brown and cooked through.
The grilled flavor is unique, but these methods are great alternatives.

Q: My fish is sticking to the grill. What went wrong?
A: Common reasons:
1. Grill not hot enough: The fish needs to sear quickly.
2. Grates not clean: Food sticks to residue.
3. Grates not oiled: Ensure they’re lightly oiled before placing fish.
4. Flipping too soon: Let the fish cook for a few minutes to develop a crust before trying to flip; it will release more easily.

Q: How spicy is the Creamy Baja Sauce?
A: The spice level can be adjusted. One tablespoon of chopped chipotle in adobo provides a mild to moderate smoky heat. For less heat, use only the adobo sauce (the liquid from the can) or reduce the amount. For more heat, add more chipotle.

Q: Can I make the slaw ahead of time?
A: Yes, the slaw can be made several hours in advance and stored in the refrigerator. It might soften slightly, but will still be delicious and tangy.

Q: What are good substitutions for the fish?
A: If you prefer, you can make these with grilled shrimp, grilled chicken, or even a firm plant-based alternative like grilled halloumi cheese for a vegetarian option.

Q: What’s the best way to warm corn tortillas?
A: Direct over a gas flame with tongs (for a slight char) or in a dry hot skillet are the best methods for pliability and flavor. Wrapping in a damp paper towel and microwaving is a quick alternative but less flavorful.

Q: Can I use Greek yogurt instead of mayonnaise in the slaw or sauce?
A: Yes, you can substitute Greek yogurt for mayonnaise in both the slaw and the Baja sauce for a lighter option. It will still provide creaminess and tang.