Cheesy Beef and Black Bean Enchiladas

This beef and black bean enchilada recipe features a delicious Tex-Mex sauce and cheesy goodness. A satisfying dish that everyone will love!

March 9, 2025

baked beef and black bean enchiladas

Make Homemade Enchiladas

Ground beef and bean enchiladas are a classic favorite at Mexican and Tex-Mex restaurants. Still, you can create an even more memorable experience by making Cheesy Beef and Black Bean Enchiladas at home. This recipe is such a hit with my children that they often resist dining out and insist on enjoying my homemade version. Once you try it, you’ll see why!

DON'T FORGET TO PIN IT!

Why I love this Beef and Bean Enchilada Recipe

  • Flexible to many diets. You can make the recipe vegetarian, gluten-free, grain-free, or low-carb enchiladas with the various tortilla and filling options.
  • Reduces waste – use leftover vegetables and protein in the filling
  • Make-Ahead Meal – assemble enchiladas in the morning and refrigerate until ready to cook
  • Amazing leftovers
  • Good for picky eaters – the cheese topping hides the beans and any veggies you add. 
  • This recipe uses whole wheat tortillas with black beans. The nutritional facts below show that these beef and bean enchiladas meet the daily values of 55% fiber and 73% protein. 
  • More Mexican recipes to try:

 

Gluten-free cheat sheet tips & menu

Grab the Gluten-Free Cheat Sheet!

Download this ultimate quick reference guide, which includes substitution tips, a symptom tracker, and a weekly menu. Go gluten-free the easy way. Build balanced, wheat-free meals and understand hidden gluten traps. 

Beef and Black Bean Enchiladas are Adaptable to Many Diets

When making enchiladas from scratch, you can control the ingredients and accommodate picky eaters, dietary needs, and nutritional goals. An enchilada has four components: 

  1. ENCHILADA SAUCE is red or green and store-bought or homemade. This recipe uses homemade red enchilada sauce, which allows for control over spice and salt levels and provides authenticity with ingredients you probably have on hand. 
  2. FILLING can include any combination of meat, seafood, beans, or vegetables. It’s a great way to use a rotisserie chicken or disguise leftovers. Adding beans will increase the fiber and stretch the budget. If you have picky eaters, mash the beans to disguise the ingredients.
  3. TORTILLAS come in many varieties, including corn, flour, and alternative flours. The  5″ – 8″ sizes are ideal for enchiladas. Sometimes, they are called soft taco tortillas. 
  4. TOPPINGS: Cheddar, Colby, or Colby-Jack (orange) is the most popular cheese topping in a Tex-Mex recipe. A traditional Mexican enchilada includes white cheese such as crema and queso fresco. Garnishes are optional and include lime slices, chopped cilantro, avocado slices, guacamole, or sour cream. 
  5. AVOIDING GLUTEN? Read Gluten-Free Menu Plan: Recipes & Tips.
assembly of beef and black bean enchiladas
Line up the enchilada components for fast assembly.

Recipe Steps

homemade red enchilada sauce in a pan

1

Make homemade red enchilada sauce.

Cook filling for beef black bean enchiladas in a skillet

2

Saute ground beef, black beans and green chilies for filling.

beef-black-bean-enchiladas-step3

3

Fill and roll tortillas. Place in casserole dish.

cover tortillas with homemade enchilada sauce

4

Cover tortillas with sauce . Place leftover meat along the edges.

beef-black-bean-enchiladas-step5

5

Sprinkle cheese on top.

baked beef and black bean enchiladas

6

Bake at 325º for 15 minutes. Full directions in below recipe.

High-Fiber Black Bean and Beef Enchiladas

When I first began making beef and bean enchiladas as a family meal, I used whole wheat tortillas and black beans to sneak a high-fiber, low-fat meal. I consider this recipe a Tex-Mex that meets the “Mediterranean Diet.”  Years later, with my gluten intolerance, I changed to corn tortillas. The third recipe change occurred when I began eliminating grain and using almond or cashew tortillas, making the dietary change easy. All three versions taste amazing, and I include all options in the recipe below. 

The nutritional panel shows the recipe with La Tortilla Factory Whole Wheat Tortillas, which add 8 grams of fiber per tortilla according to the package. The Mediterranean diet recommends moderate beef and dairy, so using ground turkey and a small amount of cheese on top is a great adaptation. Try my recipe for Christmas Style Enchiladas, which uses ground turkey or leftover roast turkey. 

