Get ready to elevate your taco night with these grilled Tex-Mex fish tacos. Perfectly seasoned white fish fillets are grilled to perfection and paired with fresh toppings, creating a delightful combination of flavors and textures. Whether you're hosting a casual dinner or just craving something delicious, these tacos are sure to impress.
If you're not familiar with all the ingredients, don't worry. The white fish fillets, such as tilapia or cod, might not be a regular in your kitchen, but they are easily found in the seafood section of your supermarket. Fresh cilantro and shredded cabbage are typically available in the produce section. Make sure to pick up some small corn tortillas and salsa to complete your shopping list.

Ingredients for Grilled Tex-Mex Fish Tacos Recipe
White fish: Mild-flavored fish like tilapia or cod, perfect for absorbing the Tex-Mex spices.
Olive oil: Used to coat the fish and help the spices adhere.
Chili powder: Adds a smoky, spicy flavor to the fish.
Cumin: Provides a warm, earthy taste that complements the chili powder.
Garlic powder: Enhances the overall flavor with a subtle garlic kick.
Salt: Essential for seasoning and bringing out the flavors of the fish.
Corn tortillas: The base for your tacos, adding a slightly sweet and nutty flavor.
Shredded cabbage: Adds a crunchy texture and fresh taste to the tacos.
Salsa: Brings a tangy and spicy element to the dish.
Cilantro: Fresh herb that adds a burst of flavor and color.
Lime: Provides a zesty finish when squeezed over the assembled tacos.
Technique Tip for Making Tex-Mex Fish Tacos
To ensure your fish fillets don't stick to the grill, make sure the grill grates are clean and well-oiled before placing the fish on them. Additionally, let the fish cook undisturbed for the recommended time to develop a nice sear, which will make it easier to flip without breaking apart.
Suggested Side Dishes
Alternative Ingredients
white fish - Substitute with salmon: Salmon provides a rich, flavorful alternative and holds up well on the grill.
white fish - Substitute with shrimp: Shrimp cooks quickly and adds a different texture and flavor profile to the tacos.
olive oil - Substitute with avocado oil: Avocado oil has a high smoke point and a mild flavor, making it ideal for grilling.
chili powder - Substitute with paprika: Paprika offers a milder heat and a slightly sweet flavor, which can be a good alternative for those who prefer less spice.
cumin - Substitute with ground coriander: Ground coriander provides a citrusy and slightly sweet flavor that complements the other spices.
garlic powder - Substitute with onion powder: Onion powder gives a similar depth of flavor and can be used in the same quantity.
salt - Substitute with soy sauce: Soy sauce adds a salty and umami flavor, but use sparingly to avoid overpowering the dish.
corn tortillas - Substitute with flour tortillas: Flour tortillas are softer and more pliable, making them easier to wrap around the fillings.
shredded cabbage - Substitute with shredded lettuce: Shredded lettuce provides a similar crunch and freshness but with a milder flavor.
salsa - Substitute with pico de gallo: Pico de gallo offers a fresh, chunky texture and a burst of flavor from the fresh ingredients.
chopped cilantro - Substitute with parsley: Parsley provides a fresh, slightly peppery flavor and can be used in the same quantity.
lime - Substitute with lemon: Lemon provides a similar acidity and brightness, enhancing the overall flavor of the tacos.
Alternative Recipes Similar to Tex-Mex Fish Tacos
How to Store or Freeze Your Fish Tacos
- Allow the fish fillets to cool completely before storing. This helps prevent condensation, which can make the fish soggy.
- Place the cooled fish fillets in an airtight container. If stacking the fillets, separate each layer with parchment paper to avoid sticking.
- Store the corn tortillas separately in a resealable plastic bag or airtight container to maintain their texture.
- Keep the shredded cabbage in a separate container lined with a paper towel to absorb excess moisture and keep it crisp.
- Store the salsa in a small airtight container to prevent it from leaking and to keep it fresh.
- Chop the cilantro and store it in a small container or resealable bag with a damp paper towel to maintain its freshness.
- For freezing, wrap each fish fillet individually in plastic wrap or aluminum foil, then place them in a resealable freezer bag. This prevents freezer burn and makes it easy to thaw individual portions.
- Label the containers and bags with the date to keep track of freshness.
- To reheat, thaw the fish fillets in the refrigerator overnight. Warm them in a preheated oven at 350°F (175°C) for about 10-15 minutes or until heated through.
- Reheat the corn tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds, or warm them on a skillet for a few seconds on each side.
- Assemble the tacos with the reheated fish fillets, corn tortillas, shredded cabbage, salsa, cilantro, and a squeeze of lime just before serving to maintain the best texture and flavor.
How to Reheat Leftovers
Oven Method:
- Preheat your oven to 350°F (175°C).
- Wrap the fish fillets in aluminum foil to keep them moist.
- Place the wrapped fish on a baking sheet and heat for about 10-15 minutes, or until warmed through.
- For the tortillas, wrap them in foil and place them in the oven for the last 5 minutes of the fish reheating time.
- Reassemble your tacos with fresh shredded cabbage, salsa, cilantro, and a squeeze of lime.
Stovetop Method:
- Heat a non-stick skillet over medium heat.
- Add a small amount of olive oil to the pan.
- Place the fish fillets in the skillet and heat for about 2-3 minutes on each side, until warmed through.
- Warm the tortillas in another skillet over medium heat for about 30 seconds on each side.
- Reassemble your tacos with fresh shredded cabbage, salsa, cilantro, and a squeeze of lime.
Microwave Method:
- Place the fish fillets on a microwave-safe plate and cover with a damp paper towel.
- Microwave on medium power for 1-2 minutes, checking halfway through to ensure they are not drying out.
- Wrap the tortillas in a damp paper towel and microwave for about 30 seconds.
- Reassemble your tacos with fresh shredded cabbage, salsa, cilantro, and a squeeze of lime.
Air Fryer Method:
- Preheat your air fryer to 350°F (175°C).
- Place the fish fillets in the air fryer basket and heat for about 5-7 minutes, or until warmed through.
- For the tortillas, wrap them in foil and place them in the air fryer for the last 2-3 minutes of the fish reheating time.
- Reassemble your tacos with fresh shredded cabbage, salsa, cilantro, and a squeeze of lime.
Essential Tools for Making Tex-Mex Fish Tacos
Grill: Used to cook the fish fillets and warm the tortillas, providing a smoky flavor and char.
Small bowl: Used to mix the olive oil, chili powder, cumin, garlic powder, and salt.
Brush: Used to apply the spice mixture evenly onto the fish fillets.
Tongs: Used to flip the fish fillets and tortillas on the grill safely.
Cutting board: Used to chop the cilantro and prepare the lime wedges.
Knife: Used to chop the cilantro and cut the lime into wedges.
Measuring spoons: Used to measure the olive oil, chili powder, cumin, garlic powder, and salt accurately.
Plate: Used to assemble the tacos and serve them.
How to Save Time on Making Tex-Mex Fish Tacos
Prepare the spice mix ahead: Mix the olive oil and spices in advance to save time on the day of cooking.
Use pre-shredded cabbage: Buy pre-shredded cabbage to cut down on prep time.
Preheat the grill: Start preheating your grill while you prepare the fish to streamline the process.
Warm tortillas in batches: Warm multiple tortillas at once to save time.
Chop cilantro in advance: Chop the cilantro ahead of time and store it in the fridge.

