Tex-Mex Baked Fish Recipe

Y'all ready for this? Because this baked fish is about to change your whole dinner game. We don't do things small around here — bigger is better. This Tex-Mex recipe is straight fire. Big flavors, big portions, and zero apologies. Don't mess around — just get your ingredients together and let's cook.

Ingredients

For the Fish

4 white fish fillets (6-8 ounces each), such as tilapia, cod, mahi-mahi, or snapper

2 tablespoons olive oil

2 tablespoons fresh lime juice

Salt and black pepper to taste

For the Tex-Mex Spice Rub

1 tablespoon chili powder

1 teaspoon ground cumin

1 teaspoon smoked paprika

1/2 teaspoon garlic powder

1/2 teaspoon onion powder

1/4 teaspoon dried oregano

1/4 teaspoon cayenne pepper

1/2 teaspoon salt

1/4 teaspoon black pepper

For the Tortilla Chip Crust

2 cups tortilla chips, finely crushed

1 cup shredded Mexican blend cheese

1/4 cup fresh cilantro, finely chopped

2 tablespoons butter, melted

Zest of 1 lime

1/4 teaspoon garlic powder

For the Black Bean and Corn Salsa

1 can (15 ounces) black beans, drained and rinsed

1 cup fresh or frozen corn kernels, thawed

1 cup cherry tomatoes, quartered

1/2 red bell pepper, finely diced

1/4 cup red onion, finely diced

1 jalapeno pepper, seeded and minced

1/4 cup fresh cilantro, chopped

Juice of 2 limes

2 tablespoons olive oil

1/2 teaspoon ground cumin

Salt to taste

For the Chipotle Mayo

1/2 cup mayonnaise

2 chipotle peppers in adobo, minced

1 tablespoon adobo sauce

1 tablespoon fresh lime juice

1 clove garlic, minced

1/4 teaspoon salt

For the Cilantro-Lime Rice (Optional)

1 1/2 cups jasmine rice

2 1/4 cups water

1/2 teaspoon salt

2 tablespoons butter

1/2 cup fresh cilantro, chopped

Juice of 1 lime

Zest of 1 lime

For Garnishing

Fresh cilantro sprigs

Lime wedges

Sliced avocado

Pickled jalapenos

Crumbled cotija cheese

Hot sauce (optional)

---

Step-by-Step Instructions

Step 1: Prepare the Fish (10 minutes)

Remove the fish fillets from the refrigerator 15 minutes before cooking to bring them closer to room temperature. Pat them completely dry with paper towels. This is essential for achieving a crispy crust. Check for any pin bones by running your finger along the fillet and removing them with tweezers if found. Place the fillets in a shallow dish and drizzle with olive oil and lime juice. Season lightly with salt and pepper. Set aside while you prepare the other components.

Step 2: Mix the Spice Rub (3 minutes)

In a small bowl, combine the chili powder, cumin, smoked paprika, garlic powder, onion powder, oregano, cayenne pepper, salt, and black pepper. Whisk together until thoroughly blended. The mixture should be fragrant and uniformly colored.

Step 3: Prepare the Tortilla Chip Crust (5 minutes)

Place the tortilla chips in a food processor and pulse until finely crushed but not powdered. You want some texture to remain. Alternatively, place chips in a sealed plastic bag and crush with a rolling pin. Transfer to a bowl and add the shredded cheese, cilantro, melted butter, lime zest, and garlic powder. Mix until emightything is evenly combined. The mixture should hold together slightly when pressed.

Step 4: Make the Black Bean and Corn Salsa (10 minutes)

In a large bowl, combine the black beans, corn, tomatoes, red bell pepper, red onion, and jalapeno. Add the cilantro, lime juice, olive oil, and cumin. Season with salt to taste and toss gently to combine. Cover and let sit at room temperature for the flavors to meld while you continue with the recipe. This salsa improves as it sits.

Step 5: Prepare the Chipotle Mayo (5 minutes)

