Flavorful Blackstone Fish Tacos

Featured in Satisfying Entrées for Any Occasion.

Blackstone Fish Tacos are an easy and delicious way to enjoy fresh, zesty flavors for dinner. This dish features perfectly seasoned tilapia filets cooked on the Blackstone grill for a smoky touch. Topped with a rich, tangy sauce and fresh toppings like purple cabbage, avocado, tomatoes, and grated cotija cheese, the tacos are served warm on butter-toasted mini corn tortillas. Quick to prepare and filled with vibrant ingredients, these tacos bring fresh coastal vibes to your table. Serve immediately with lime wedges for an extra burst of flavor.

Updated on Mon, 21 Apr 2025 14:32:43 GMT
Two chicken tacos on a white plate. Pin it
Two chicken tacos on a white plate. | cookingwithrosie.com

This hearty Blackstone Fish Tacos recipe has become my go-to for elevating weeknight dinners with minimal effort. The combination of perfectly grilled tilapia, zesty sauce, and fresh toppings creates restaurant-quality tacos right in your backyard.

I first made these tacos when looking for a lighter alternative to our usual beef tacos, and they've become the most requested meal in our house during summer. Even my fish-hesitant teenagers devour these without complaint.

Ingredients

  • Tilapia Filets: fresh white fish with a mild flavor that takes on seasonings beautifully
  • Avocado Oil: has a high smoke point perfect for the Blackstone's heat
  • Lime Juice: adds brightness and helps tenderize the fish
  • Chili Powder: provides warmth without overwhelming heat
  • Garlic Powder: gives depth of flavor without burning like fresh garlic might
  • Mini Corn Tortillas: authentic street taco size creates the perfect ratio of filling to tortilla
  • Butter: creates crispy edges on the tortillas when grilled

For the Sauce

  • Sour Cream: creates a creamy base for the tangy sauce
  • Mayonnaise: adds richness and helps the sauce stick to the fish
  • Sriracha: brings just enough heat to complement the fish without overpowering it

Step-by-Step Instructions

Preheat and Prepare:
Heat your Blackstone to medium high around 400°F while you prepare the fish. This temperature is crucial for getting that perfect exterior sear while keeping the inside moist and flaky.
Season the Fish:
Place tilapia filets on a plate and evenly coat with avocado oil and fresh lime juice. Sprinkle the chili powder, garlic powder and salt liberally on both sides, pressing gently to adhere. The acid from the lime starts to work immediately to tenderize the fish.
Prepare the Cooking Surface:
Drizzle oil across your preheated Blackstone and spread it evenly with a spatula. This creates a nonstick surface that will give your fish beautiful grill marks without tearing.
Grill the Fish:
Place the seasoned tilapia on one side of the griddle, allowing ample space between pieces. Cook for 3 minutes until you see the edges turning opaque, then carefully flip and cook for another 3 minutes. The fish should flake easily with a fork when done.
Rest and Slice:
Remove fish from the grill and let it rest on a clean plate for 5 minutes. This crucial step allows the juices to redistribute throughout the fish. Then slice into large, taco sized pieces rather than breaking it up too small.
Make the Sauce:
Combine all sauce ingredients in a small bowl, stirring well to incorporate the sriracha evenly. The sauce should have a pourable consistency that will drizzle nicely over the tacos.
Prepare the Tortillas:
Melt butter on the clean side of your Blackstone. Place corn tortillas on the melted butter and cook for about a minute per side until they develop golden brown spots and become pliable.
Assemble Your Tacos:
Stack two warm tortillas for each taco. Add several pieces of fish, drizzle with the prepared sauce, and top with cabbage, avocado, tomatoes, red onion, cilantro, cotija cheese and a squeeze of fresh lime.
A plate of food with two tacos and a piece of meat. Pin it
A plate of food with two tacos and a piece of meat. | cookingwithrosie.com

You Must Know

My absolute favorite part of this recipe is the contrast between the crispy edges of the fish and the buttery grilled tortillas. I discovered the double tortilla technique at a street taco stand in San Diego, and it truly makes the difference between a good taco and a great one.

Fish Selection Tips

