Beef and Black Bean Enchiladas Recipe: Smoky Tortilla Layers With Cheese Rivers

This beef and black bean enchilada recipe delivers restaurant-quality smoky layers that make every bite satisfying. The secret lies in perfectly seasoned filling—tender beef and hearty black beans—wrapped in warm tortillas and topped with melted cheese that forms golden rivers when baked.

I've perfected the balance between traditional techniques and modern shortcuts to create a dish that's both impressive and approachable.

The filling starts with ground beef cooked until just browned, then combined with black beans, spices, and a touch of tomato sauce for depth. Each corn tortilla is lightly rolled to prevent cracking, then filled and topped with a creamy red sauce and melted cheese.

Baking at 375°F for 20 minutes ensures the tortillas stay tender while the cheese becomes bubbly and golden.

What you'll end up with is a stack of enchiladas that's rich in flavor, hearty enough for a family dinner, and visually stunning with those signature cheese rivers.

The smoky aroma from the spices fills your kitchen, while the combination of textures—soft tortillas, tender beef, and creamy sauce—makes every bite irresistible.

Serve with a side of Mexican rice or a fresh cilantro-lime salad to complete the meal. This recipe is perfect for weeknight dinners or special gatherings, and it reheats beautifully for leftovers. Let's get started!

Ingredients for beef and black bean enchilada

These hearty ingredients come together for enchiladas that taste like a Mexican restaurant feast.

The beef is where the flavor starts. 80/20 lean-to-fat ratio gives you that perfect balance of tenderness and richness—sirloin ground beef works in a pinch, but chuck has more marbling. I grab mine from Costco when I'm making a big batch, but the regular supermarket stuff is fine for a weeknight. For the beans, black beans are non-negotiable—kidney or pinto won't give you that same hearty texture. Drain and rinse them well to cut down on excess liquid in your filling. The tortillas? Corn tortillas are traditional, but flour works if you prefer. Just make sure they're at room temperature before rolling.

No enchilada sauce on hand? Tomato sauce with a splash of beef broth and a pinch of cumin gets you close. Fresh out of chili powder? Smoked paprika at half the amount adds depth. Want to stretch the filling? Add 1 cup of cooked rice—it soaks up the juices beautifully. The cheese is where things get fun. Monterey Jack melts like a dream, but I always mix in a little sharp cheddar for that extra kick. Freshly shredded is a must—pre-shredded gets gummy. If you're feeling fancy, add a sprinkle of cotija cheese on top for crunch before baking.

This dish reheats like a dream—honestly, it tastes better the next day once everything melds together. Store leftovers covered in the fridge for 4-5 days, or freeze portions for 3 months. I like to portion mine into individual servings before freezing so I can just pop one in the oven when I'm craving enchiladas. The sauce and filling can be prepped ahead and refrigerated for 2 days before assembling. Just don't assemble the enchiladas too early—they need to stay crisp when you bake them.

Step-by-step instructions for beef and black bean enchiladas

Here's how to build smoky, cheesy layers that melt in your mouth.

Heat the 1 tablespoon olive oil in a large skillet over medium-high heat. Add the 1.5 lb ground beef (lean) and cook, breaking it apart with a wooden spoon, until it loses its raw color and begins to brown. This should take about 5-7 minutes—you want those bits to crisp up slightly for extra flavor.

Push the beef to one side of the pan and add the diced yellow onion and minced garlic cloves. Sauté for 3-4 minutes until the onion softens and becomes translucent. Stir in the 2 tablespoons chili powder, 1 tablespoon ground cumin, 1 teaspoon salt, and ½ teaspoon black pepper, cooking for another 1 minute to toast the spices and deepen their aroma.

Return the beef to the pan and mix everything together. Pour in the 2 cups black beans (drained and rinsed) and ½ cup tomato sauce, stirring to combine. Let the mixture simmer for 3-4 minutes until everything is heated through and the flavors meld. Remove from heat and set aside—this is your enchilada filling.

In a small bowl, mix together 2 cups of the enchilada sauce (red) with 1 cup sharp cheddar cheese (shredded). Stir until the cheese melts completely and the sauce is smooth. This mixture will be used to bind the enchiladas together and create that signature cheesy pull.

Keep the remaining ½ cup enchilada sauce (red) separate—this will be used as a topping later. The cheesy sauce should be thick enough to coat the back of a spoon but still pourable. If it's too thick, add a splash of warm water to loosen it slightly.

Preheat your oven to 375°F. Warm the 12 corn tortillas in the microwave for 20-30 seconds or wrap them in a damp towel and heat in the oven for 3-4 minutes. This makes them pliable and easier to roll without cracking.

Spread 1-2 tablespoons of the cheesy sauce over each tortilla, then add 2-3 tablespoons of the beef and black bean filling to one half. Fold the tortilla over the filling and roll it up tightly, tucking in the sides as you go. Place the assembled enchiladas seam-side down in a 9x13-inch baking dish.

Pour the remaining ½ cup enchilada sauce (red) over the top of the enchiladas, then sprinkle with the 3 cups shredded Monterey Jack cheese. This cheese will melt into gooey rivers when baked, creating that perfect enchilada texture.

Bake the enchiladas for 20-25 minutes until the cheese is fully melted and bubbling, and the edges are golden brown. The dish is done when the cheese has turned a deep, glossy color and the tortillas are tender.

Let the enchiladas rest for 5 minutes before serving—this gives the cheese time to set slightly and makes slicing easier. Garnish with a dollop of ½ cup sour cream if desired, and serve with extra enchilada sauce on the side for dipping.

Perfect pairings for beef and black bean enchilada

Side Dish Harmony

Mexican rice transforms this dish into a full fiesta. Use 1 cup long-grain white rice, 2 cups chicken broth, ½ cup diced tomato, ¼ cup chopped cilantro, and 1 tsp cumin.

Cook rice in broth until tender, then stir in veggies. The smoky notes complement the enchiladas beautifully. 🌶️

For a lighter option, try cilantro-lime rice. Cook 1 cup jasmine rice in 1 cup water, then fluff with ¼ cup chopped cilantro, 2 tbsp lime juice, and 1 tsp salt. The bright acidity cuts through the richness of the enchiladas.

Toppings That Shine

Fresh toppings elevate every bite. A sprinkle of crumbled cotija cheese adds salty crunch, while chopped radishes bring a crisp, peppery contrast. I like to add ¼ cup pickled jalapeños for tangy heat—slice them thin for easy serving. 🥒

Don’t forget the classic trio: sour cream, guacamole, and salsa verde. Serve them in small bowls so everyone can customize their enchiladas. The creamy sour cream balances the smoky filling perfectly.

Beverage Pairings

A cold Mexican lager like Modelo Especial or Pacifico cleanses the palate between bites. The crisp, light maltiness contrasts the rich enchiladas without overpowering them. For a non-alcoholic option, try horchata—its cinnamon and rice notes complement the dish’s smoky depth. 🍺

If you’re serving margaritas, go for a classic lime margarita with tequila reposado. The citrus brightens the meal, while the tequila’s caramel notes echo the enchiladas’ smoky spices. A frozen version with salt rim adds fun for guests.

Make-Ahead Magic

Assemble enchiladas the night before and refrigerate uncovered. The flavors meld overnight, and the cheese won’t get soggy. Just bake straight from the fridge, adding 5-10 extra minutes to ensure the cheese melts evenly. This is my go-to for busy weeknights! ⏰

For parties, bake enchiladas ahead and reheat in a 350°F oven for 15 minutes**. Cover with foil to prevent drying. Serve with warm tortillas on the side—guests can build their own enchiladas for a fun interactive touch.