Grilled Tex-Mex Fish Tacos
Ingredients
Main Ingredients
- 4 fillets White fish (like tilapia or cod)
- 1 tablespoon Olive oil
- 1 teaspoon Chili powder
- ½ teaspoon Cumin
- ½ teaspoon Garlic powder
- ¼ teaspoon Salt
- 8 small Corn tortillas
- 1 cup Shredded cabbage
- ½ cup Salsa
- ¼ cup Chopped cilantro
- 1 unit Lime, cut into wedges
Instructions
- 1. Preheat your grill to medium-high heat.
- 2. In a small bowl, mix olive oil, chili powder, cumin, garlic powder, and salt.
- 3. Brush the fish fillets with the spice mixture.
- 4. Grill the fish for about 3-4 minutes on each side, until cooked through.
- 5. Warm the tortillas on the grill for about 30 seconds on each side.
- 6. Assemble the tacos by placing grilled fish in each tortilla, and top with shredded cabbage, salsa, cilantro, and a squeeze of lime.
Nutritional Value
Keywords
Suggested Appetizers and Desserts for This Recipe
More Amazing Recipes to Try 🙂
- Lemon Spaghetti and Shrimp Recipe35 Minutes
- Gluten-Free Scalloped Potatoes Recipe1 Hours 20 Minutes
- Baja Sauce Recipe for Fish or Shrimp Tacos10 Minutes
- Cornmeal Mush Recipe20 Minutes
- Lobster Bacon Macaroni and Cheese Recipe50 Minutes
- Crab Alfredo Recipe35 Minutes
- Seafood and Cabbage Salad Recipe15 Minutes
- Crawfish Dressing Recipe1 Hours
Leave a Reply