In a small bowl, combine the mayonnaise, minced chipotle peppers, adobo sauce, lime juice, minced garlic, and salt. Whisk until smooth and well combined. Taste and adjust seasoning as needed. For a smoother consistency, blend with an immersion blender. Transfer to a squeeze bottle for easy drizzling or cover and refrigerate until ready to serve.

Step 6: Start the Rice if Making (5 minutes to start, 23 minutes total)

Rinse the rice under cold water until the water runs clear. In a medium saucepan, combine the rice, water, salt, and butter. Bring to a boil over high heat, then immediately reduce to the lowest setting. Cover tightly and cook for 18 minutes without lifting the lid. Remove from heat and let stand, covered, for 5 minutes.

Step 7: Preheat and Prepare the Baking Sheet (5 minutes)

Preheat your oven to 400 degrees Fahrenheit. Line a large baking sheet with parchment paper or aluminum foil for easy cleanup. Lightly grease the surface with cooking spray or a thin layer of oil.

Step 8: Season the Fish (3 minutes)

Remove the fish from the marinade and pat dry once more. Sprinkle the Tex-Mex spice rub evenly over the top of each fillet, pressing gently to adhere. You want a good coating but not so thick that it overwhelms the fish. Place the seasoned fillets on the prepared baking sheet, leaving at least 2 inches between each piece for even cooking.

Step 9: Add the Tortilla Chip Crust (5 minutes)

Divide the tortilla chip mixture evenly among the four fillets. Press the mixture firmly onto the top of each fillet, creating a compact layer about 1/2 inch thick. The melted butter in the mixture will help it adhere and crisp up during baking. Make sure the entire top surface is covered for even browning.

Step 10: Bake the Fish (15-18 minutes)

Place the baking sheet in the preheated oven. Bake for 15-18 minutes, depending on the thickness of your fillets. The fish is done when the internal temperature reaches 145 degrees Fahrenheit and the flesh flakes easily with a fork. The tortilla chip crust should be golden brown and crispy. If the crust is browning too quickly, tent loosely with foil for the last few minutes of cooking.

Step 11: Finish the Rice (2 minutes)

While the fish bakes, fluff the rice with a fork and fold in the chopped cilantro, lime juice, and lime zest. The rice should be light and fluffy with bright green flecks throughout.

Step 12: Assemble and Serve

Transfer the baked fish fillets to serving plates. Add a generous scoop of cilantro-lime rice alongside. Spoon the black bean and corn salsa over the rice or in a separate section of the plate. Drizzle the chipotle mayo over the fish and around the plate. Garnish with fresh cilantro sprigs, lime wedges, sliced avocado, and crumbled cotija cheese. Serve immediately while the crust is still crispy.

---

Tips for Perfect Results

Choosing Your Fish: Select fillets that are of uniform thickness for even cooking. Mild white fish works best with these bold Tex-Mex flavors. Tilapia is budget-friendly, cod is flaky and moist, mahi-mahi holds up well and has a slightly sweet flavor, and snapper is a premium choice with excellent texture. Ensuring Crispiness: The key to a crispy crust is starting with dry fish and not overcrowding the baking sheet. Moisture is the enemy of crispness. Pat the fish dry multiple times and make sure fillets are not touching each other. Checking for Doneness: Fish continues to cook slightly after being removed from the oven. Remove it when the thickest part reaches 140 degrees Fahrenheit; carryover cooking will bring it to 145 degrees during resting. Crust Browning: If your crust is not browning evenly, switch to the broiler for the last 2-3 minutes of cooking. Watch carefully as it can go from golden to burned quickly. Resting Time: Let the fish rest for 2-3 minutes before serving. This allows the juices to redistribute and makes for more tender, flavorful fish. Fresh is Best: While the salsa can be made ahead, it is brightest and most vibrant when served within a few hours of preparation.

---

Variations and Substitutions

Fish Alternatives

Salmon: Provides a richer flavor and healthy omega-3 fats. Increase cooking time by 2-3 minutes.

