El Fenix Cheese Enchilada Recipe: Dallas-Style Melty Goodness

There’s a reason Dallasites swear by El Fenix’s cheese enchiladas—they’re a masterclass in melty, saucy perfection. This recipe captures that iconic balance of rich, spiced chili gravy and gooey cheese, wrapped in soft corn tortillas.

The secret lies in the sauce, a smooth, flavorful blend of chili powder and cumin that coats each enchilada without overpowering. I’ve simplified the process to ensure restaurant-quality results at home, using just a handful of pantry staples.

You’ll layer the tortillas with cheese, smother them in that signature gravy, and bake until bubbling. The result? A dish that’s creamy, comforting, and impossible to resist.

Serve with rice and beans for the full Tex-Mex experience. Here’s how to make it.

Ingredients for El Fenix Cheese Enchilada

Soft corn tortillas, melty cheese, and a spiced chili gravy come together for Dallas-style perfection.

The cheese blend defines the dish. Sharp cheddar and Monterey Jack create that signature stretch—avoid pre-shredded (it doesn’t melt as well). For authentic flavor, use El Fenix-brand chili powder if you can find it at a Latin market, though any quality brand works. The corn tortillas must be fresh—look for ones with just corn, water, and lime on the label.

No Monterey Jack? Pepper Jack adds a nice kick. Out of chili powder? Two parts paprika to one part cayenne mimics the flavor. Vegetable oil can be swapped for lard if you’re going traditional (though that’s not vegetarian). The gravy must be smooth—whisk vigorously while adding the flour to avoid lumps.

Assembled enchiladas keep 2-3 days refrigerated, but the tortillas soften over time. Gravy thickens as it cools—reheat with a splash of broth. Freezes beautifully for up to 3 months if wrapped tightly.

Step-by-Step Instructions for Dallas-Style Cheese Enchiladas

Master the technique behind this Tex-Mex classic with my tested, restaurant-worthy method.

Step 1: Fry the Corn Tortillas

Heat 0.25 cup vegetable oil in a skillet over medium-high heat until shimmering. Working quickly, dip each of the 8 pieces corn tortillas in the hot oil for 5-10 seconds per side using tongs until softened but not crispy.

Transfer to a paper towel-lined plate to drain. This step prevents the tortillas from tearing when rolled and gives them a subtle crispness that holds up to the sauce. Keep the oil hot between batches—you want it sizzling when each tortilla hits the pan.

Step 2: Make the Chili Gravy Base

In a separate saucepan, whisk together 2 tbsp all-purpose flour, 2 tbsp chili powder, 1 tsp ground cumin, 1 tsp garlic powder, 1 tsp onion powder, and 1 tsp salt over medium heat for 1 minute to toast the spices.

Gradually whisk in 2 cups chicken broth and 2 tbsp tomato paste until smooth. Bring to a simmer and cook for 5-7 minutes until thickened to the consistency of heavy cream. The gravy should coat the back of a spoon with a dark, rich color.

Step 3: Assemble the Enchiladas

Preheat your oven to 350°F. Spread ½ cup of the chili gravy on the bottom of a 9×13-inch baking dish. Dip each fried corn tortilla in the remaining gravy, coating both sides lightly.

Place each tortilla on a work surface, sprinkle with ¼ cup of the combined cheddar cheese and monterey jack cheese, then roll tightly. Arrange seam-side down in the baking dish. Pour any remaining gravy over the top.

Step 4: Bake Until Bubbly and Golden

Top the enchiladas evenly with the remaining 3.5 cups of shredded cheeses. Bake for 20-25 minutes until the cheese is fully melted and beginning to bubble at the edges.

For the final touch, broil for 1-2 minutes until the cheese develops golden brown spots. Watch closely during broiling—it goes from perfect to burnt quickly. Remove from oven and let rest for 5 minutes before serving.

If the gravy seems too thick after baking, stir in 1 cup water a little at a time until it reaches your desired consistency.

Troubleshooting Great el fenix cheese enchilada

Gravy Too Thin

If your chili gravy isn’t thickening, don’t panic. Simmer it for an additional 5-7 minutes on medium-low heat. If that doesn’t work, mix 1 tbsp cornstarch with 1 tbsp cold water and stir it into the gravy. Bring it back to a boil for 1 minute. 💡

Tortillas Tear When Rolling

This usually happens if the tortillas aren’t softened enough. Fry them for the full 5-10 seconds per side in hot oil. If they still tear, warm them in a damp towel in the microwave for 20-30 seconds to make them more pliable before assembling.

Cheese Not Melting

Pre-shredded cheese often contains anti-caking agents that prevent smooth melting. Always use block cheese that you shred yourself. If your cheese still isn’t melting well, ensure your oven is fully preheated to 350°F before baking.

Gravy Too Thick

Stir in ¼ cup water or chicken broth at a time until it reaches your desired consistency. I find the gravy thickens as it cools, so it’s better to err on the slightly thinner side when serving. The enchiladas will absorb some of the sauce during baking.

Enchiladas Dry After Reheating

To revive leftovers, cover the dish with aluminum foil and reheat at 350°F for 15-20 minutes. Add a splash of chicken broth or gravy before reheating to restore moisture. 🔥

Cheese Browned Unevenly

Rotate your baking dish halfway through baking for even browning. If using the broiler for final browning, keep the dish on the middle rack and watch it constantly. The broiler can go from perfect to burnt in 30 seconds.

Frequently Asked Questions