Blackstone Fish Tacos (Blackened Mahi, Cod, or Tilapia)

Fish tacos are the single best argument for cooking fish on a Blackstone. The flat top blackens the fillets hard on one zone while the corn tortillas warm on another, the slaw comes together while everything cooks, and the whole build lands on the table in about 25 minutes — hot fish, warm tortillas, cold crunchy slaw, all at once. That timing is nearly impossible to pull off with one pan on a stovetop.

This recipe works with mahi mahi, cod, or tilapia — three fish this site covers in full — and uses a simple blackening rub plus the two sauces that belong on a fish taco: avocado crema and spicy mayo.

---

Ingredients

The Fish

• 1½ lbs mahi mahi, cod, or tilapia fillets
• 1 tbsp avocado oil, plus more for the griddle
• 1 tbsp chili powder
• 1 tsp ground cumin
• 1 tsp smoked paprika
• ½ tsp garlic powder
• ¼ tsp cayenne (optional — skip for mild)
• ½ tsp kosher salt

The Slaw

• 3 cups shredded green or purple cabbage
• ¼ cup chopped cilantro
• Juice of 1 lime
• ½ tsp salt

The Build

• 12 corn tortillas
• Avocado crema
• Spicy mayo
• Lime wedges, extra cilantro, diced red onion to serve

---

Instructions

Step 1: Make the slaw and sauces first

Toss the cabbage, cilantro, lime juice, and salt in a bowl and let it sit — the lime softens the cabbage slightly while you cook. If you haven’t already, blitz the avocado crema and stir together the spicy mayo. Both take five minutes and keep for days.

Step 2: Season the fish

Pat the fillets completely dry. Mix the chili powder, cumin, paprika, garlic powder, cayenne, and salt, then coat the fillets on both sides with oil and press the rub on generously.

Step 3: Preheat the Blackstone

Medium-high — 375–400°F — with a 10-minute preheat. Oil the fish zone lightly just before cooking.

Step 4: Blacken the fish

Lay the fillets down and don’t touch them for 3–4 minutes. The rub needs sustained steel contact to form the dark crust, and the fish will release on its own once it’s ready — if it’s sticking, it isn’t done searing. Flip once and cook another 2–4 minutes depending on thickness, until the fish flakes easily and reads 145°F internal.

Step 5: Warm the tortillas

While the fish finishes, warm the corn tortillas on a cooler zone, about 30 seconds per side, until soft and lightly toasted in spots. Stack them under a towel or in a taco rack to keep them warm.

Step 6: Flake and build

Pull the fish, rest it 2 minutes, then flake it into big chunks with a spatula edge. Double up the tortillas, then layer: slaw first, fish on top, avocado crema and spicy mayo over everything, and finish with red onion, cilantro, and a squeeze of lime.

---

Tips

Mahi mahi is the taco fish. It’s firm enough to flake into big pieces that don’t disintegrate, and it takes blackening seasoning better than anything else — the full Blackstone mahi mahi page covers the fish in detail. Cod gives you bigger, softer flakes; tilapia is the budget pick and cooks fastest.

Slaw first, fish second. The slaw layer keeps the tortilla from going soggy under the hot fish, and the cold-hot contrast is half of what makes a fish taco good.

Double the tortillas. Two corn tortillas per taco is the standard for a reason — a single one tears under juicy fish and sauce.

Don’t flip early. Same rule as every fish on this site: the fillet releases from the steel when the crust is formed. Force it early and the crust stays on the griddle.

---

More flat-top recipes: Blackstone Fish Recipes · Blackstone Mexican Recipes · Shrimp Tacos

---

Frequently Asked Questions

What’s the best fish for fish tacos on a Blackstone?

Mahi mahi is the best all-around choice — firm, flavorful, and it holds together when flaked into tortillas. Cod is milder with bigger flakes, and tilapia is the budget option that cooks fastest. All three sear well at 375–400°F on the flat top.

What temperature do you cook fish tacos on a Blackstone griddle?

375–400°F — medium-high heat. Blacken the fillets 3–4 minutes per side until they flake easily and reach 145°F internal. Warm the tortillas on a cooler zone at the same time, about 30 seconds per side.

How do you keep fish from sticking to the griddle?

Preheat fully, oil the surface lightly, and don’t touch the fish until it releases on its own — usually 3–4 minutes. Fish sticks when the griddle is too cool or when it’s flipped before the crust has formed.

Corn or flour tortillas for fish tacos?

Corn — doubled up. Corn tortillas are traditional for fish tacos, hold up better against the lime and sauces, and toast beautifully on the griddle. Use two per taco so they don’t tear.

What sauce goes on fish tacos?

Avocado crema and spicy mayo, ideally together — crema underneath for cool richness, spicy mayo drizzled on top for heat. Both take under five minutes to make and both recipes are on this site.