Shrimp: Use large, peeled and deveined shrimp. Reduce baking time to 10-12 minutes.

Halibut: Premium option with firm, meaty texture. Cook to 145 degrees internal temperature.

Catfish: Budget-friendly Southern alternative that pairs well with Tex-Mex flavors.

Crust Variations

Ranch Tortilla Chips: Use ranch-flavored chips for an additional flavor dimension.

Blue Corn Chips: Add visual appeal with their distinctive purple-blue color.

Panko Breadcrumbs: Mix with taco seasoning for a lighter, crunchier crust.

Pepita Crust: Use crushed pumpkin seeds for a nut-free, crunchy alternative.

Dietary Modifications

Dairy-Free: Use dairy-free cheese shreds and vegan mayo in the chipotle sauce.

Gluten-Free: Ensure your tortilla chips are certified gluten-free (most are naturally so).

Lower Fat: Skip the cheese in the crust and use Greek yogurt instead of mayo in the sauce.

Keto-Friendly: Replace the rice with cauliflower rice and use pork rind crumbs in the crust.

Salsa Variations

Mango Black Bean: Add 1 cup diced mango for a sweeter, tropical twist.

Charred Corn: Char the corn in a dry skillet for added smoky depth.

Southwest Style: Add diced avocado directly to the salsa.

Roasted Tomato: Use fire-roasted canned tomatoes in winter when fresh are out of season.

Serving Suggestions

Fish Tacos: Flake the baked fish into warm corn tortillas with cabbage slaw.

Power Bowl: Serve over quinoa with extra vegetables for a protein-packed meal.

Lettuce Wraps: Use butter lettuce cups for a lighter, low-carb option.

Tostadas: Serve the flaked fish over crispy tostada shells with all the toppings.

---

Storage and Reheating Instructions

Refrigerator Storage

Store leftover baked fish in an airtight container in the refrigerator for up to 2 days. The crust will lose its crispness during storage but the fish remains flavorful. Store the black bean salsa separately for up to 4 days. The chipotle mayo keeps for up to 1 week. Cilantro-lime rice stores well for 3-4 days.

Freezer Storage

The baked fish can be frozen for up to 1 month, though the crust texture will be compromised. Wrap individual portions tightly in plastic wrap and then foil. The black bean salsa (without the fresh cilantro) can be frozen for up to 2 months. Add fresh cilantro after thawing.

Reheating Methods

Oven (Best Method): Preheat oven to 375 degrees Fahrenheit. Place fish on a baking sheet and cover loosely with foil. Bake for 8-10 minutes until heated through. Remove foil for the last 2 minutes to help re-crisp the crust. Air Fryer: Preheat to 350 degrees Fahrenheit. Place fish in a single layer and heat for 4-5 minutes until warmed through and crust is crispy. Avoiding the Microwave: Microwaving will make the fish rubbery and the crust soggy. If you must use a microwave, remove the crust, heat the fish, and serve with fresh tortilla chips crumbled on top. Reheating Salsa and Rice: The salsa is best served at room temperature. Simply remove from the refrigerator 15 minutes before serving. Rice can be reheated in the microwave with a splash of water, covered, for 1-2 minutes.

Meal Prep Tips

Prepare the spice rub, tortilla chip mixture, and salsa up to 2 days ahead. Store each component separately. Assemble and bake the fish fresh for best results. The chipotle mayo can be made up to a week in advance.

---

Equipment Needed

Large baking sheet

Parchment paper or aluminum foil

Food processor or rolling pin

Mixing bowls (various sizes)

Sharp knife and cutting board

Instant-read thermometer

Squeeze bottle (optional, for chipotle mayo)

Medium saucepan (if making rice)

Measuring cups and spoons

Citrus juicer

---

Affiliate Disclosure: This page contains affiliate links to recommended cookware. As an Amazon Associate and member of other affiliate programs, we earn from qualifying purchases at no additional cost to you. Your support helps us continue creating delicious recipes.

