El Fenix Cheese Enchilada Recipe: Dallas-Style Melty Perfection

Visual representation of El Fenix Cheese Enchilada Recipe: Dallas Style Melty Perfection

This Dallas-style cheese enchilada recipe delivers perfect melty perfection every time. The secret lies in the traditional chili gravy that coats each tortilla, creating layers of rich, savory flavor.

I’ve refined this method to ensure the cheese stays gooey while the edges get just slightly crisp. It’s a taste of Texas that’s simpler to make than you might think.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
⏱️
Total Time
30 min
🔥
Calories
High Cal

Ingredients for El Fenix Cheese Enchilada

Simple ingredients create that iconic Dallas-style melty magic. Nothing exotic, just authentic Tex-Mex flavor.

Ingredient Amount Notes
Corn Tortillas 🌮 12 pieces 6-inch size, lightly fried
Vegetable Oil 🫒 2 cups For frying tortillas and gravy
All-Purpose Flour 🌾 ¼ cup For thickening chili gravy
Chili Powder 🌶️ 2 tbsp Ground, for gravy base
Ground Cumin 🌿 1 tsp For authentic Tex-Mex flavor
Garlic Powder 🧄 1 tsp Enhances savory depth
Salt 🧂 1 tsp Kosher or sea salt preferred
Cheddar Cheese 🧀 3 cups Sharp, shredded from block
Monterey Jack Cheese 🧀 2 cups Mild, shredded from block
Onion 🧅 1 whole Medium yellow, finely diced
Beef Broth 🍲 2 cups Low-sodium preferred for balance
Tomato Paste 🍅 2 tbsp For depth in gravy
Water 💧 1 cup To adjust gravy consistency

The cheese is non-negotiable—sharp cheddar and Monterey Jack from a block (the pre-shredded stuff has anti-caking agents that mess with the melt). HEB or Central Market in Texas carry the good local cheddar. For the tortillas, Maseca corn tortillas are the gold standard (look for them in the refrigerated section). The chili powder should be fresh—if it smells like dust, it’s too old.

No chili powder? Mix paprika with a pinch of cayenne for a passable substitute. Beef broth can be swapped for vegetable broth if needed. Short on time? Store-bought enchilada sauce works, but the homemade chili gravy is what makes this El Fenix authentic. The flour can be gluten-free if required—just whisk it well to avoid lumps.

Assemble and bake immediately for best texture. Leftovers keep 3-4 days in the fridge and reheat beautifully. Freeze extras for up to 3 months—just thaw overnight before reheating. Always melt the cheese fresh; it separates when reheated from cold.

❤️

Why You’ll Love This Recipe

  • Weeknight Hero: I can fry the tortillas while the sauce thickens—all in the time it takes to preheat the oven.
  • Warm Spice Hug: The cumin and chili powder bloom in the oil, coating every bite with that earthy, Dallas-style depth.
  • Feeds My Crew: Honestly, it stretches to eight generous servings, and leftovers reheat like they just came out of the pan.
  • Pantry Friendly: Between us, I always have these five ingredients on hand, so cheese enchiladas are never more than 20 minutes away.

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

Master the technique that makes these enchiladas irresistibly cheesy with a rich chili gravy.

Step 1: Fry the Corn Tortillas

Heat 2 cups vegetable oil in a deep skillet over medium-high heat to 350°F. I use a candy thermometer for precision—this ensures the 12 pieces corn tortillas fry evenly without absorbing excess oil.

Fry each tortilla for 10-15 seconds per side until just pliable but not crisp. This softens them for rolling while adding a subtle depth of flavor. Drain on paper towels and keep warm. The tortillas should be golden but still flexible enough to bend without cracking.

Step 2: Prepare the Chili Gravy Base

In a separate saucepan, whisk 0.25 cup all-purpose flour with 2 tbsp chili powder, 1 tsp ground cumin, 1 tsp garlic powder, and 1 tsp salt over medium heat for 1 minute. This toasts the spices, enhancing their aroma and preventing a raw flour taste.

Gradually whisk in 2 cups beef broth and 2 tbsp tomato paste until smooth. Bring to a simmer, then reduce heat to low and cook for 5-7 minutes, stirring frequently, until the gravy thickens enough to coat the back of a spoon.

