These grain-free enchiladas are also gluten-free and paleo friendly. A flavor-packed healthy weeknight dinner the whole family will love!

Surprisingly, you can still indulge in delicious Mexican cuisine even when you’re paleo and/or cutting gluten out of your diet. Just grab some gluten-free gluten free enchilada sauce” target=”_blank” rel=”noreferrer noopener”>gluten-free enchiladas sauce and make this delicious recipe for the cheesiest and most delicious beef enchiladas.

“But wait, it that cheese on top? I thought cheese was not allowed on paleo?” I hear you and yes we can talk about this!

Are these gluten-free enchiladas also paleo?

Can we talk about cheese and being paleo for a second? I recently hashtagged a salad with goat cheese as paleo on my Instagram. Someone commented asking,

“I thought cheese wasn’t paleo?” To which I responded,

“If it’s local, organic and grass-fed and works for your digestion – it’s totally fine.”

The commenter said she was just starting out with a paleo diet and was so confused about “all of the rules.”

You guys. You make the rules. You know what works best for you. If you aren’t sure what does or does not work, I highly recommend doing a Whole30.

A Whole30 eliminates sugar, dairy and grains for 30 days so you can reintroduce after the elimination period and see what may not be working for you – or conversely what works just fine.

But there is no set of hard and fast rules you have to adhere to to be paleo. You are an adult. You make your own damn choices. OWN what works for you.

For me? Cheese works. As evidence below. And damn was it good.

overhead shot of a casserole with gluten-free beef enchiladas

Paleo is not black and white!

Being “paleo” is more about what you don’t eat than what you do eat. Let me explain that.

You can be “paleo” by not eating refined sugar, gluten, most grains, processed foods, soda, etc.And you can still be “paleo” while eating broth cooked white rice, soaked gluten-free oatmeal, grass-fed cheese. It’s what works for YOU on an individual level. We’re all different.

Therefore if you want to remain strict paleo, if you have an autoimmune disease, if cheese doesn’t agree with you – simply leave it out of the recipe.

How to make Gluten-Free Enchiladas

ground beef being stir-fried with spinach for making gluten-free enchiladas

Start by preheating your oven to 375F.

To get grass-fed ground beef delivered and two get two pounds FREE, click here!

Sauté that ground beef, with some onions. Remove the meat and fry the spinach in the beef fat until wilted. I like to add a bit of gluten-free enchilada sauce during this point.

Afterward, add about 1/2 cup of the leftover enchilada sauce to the bottom of a baking dish.

Spoon the beef mixture and some spinach into the This is a great recipe.

How to find gluten-free enchiladas sauce:

The best solution if you want to make sure your enchiladas sauce is gluten-free and paleo approved is to make it yourself. Here is a great recipe.

Additionally, you know, store-bought enchilada sauces are typically made with GMO corn starch and soy ingredients, and can also have MSG, gluten, and hydrogenated oils. No es bueno!

Instead you definitely want to scan that list of ingredients and make sure your sauce is free of added sugar, preservatives, and artificial flavors. Many enchilada sauces may contain also wheat or malt as a thickening ingredient. Oh, and soy. All no-nos.

Hatch enchilada sauces are gluten-free. Here are some great options for healthy enchilada sauces. You can find amazing (seriously so delicious) Tips for making gluten-free enchiladas:

gluten-free beef enchiladas being layered in a casserole dish with gluten-free enchiladas sauce

For more healthy gluten-free Mexican recipes, check out my Paleo Steak Tacos or my Gluten-free Mexican Pizza.

Grain and Gluten Free Enchiladas

This recipe is so delicious, healthy, packed with protein and veggies and great to meal prep!
4.80 from 10 votes
Prep Time 20 minutes
Cook Time 30 minutes
Course dinner
Cuisine Mexican
Servings 6 people
Calories 157 kcal

Ingredients
  

  • 1 lb ground beef (or chicken, pork, etc.)
  • 1/2 onion, diced
  • 2 tbsp olive oil
  • 1 small bell pepper, diced
  • 5 oz spinach
  • 1 bag Siete almond flour tortillas
  • 1 jar gluten-free enchilada sauce (whatever you like)
  • 1 8 oz bag of shredded Mexican cheese (preferably organic)
  • pico de gallo and/or guacamole
  • favorite spices: cumin, smoked paprika, taco seasoning

Instructions
 

  • Preheat oven to 375.
  • Saute your ground meat in a tbsp of olive oil.
  • Remove meat, drain if necessary.
  • Add other tbsp of olive oil to the pan and saute the onion, bell pepper and spinach.
  • At this point add any spices you like, I add garlic powder and paprika. Taco seasoning would work as well.
  • Return the meat to the pan along with a drizzle of the enchilada sauce, give it all a stir.
  • Get ready to assemble! Add some of the meat and veggie mixture into a tortilla, add some cheese, roll it up and place it in a pan seam side down.
  • Repeat for all 8 tortillas. If you have leftover meat and veg, just sprinkle over top.
  • Pour the enchilada sauce over all of the tortillas evenly.
  • Sprinkle the remaining cheese over the tortillas.
  • Bake on 375 for about thirty minutes, until all these cheese is nice and melted.
  • Top with pico de gallo, guacamole, sour cream – whatever you like!

Nutrition

Calories: 157kcalCarbohydrates: 2gProtein: 17gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gTrans Fat: 0.3gCholesterol: 47mgSodium: 73mgPotassium: 429mgFiber: 1gSugar: 1gVitamin A: 2263IUVitamin C: 17mgCalcium: 35mgIron: 3mg
Keyword gluten free
Tried this recipe?Let us know how it was!

DID YOU MAKE AND LOVE THIS EASY GLUTEN-FREE ENCHILADAS RECIPE? GIVE IT YOUR REVIEW BELOW! ? AND MAKE SURE TO SHARE YOUR CREATIONS BY TAGGING ME ON INSTAGRAM!

Paleo Enchiladas | Grain-free, gluten-free and paleo friendly enchiladas! These are an easy, healthy dinner and perfect for lunch leftovers! Perfect for paleo potlucks or dinner parties  #paleo #mexicanfood #potluck #glutenfree