Shop Recommended Equipment →

---

*Last updated: 2025-12-20*

Kitchen Science: Why This Method Works

Baking relies on the Maillard reaction and caramelization to develop complex flavors. Between 280-330°F, amino acids and sugars undergo hundreds of chemical reactions that create the golden-brown crust and deep savory notes we associate with well-baked food. Understanding this science explains why proper preheating and avoiding overcrowding (which traps steam and prevents browning) are critical to achieving the best results with this recipe.

Nutrition Deep Dive

White fish varieties provide lean, highly digestible protein — typically 20-25g per 100g with minimal fat. Fish protein is absorbed more quickly than meat protein due to its lower connective tissue content. White fish is particularly rich in iodine (critical for thyroid function), phosphorus, and selenium. The low calorie density makes fish ideal for nutrient-rich, lighter meals. Even low-fat fish species contain some omega-3 fatty acids, and all fish provides vitamin D in greater quantities than most terrestrial protein sources.

Hosting and Entertaining Tips

Fish intimidates many home entertainers, but timing is the only challenge — and it's a short one. Choose thick-cut fillets (halibut, cod, mahi-mahi) that forgive a minute of overcooking better than thin, delicate species. Prepare everything else first, then cook the fish last. En papillote (fish in parchment packets) is a brilliant entertaining technique: assemble packets hours ahead, refrigerate, and pop in the oven 15 minutes before serving. Each guest gets their own beautiful packet to open at the table.

Seasonal Adaptations

Tex-Mex cooking shifts with Texas seasons in delicious ways. Spring brings fresh peppers, cilantro, and lighter preparations with pico de gallo. Summer means peak grilling season with smoky preparations and fresh corn tortillas. Fall ushers in green chile roasting season — Hatch chiles from New Mexico transform any dish they touch. Winter calls for hearty chili con carne, cheese-laden enchiladas, and warming pozole that fights the chill.

Food Safety Notes

Cook fish to 145°F (63°C) — the flesh should be opaque and flake easily with a fork. Fresh fish is highly perishable: buy it last at the market and refrigerate within 30 minutes. Use fresh fish within 1-2 days of purchase. When buying whole fish, look for clear eyes, bright red gills, and firm flesh that springs back when pressed. Frozen fish, when properly handled, can be equal in quality to fresh — many fish are flash-frozen on the boat within hours of catching. Thaw frozen fish overnight in the refrigerator.

Cultural Context and History

Tex-Mex cuisine emerged along the Texas-Mexico border, blending northern Mexican ranching traditions with Texas cowboy culture and ingredients that became available through American commerce. It's not "inauthentic Mexican food" — it's its own tradition with over 150 years of history. Yellow cheese, flour tortillas, ground beef, and cumin in quantities that would surprise cooks in central Mexico are all authentically Tex-Mex. The cuisine continues to evolve, embracing both its Mexican roots and its distinctly Texan identity.

Ingredient Substitution Guide

If you need to swap the main protein, these alternatives work well with the same seasonings and cooking method:

Salmon: Richer and fattier than most white fish. Reduce any added oil.

Firm tofu: Press 30 minutes, season with kelp powder for seafood-adjacent flavor.

Shrimp (large): Peel and devein, cook significantly less time. Done when pink and C-shaped.

Cod or halibut: Mild, flaky white fish. Cod is thinner, so adjust cooking time.

Scaling This Recipe

This recipe serves 4, but it's easily adjusted:

When scaling up, keep in mind that spices and seasonings don't scale linearly — use about 1.5x the spices for a doubled recipe rather than 2x, then adjust to taste.

Acid ingredients (citrus, vinegar) should be scaled conservatively — start at 1.5x for a doubled recipe and add more to taste.

For halving the recipe, most timing stays the same but check for doneness 5-10 minutes earlier since smaller volumes heat through faster.

Salt scales linearly for most recipes, but taste at every stage. Your palate is the best measuring tool when cooking for different quantities.