White fish options for these tacos extend far beyond tilapia. Cod provides a slightly flakier texture but holds up well on the grill. Mahi mahi offers a firmer bite with a slightly sweet flavor profile. Halibut is a premium option that stays incredibly moist when cooked properly. Look for fish with clear eyes and firm flesh that springs back when pressed gently.

Make Ahead Strategies

Prepare the fish marinade and sauce up to 24 hours ahead and store in separate containers in the refrigerator. Chop all vegetables and store in airtight containers. When ready to serve, simply preheat your Blackstone, cook the fish, and warm the tortillas. This approach allows you to enjoy the tacos with minimal day of preparation, making it perfect for entertaining.

Flavor Variations

Create a tropical twist by adding diced mango or pineapple to your toppings. For a smokier profile, add a half teaspoon of cumin and a quarter teaspoon of smoked paprika to your fish seasoning. Swap the sriracha in the sauce for chipotle in adobo to create a deeper, smokier heat. Each variation maintains the core flavor profile while offering a different experience.

Frequently Asked Questions

→ What is the best type of fish for these tacos?

Tilapia is recommended, but you can use any white fish, such as cod or halibut, for similar results.

→ Can I make this without a Blackstone grill?

Yes, you can cook the fish in a non-stick skillet or on a traditional grill for similar results.

→ How do I store leftover fish?

Refrigerate the cooked fish in an airtight container for up to 3 days. Reheat gently before serving.

→ Can I make the sauce spicier?

Absolutely! Add more sriracha or a dash of your favorite hot sauce to adjust the heat level.

→ Can I use flour tortillas instead of corn tortillas?

Yes, flour tortillas can be used, though corn tortillas provide a more traditional flavor and texture.

Blackstone Fish Tacos Delight

Zesty Blackstone fish tacos with tilapia, fresh veggies, and a tangy sauce.

Prep Time
10 Minutes
Cook Time
6 Minutes
Total Time
16 Minutes
By: rosie

Category: Main Dishes

Difficulty: Intermediate

Cuisine: American

Yield: 6 Servings

Dietary: ~

Ingredients

→ For the Tacos

01 24 oz Tilapia Filets
02 1 Tbsp Avocado Oil
03 1 Lime, juiced
04 2 tsp Chili Powder
05 1 tsp Garlic Powder
06 1 tsp Salt
07 24 Mini Corn Tortillas (street taco size)
08 ¼ cup Butter

→ For the Sauce

09 ¼ cup Sour Cream
10 1 Lime, juiced
11 ⅛ cup Mayonnaise
12 ½ tsp Garlic Powder
13 1 tsp Sriracha Sauce

→ For the Toppings

14 ½ head Purple Cabbage, shredded
15 2 Avocados, sliced
16 2 Roma Tomatoes, diced
17 ½ Red Onion, sliced
18 Cilantro, chopped
19 1 cup Cotija Cheese, grated
20 2 Limes, cut into wedges

Instructions

Step 01

Preheat the Blackstone grill over medium-high heat (approximately 400°F).

Step 02

Place the tilapia filets on a plate and drizzle with avocado oil and lime juice. Season with chili powder, garlic powder, and salt.

Step 03

Drizzle oil on the grill and spread it around using a spatula.

Step 04

Place the tilapia filets on one side of the grill. Cook for 3-4 minutes per side until slightly browned and flakey. Remove from the grill and let rest for 5 minutes. Slice into large pieces.

Step 05

Mix sour cream, lime juice, mayonnaise, garlic powder, and sriracha sauce in a small bowl.

Step 06

Melt the butter on the other side of the Blackstone grill. Fry the mini corn tortillas in butter for 1 minute per side until warmed and browned.

Step 07

Use 2 corn tortillas per taco. Top with fish, drizzle with sauce, and add cabbage, avocado, tomatoes, red onions, cheese, and lime juice.

Step 08

Serve immediately while warm and enjoy.

Notes

  1. This method works well with any type of white fish. Store leftover fish in an airtight container in the refrigerator for up to 3 days.

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains fish, dairy, and potential gluten from tortillas.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 673
  • Total Fat: 36 g
  • Total Carbohydrate: 61 g
  • Protein: 35 g