Notes on Tortillas

Flour tortillas are sturdy and have various nutritional options, like whole wheat or high-fiber. Corn tortillas are gluten-free and traditionally used in Mexican dishes. For specialty diets like Paleo or Whole 30, grain-free tortillas made from almond or cassava flours are great options. If you follow the Specific Carbohydrate Diet and avoid grains, collard greens or cabbage leaves can be used as a wrap. You can find recipes by Alex Snodgrass from The Defined Dish for using collard greens in wraps and enchiladas. Soft tortillas can be found in various areas of the store.

  • Bread aisle 
  • Grocery/international department with Mexican food
  • Specialty grain-free tortillas are in the frozen or refrigerated section. Siete is an excellent brand
  • Some stores have daily store-made tortillas in the bakery 
stack of tortillas for beef black bean enchiladas
Corn is a traditional tortilla for beef and bean enchiladas.

Warm Tortillas Before Filling

If tortillas are cracking (especially corn), below are some options to make them more pliable.

  1. Let them come to room temperature on the counter if stored in the refrigerator.
  2. Microwave: Wrap 4 – 5 tortillas in a damp dish towel or paper towel and microwave them for 30 seconds. Continue in batches. 
  3. Oven – wrap 4 – 5 tortillas in aluminum foil and place in a 350º oven for 15 minutes.
  4. On the stovetop, place one tortilla at a time in a skillet over medium heat and cook for a few seconds on each side.
  5. Brush some enchilada sauce on the tortilla to soften before filling.

What to do with Leftover Soft Tortillas?

Often the package contains more than you can use in one recipe, so choose a style that you can use the leftovers in another meal:

Side Dishes for Beef and Black Bean Enchiladas

Try the Recipe and Give it a Rating

This delicious beef and black bean enchilada recipe is a staple in my meal rotation. Although they can be time-consuming and messy to prepare, the result is definitely worth the effort for a truly delicious meal. If you love this recipe, please give it a 5 star review. 

Supper Sanity is a simple system that provides shortcuts for meal planning, grocery shopping, and recipe organization. It helps simplify daily decisions so you can focus on other interests. Be sure to join our newsletter for exclusive updates and insights!

Free Kitchen Essentials Checklist

Sign up to receive the Complete Kitchen Essential Checklist and discover gift ideas for yourself and your favorite cook. Get the list delivered right to your inbox.

Print

Cheesy Beef and Black Bean Enchiladas

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

This cheesy beef and black bean enchilada recipe has an authentic Tex-Mex sauce and is adaptable to many diets. The various tortilla options help meet multiple dietary goals: Gluten-Free, Grain-Free, and High-Fiber Recipes for cheesy, meaty perfection!

  • Author: Karen
  • Prep Time: 30
  • Cook Time: 15
  • Total Time: 45 minutes
  • Yield: 5 1x
  • Category: Main Course
  • Method: Oven
  • Cuisine: Mexican
  • Diet: Gluten Free

Ingredients

Units Scale

Enchilada Sauce

  • 2 Tablespoons butter
  • 2 Tablespoons arrowroot starch, cornstarch, or almond flour*
  • 1 Tablespoon chili powder
  • 1 teaspoon garlic powder
  • 1/2 teaspoon ground cumin
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon ground oregano
  • 1/4 teaspoon cayenne pepper
  • 3 Tablespoons tomato paste**
  • 2 cups of low-sodium beef broth – (SCD use homemade)

Filling

  • 1 lb grass-fed ground beef
  • 1 Tablespoon olive oil
  • 1 onion red, white, or yellow, chopped
  • 4-oz can of mild green chilis, chopped
  • 16-oz can of black beans, drained or 1.5 cups of homemade pre-cooked beans, recipe here***
  • 1/2 teaspoon freshly ground black pepper
  • 8 soft tortillas, room temperature or warmed – flour, corn, grain-free, collard greens****
  • 1/2 teaspoon salt

Topping and Garnish

  • 1 cup shredded Cheddar, Colby, or Colby-jack cheese or 4-oz cheese block, grated
  • 2 – 3 Tablespoons fresh cilantro, chopped
  • Lime slices, optional
  • Favorite salsa, optional
  • 1/2 cup sour cream, optional

 

Instructions

Preheat the oven to 325º

