Red Cheese Enchiladas

Master the art of authentic Tex-Mex red cheese enchiladas with a rich, chili-infused gravy and perfectly melted cheese that never turns greasy.

Why This Recipe Works:

• Frying the tortillas in oil creates a protective barrier that prevents them from absorbing too much liquid and disintegrating.
• Blooming the chili powder in hot oil releases oil-soluble flavor compounds, giving the red sauce a deep, complex flavor.
• Using freshly grated Colby and Monterey Jack cheese ensures a smooth melt without the grainy texture of pre-shredded bags.

My first attempt at making these ended in a minor kitchen tragedy on a sweltering Tuesday in July, when I dropped an entire baking dish of soggy, molten tortillas directly onto my apartment's cracked linoleum floor.

I stood there in my bare feet, staring at the puddle of orange grease. It was a humiliating, messy disaster.

I almost gave up entirely.

The problem, as I eventually learned after burning through three cheap nonstick pans and a mountain of stale corn tortillas, lies in the physics of the sauce and the structural integrity of the corn. Most home cooks simply pour cold canned sauce over cold tortillas, which causes the starch gelatinization to fail, leaving you with a mushy, waterlogged casserole instead of distinct, rolled enchiladas. If you love these flavors but want a faster weeknight shortcut, you might prefer a Ground Beef Enchilada Skillet or a quick Chicken Enchilada Bowl instead.

The fix is frying the tortillas briefly in hot oil to create a hydrophobic barrier. This prevents the corn from dissolving.

Trust me on this one, because once you master this quick dipping technique, you will never buy canned enchilada sauce again. It is hands down the easiest way to get that authentic restaurant flavor right at home.

Red Cheese Enchiladas

• Publisher Storied Skillet
• Cuisine Tex-Mex
• Category Dinner, Comfort Food
• Prep Time 20 mins
• Cook Time 20 mins
• Servings 4
• Calories 520 calories
• Rating 4.8 1352
• Tags cheese enchiladas, red enchiladas, Tex-Mex dinner, homemade enchilada sauce

Ingredients

• 3 tbsp vegetable oil
• 3 tbsp all-purpose flour
• 1/4 cup chili powder
• 1/2 tsp garlic powder
• 1/2 tsp ground cumin
• 1/2 tsp dried oregano
• 2 cups low-sodium chicken broth
• 1 tsp Diamond Crystal kosher salt
• 12 corn tortillas
• 1/2 cup vegetable oil (for frying)
• 2 cups freshly grated Colby cheese
• 1 cup freshly grated Monterey Jack cheese
• 1/2 cup finely diced yellow onion

Directions

1. Preheat your oven to 375°F (190°C).
2. Heat 3 tablespoons of vegetable oil in a medium saucepan over medium heat, then whisk in the flour and cook for 1 minute to remove the raw flour taste.
3. Add the chili powder, garlic powder, cumin, and oregano, whisking constantly for 30 seconds to bloom the spices in the hot oil.
4. Slowly pour in the chicken broth while whisking vigorously to prevent lumps, bring to a simmer, add the salt, and cook for 5 to 8 minutes until the sauce thickens slightly to a gravy-like consistency.
5. In a small skillet, heat 1/2 cup of vegetable oil over medium-high heat, then use tongs to dip each corn tortilla into the hot oil for exactly 5 seconds per side to soften, draining them immediately on paper towels.
6. Pour 1/2 cup of the warm red sauce into the bottom of a 9x13-inch baking dish to coat it evenly.
7. Dip a softened tortilla into the remaining warm sauce, lay it flat, sprinkle with a generous handful of the cheese blend and a pinch of onion, then roll tightly and place seam-side down in the baking dish.
8. Pour the remaining red sauce over the rolled enchiladas, top with the remaining cheese, and bake for 15 to 20 minutes until the cheese is melted and bubbling at the edges.

Notes

• I highly recommend using Diamond Crystal kosher salt; if you only have Morton's kosher salt or fine table salt, cut the measurement in half (use 1/2 teaspoon instead of 1 teaspoon) to avoid an over-salted sauce.
• Blooming the chili powder in hot oil is essential because the flavor compounds in dried chilies are oil-soluble, meaning they require fat to fully release their aromatic potential and deep, smoky complexity.
• Keep your whisk moving constantly when adding the spices to the hot oil roux; chili powder burns in a matter of seconds, and a burnt roux will ruin the entire batch with a bitter, acrid taste.
• After a day in the fridge, the corn tortillas will inevitably absorb more of the sauce, changing from distinct rolls to a softer, more cohesive casserole-like texture, which actually tastes even better as the flavors meld.

Serving Suggestions

Complete your Tex-Mex feast by pairing these rich, cheesy enchiladas with classic sides that cut through the decadent cheese and complement the earthy red sauce.

• A side of fluffy Best Mexican Rice to soak up any extra red chili gravy.
• A scoop of fresh Best Guacamole Recipe topped with a squeeze of lime juice.
• A crisp, refreshing garden salad with a light cilantro-lime vinaigrette.
• Warm pinto beans or black beans seasoned with garlic and cumin.
• A dollop of cool sour cream and a handful of pickled jalapeños for a spicy kick.

Storage and Reheating

Store any leftover enchiladas in an airtight container in the refrigerator for up to four days. The tortillas will continue to drink up the sauce as they sit, so do not be surprised if they look a bit drier on day two.

To reheat, avoid the microwave if you want to preserve any semblance of texture. It turns the cheese rubbery and makes the tortillas incredibly mushy.

Use the oven instead.

Cover the baking dish with aluminum foil and heat at 350°F (175°C) for about 15 minutes. This traps the moisture and coaxes the cheese back into its beautifully melted, gooey state without drying out the edges.

Ingredient Substitutes

If you find yourself missing a few key items, here are the easiest ways to swap them out without losing that signature Tex-Mex flavor profile.

1. Colby Cheese: Swap with mild cheddar or Monterey Jack if you cannot find Colby at your local grocery store.
2. Chicken Broth: Use vegetable broth or beef broth for a slightly deeper, meatier undertone in the gravy.
3. All-Purpose Flour: Use a gluten-free flour blend or cornstarch (use half the amount of cornstarch) to make the sauce gluten-free.
4. Corn Tortillas: While flour tortillas can be used, they will absorb liquid differently and result in a much softer, doughier texture.

I hope these bring as much comfort to your table as they do to mine, minus the linoleum floor incident, of course. Let me know how yours turn out, and don't forget to grate your own cheese!