Troubleshooting Guide

Even experienced cooks encounter issues. Here's how to recover:

If the top is browning too fast, tent loosely with aluminum foil and continue baking until the interior reaches the correct temperature.

If the bottom is soggy, move the dish to a lower rack for the last 10-15 minutes of cooking to crisp from below.

If cooking unevenly, your oven may have hot spots. Rotate the pan 180 degrees halfway through and consider using an oven thermometer to verify temperature accuracy.

Beverage Pairing Guide

A frozen or on-the-rocks margarita — made with real lime juice, not mix — is the gold-standard Tex-Mex pairing. Mexican lagers (Modelo, Dos Equis) with lime wedges provide easy refreshment alongside queso and tortilla chips. For wine, a fruit-forward Malbec or an off-dry rosé handles the cheese, spice, and richness well. Ranch water (tequila, Topo Chico, lime) has become the modern Tex-Mex cocktail of choice. Horchata, with its sweet cinnamon-rice milk flavor, provides a soothing non-alcoholic contrast to spicy dishes.

Common Mistakes to Avoid

Avoid these common pitfalls for the best results:

Not rotating the pan halfway through — most ovens have hot spots that cause one side to cook faster.

Overcrowding the baking sheet — ingredients steam instead of browning when packed too tightly together.

Forgetting to rest the dish after baking — residual heat continues cooking for 5-10 minutes after removal.

Opening the oven door repeatedly — each opening drops temperature by 25-50°F and extends cooking time significantly.

Plating and Presentation

Position the fillet as the focal point with sides arranged around it like supporting actors. Spoon sauce beside, not over, delicate fish to preserve the beautiful sear. Lemon wheels, capers, or herb sprigs add Mediterranean elegance. For flaky white fish, serve on a bed of vegetables so the base keeps everything together during service.

Leftover Transformation Ideas

Transform your leftovers into entirely new meals:

Flake leftover fish into tacos with cabbage slaw, chipotle crema, and fresh cilantro for an easy weeknight meal.

Toss flaked fish with pasta, garlic, olive oil, capers, and lemon for a Mediterranean-inspired dinner in 15 minutes.

Fold into a creamy chowder with potatoes, corn, and bacon — fish chowder made with already-cooked fish takes just 20 minutes.

---

Ingredient Selection and Quality Guide

Fresh fish should smell like the ocean, not "fishy" — a strong odor indicates deterioration. For whole fish, look for clear, bright eyes and red gills. For fillets, the flesh should be firm, moist, and bounce back when pressed. Sustainable sourcing matters: check the Monterey Bay Aquarium Seafood Watch recommendations for responsible choices. Flash-frozen fish (IQF - Individually Quick Frozen) can actually be fresher than counter fish, as it's often frozen within hours of catching on the boat itself.

Mastering the Perfect Texture

Achieving the perfect baked texture is about controlling moisture at every stage. Start by patting the surface completely dry — moisture is the enemy of browning and crispiness. A light oil coating promotes even heat transfer and Maillard reaction development. Resting after baking allows residual moisture to redistribute rather than flooding out when cut. If you want a crispy exterior with a moist interior, start at high heat (425°F) for the first 15 minutes to set the crust, then reduce to finish gently.

Kitchen Wisdom

These fundamental kitchen principles will elevate not just this recipe, but everything you cook:

Toast your spices before using them. A minute in a dry pan over medium heat releases volatile oils and deepens flavor — the difference between spices that whisper and spices that sing.

Season in layers, not all at once. Add salt when you sauté the aromatics, again when you add the protein, and a final adjustment before serving. Each addition seasons a different component.

Deglaze every pan that has fond (brown bits). Whether with wine, stock, or even water, those browned bits contain concentrated flavor that belongs in your sauce, not in the sink.

Taste as you go — seasoning at every stage builds layers of flavor that a single final adjustment can never match. This is the single most important cooking habit you can develop.

---