Make Enchilada Sauce

  1. In a small saucepan, melt the butter, add arrowroot, and stir until combined.
  2. Combine all the spices and whisk the mixture constantly.
  3. Stir in the tomato paste.
  4. Slowly add the beef broth and boil until the sauce thickens slightly. Remove from heat.

Cook Filling

  1. Place ground beef in a large skillet over medium heat and break up with a wooden spoon until brown. Pour off fat.
  2. Pour the olive oil and add the onion and cook until soft.
  3. Mix in chilis, drained black beans, and pepper.
  4. Add ½ cups of the enchilada sauce to the meat and bean mixture, or more if you double the recipe.

Assemble Enchiladas

  1. Coat the bottom of a 9 x 13 casserole dish with 1/4 cup of enchilada sauce to coat the bottom.
  2. Fill each tortilla with meat filling at the bottom third and carefully roll it up. If using 5 – 6 inch tortillas, use 2 – 3 Tablespoons; if using 8-inch tortillas, use 1/4 cup of filling. Place the tortilla seam-side down in a casserole dish. Repeat with the remaining tortillas. If using Collard greens, follow the recipe here.
  3. Spoon any remaining meat mixture along the sides of the casserole.
  4. Top with the remaining sauce over all tortillas to cover completely. Don’t leave any open areas without sauce. If making ahead, cover and place in the refrigerator until ready to cook.

Bake

  1. Sprinkle with cheese and bake for 15 minutes. If the casserole is stored in the refrigerator, add 5 minutes to the cooking time.

 

Notes

*Check for compliance of arrowroot if you are on a grain-free diet

** Freeze the remaining tomato paste in ice cube trays or small baggie for future use

*** Make SCD beans a day ahead with this recipe.

****Warm tortillas if they are cracking while rolling. See the post above for warming tips. For grain free, I use Siete Brand almond or cashew tortilla but check for compliance with your dietary restrictions.

Note: The nutritional information was calculated with whole wheat low-carb tortillas from La Tortilla Factory

Did you make this recipe?

If you enjoy this recipe as much as I do, please take a moment to give it a 5-star rating in the comments below. Simply scroll to the bottom of this page and click on the 5 stars. Your support helps this recipe reach more people, and I truly appreciate it!

 

Also, feel free to tag @suppersanity on Instagram. Thank you!

Tag @ suppersanity on Instagram.

Recipe Card powered byTasty Recipes

Succeed at dinnertime with a meal planning system that works.

Reset your health, boost your budget, and enhance your family connection with three simple worksheets that streamline the process. They’re a great gift idea!

Meal Cheat Sheet
Meal Cheat Sheet
Supper Sanity Weekly Meal Planner Worksheet
Weekly Meal Planner
Supper Sanity Master Grocery List
Master Grocery List

Let me know your thoughts on this post!

4 responses to “Cheesy Beef and Black Bean Enchiladas”

  1. I made these with Siete grain free tortilla shells and they were fantastic! The beef and bean combo with cheese and the enchilada sauce meld into a very rich flavorful dish. I served it with a side of corn. Highly recommend this entree!

    • Thank you so much for the wonderful review! I am thrilled the flavor combo made such a delicious meal for you. Your creative twist with a side of corn sounds amazing! I am excited to keep sharing these winning recipes.Happy cooking!

  2. Delicious!! Last night I made these enchilada s for dinner. The family demolished them. This morning I am still dreaming of how tasty they were and I want them for dinner again tonight!!!! I used half smoked paprika and half sweet, and I used smoked chipotle powder instead of cayenne which gave them a lovely warmth. Ahhhhhh Nagi, you ve done it again!!

    • Ahhh thanks for the rave review and spice suggestions. It’s been a while since I made enchiladas. I need to make them too.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Karen the Supper Sanity Home Chef

Welcome to

Supper Sanity

Hello, I’m Karen, a very passionate meal planner! As a mother of three, I have been planning family menus for years. When I was diagnosed with a digestive condition, I found it necessary to follow an eating regimen that eliminated many ingredients. Meal planning became a health necessity. I’ve learned a lot and want to share my resources to simplify meal planning, shop efficiently, and cook affordable homemade meals. If you wish to try new recipes, plan healthier meals, and enjoy a great dinner with your friends and family, Supper Sanity can help.

Get Pre-Planned Meals for a Month!

Try the Weekly Meal Planner Worksheet for FREE. Receive a new menu with recipes for 4 weeks.

Supper Sanity Week 1 Meal Plan