Step 3: Adjust Gravy Consistency and Assemble

Thin the gravy with 1 cup water as needed—it should be pourable but still rich. Taste and adjust seasoning; the gravy should be robust but not overpowering. This balance is key to complementing the cheese without overwhelming it.

Dip each fried tortilla in the warm gravy to coat lightly, then fill with a generous portion of the 3 cups cheddar cheese and 2 cups monterey jack cheese blend. I shred from block for optimal melt. Roll tightly and place seam-side down in a baking dish.

Step 4: Finish with Gravy and Bake

Pour the remaining gravy over the rolled enchiladas, ensuring they’re fully covered. The gravy should pool slightly in the dish but not drown the enchiladas. This step prevents drying during baking.

Bake in a preheated 375°F oven for 15-20 minutes until the cheese is fully melted and bubbly. For the final touch, finely dice the 1 whole onion and sprinkle it over the top before serving—this adds a fresh contrast to the rich, melty dish.

👨‍🍳

Pro Tips For Making El Fenix Cheese Enchilada

  • Fry Tortillas Briefly: Dip each corn tortilla in hot oil for just 5-10 seconds per side to soften—this prevents cracking when rolling, and I learned this the hard way after my first three enchiladas fell apart.
  • Bloom Your Spices: Cook the chili powder and cumin in the oil for 30 seconds before adding flour—it wakes up the flavors, and after tasting the difference, I never skip this.
  • Skip Cold Cheese: Let your cheese come to room temperature first, or it won’t melt evenly and you’ll end up with pockets of un-melted shreds in the filling.
  • Warm the Sauce: Heat your enchilada sauce before pouring it over the rolled tortillas—cold sauce thickens too fast and won’t soak in, leaving the top layer dry.

Make-Ahead Tips for This Dish

Prep Ahead Strategy

You can make the chili gravy up to 2 days ahead and store it in an airtight container in the fridge. The flavors deepen overnight, making it even more delicious. I always make extra gravy for this reason. ⏰

Tortilla Prep

Fry the corn tortillas a few hours ahead and keep them wrapped in a kitchen towel at room temperature. This prevents them from drying out. Avoid refrigerating fried tortillas as they’ll turn brittle.

Cheese Assembly

Shred the cheddar and Monterey Jack the night before and store in separate bags in the fridge. This saves time on assembly day. Just bring the cheese to room temperature before using for even melting.

Freezing Unbaked

Assemble the enchiladas completely, cover tightly with foil, and freeze for up to 1 month. When ready to bake, thaw overnight in the fridge, then bake at 375°F for 25-30 minutes. 💡

Reheating Leftovers

Store baked enchiladas in the fridge for up to 4 days. Reheat individual portions in the microwave covered with a damp paper towel for 1-2 minutes. For oven reheating, cover with foil and bake at 350°F for 15 minutes.

Fresh Onion Tip

Wait to dice the onion until just before serving to maintain its crisp texture. Store the whole onion in a cool, dark place until needed. This small step makes a big difference in the final dish.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 780kcal
% Daily Value
Total Fat 52g67%
Saturated Fat 28g140%
Cholesterol 125mg42%
Sodium 1280mg56%
Total Carbohydrate 45g16%
Dietary Fiber 4g14%
Sugars 3g
Protein 38g76%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently Asked Questions

1

What kind of cheese melts best?

For authentic results, use a blend of sharp cheddar and Monterey Jack shredded from the block. Pre-shredded cheese has anti-caking agents that prevent smooth melting. The combination gives both flavor and creaminess.

2

Can I make this gluten-free?

Yes! Use corn tortillas (naturally gluten-free) and substitute the flour in the gravy with gluten-free flour blend. Whisk it well to avoid lumps. The rest of the ingredients are already gluten-free.

3

Why fry the tortillas first?

Frying for 10-15 seconds per side softens them for rolling while adding flavor. It also helps them absorb the chili gravy better. Skip this step and you risk dry, brittle enchiladas.

4

How do I store leftovers?

Refrigerate in an airtight container for up to 4 days. Reheat in the oven at 350°F for 15 minutes covered with foil, or microwave individual portions for 1-2 minutes.

★★★★★4.5(11 reviews)
Nathan Turner