Cheesy Beef and Black Bean Enchiladas

This gluten-free cheesy beef and black bean enchiladas recipe is adaptable for many diets.  Use whole-wheat tortillas, low-carb flour tortillas, gluten-free corn, or grain-free tortillas.

November 4, 2020

cooked gluten-free enchiladas in a casserole with guacamole and coleslaw

Family Meal Staple

This delicious beef and black bean enchiladas recipe is a staple in the family meal rotation. It’s been around so long that it has been adapted through all my dietary trends and restrictions through the years.

      • High fiber, beef, and black bean enchiladas
      • Gluten-free beef and black bean with corn tortillas
      • Grain-free beef and black bean enchiladas with almond or cashew tortillas

Beef and black bean enchilada recipe accommodate many goals

When I first began making beef enchilada as a family meal, I used whole wheat tortillas and added black beans into the dish to sneak a high fiber low meat meal. I consider this recipe a Tex Mex “Mediterranean Diet”.  Years later, with my gluten intolerance, I changed to corn tortillas. The third recipe change occurs when I began eliminating grain on the  Specific Carbohydrate Diet (SCD ) and therefore use almond or cashew tortillas. All three versions taste amazing, and I include all options in the recipe below.


The homemade enchilada sauce really makes the recipe unique, and you can use it with any tortilla type.  Try making enchilada sauce from scratch – you get a more authentic Tex Mex taste. Bottom line is that it is a very adaptable recipe that can accommodate many diets or nutritional goals.

Great make-ahead family meal

My children love this recipe so much that I find it hard to get them to go out to dinner at a Mexican restaurant because they prefer my recipe. There are many spices and assembly steps, but don’t let that scare you away. It takes only 30 minutes to assemble and 15 minutes to cook. Additionally, it’s a great make-ahead meal that is stored in the refrigerator until ready to cook. The bottom line, this recipe is a family favorite and requested often. I hope it makes it to your family table.


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
cooked gluten-free enchiladas in a casserole with guacamole and coleslaw

Gluten-Free Enchiladas with Beef and Beans


This recipe for cheesy beef and bean enchiladas can be adapted to meet many diets.  Use whole-wheat or lo-carb flour tortillas, or gluten-free corn tortillas, or grain-free tortillas. All are delicious.



Enchilada Sauce

2 Tablespoons butter

2 Tablespoons arrowroot starch*

1 Tablespoon chili powder

1 teaspoon garlic powder

½ teaspoon ground cumin

½ teaspoon smoked paprika

½ teaspoon onion powder

½ teaspoon ground oregano

¼ teaspoon cayenne pepper

3 Tablespoons tomato paste**

2 cups low sodium beef broth


1 lb grass-fed ground beef

1 Tablespoon olive oil

1 onion red, white, or yellow, chopped

1 4-oz can mild green chilis, chopped

1 16-oz can black bean, drained

½ teaspoon freshly ground black pepper

8 8-inch tortilla – flour, corn, or grain-free ***(I use Sieste Brand almond or cashew tortilla)

1 cup shredded cheddar cheese, omit if paleo or dairy-free

1 teaspoon salt


23 Tablespoons fresh cilantro, chopped


Preheat the oven to 325º

Enchilada Sauce

  1. In a small saucepan, melt the butter and 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 the mixture until the sauce slightly thickens. Remove from heat.


  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 ½ cup of the enchilada sauce to the meat and bean mixture.

Make Enchiladas

  1. Coat the bottom of a 9 x 13 casserole dish with the enchilada sauce.
  2. Fill each tortilla with 2 tablespoons of meat filling and carefully roll it up. Place it seam-side down in a casserole dish. Repeat with remaining tortillas.
  3. Spoon any remaining meat mixture along the sides of the casserole.
  4. Top with 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.
  5. Sprinkle with cheese and bake for 15 minutes



*Can substitute cornstarch, if not on a grain-free diet

** Freeze the other half in ice cube trays or small baggie for future use

***If not following a grain free or paleo diet, whole wheat flour tortillas work great.

  • Prep Time: 30
  • Cook Time: 15
  • Category: Main Course
  • Method: Oven
  • Cuisine: Mexican

Keywords: gluten-free, grain-free, Specific Carbohydrate Diet, make-ahead meal, family-friendly meal

Let me know your thoughts on this post!

2 Responses

  1. 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!!

    1. 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.

Recipe rating