Recipe: Paleo Beef Enchiladas

July 6, 2016

Mexican food is my most favorite food. Is there anything better than tortillas and cheese? Throw some guacamole and a cold corona in there and I'm good for a long time.

The fact that mexican food consists of two very important things, both which are not allowed on paleo, makes consuming mexican food tricky.

I'm so sick of making chicken in lettuce cups and calling them tacos. Those are not tacos. That is chicken and lettuce. Then, my eyes opened to the world that is paleo tortillas. Whole Foods became my best friend when I found these babies. They are my perfect solution to my strong need for mexican food.

Once I found those, I knew I had to make enchiladas. Needless to say, I won the wife of the week award when Adam came home and found these babies in the oven. Warning --> they are a little harder to eat because they tend to fall apart easier, but hey it's mexican food and I am happy.

I used my old enchilada recipe and just subbed out the things that aren't considered paleo. Most enchilada sauces are semi-paleo so if you don't want to make your own, just check the ingredients, you are probably very close!

Or, even better, follow my recipe! (selfless plug -- I can't help myself). Without further ado -->


  • 1 lb. ground beef 
  • 2 tbsp extra virgin olive oil, 
  • divided 1/2 onion, 
  • finely diced 1 jalapeno minced 
  • 1 avocado, diced 
  • 3 tbsp fresh cilantro, chopped 
  • 9 Paleo tortillas

  • For the sauce

  • 1 small onion, diced 
  • 4 cloves garlic, minced 
  • 2 cups tomato sauce 
  • 2 cups chicken broth 
  • 2 tbsp chili powder 
  • 1/2 tsp cumin 
  • 1/4 tsp dried oregano 
  • Salt, to taste  

  • Instructions
    1. To make the enchilada sauce, heat one tablespoon of olive oil in a heavy saucepan over medium-low heat. 
    2. Sauté the onion and garlic for 4-5 minutes until soft. Add in the remaining ingredients except the salt and bring to a boil. 
    3. Reduce the heat and simmer for 15-20 minutes, until the sauce has thickened. Season to taste with salt. If desired, use an immersion blender to puree the onion and garlic into the sauce.
    4. Meanwhile, heat a tablespoon of olive oil in a large skillet over medium heat. Add the onion and sauté for 4-5 minutes until soft. Stir in the ground beef and jalapeno and season with salt and pepper. Cook until the meat is browned, then remove from heat. 
    5. Stir in a few spoonfuls of the enchilada sauce to coat the meat. 
    6. Preheat the oven to 350 degrees F. Coat the bottom of a 9x13-inch baking dish with a very thin layer of the enchilada sauce. 
    7. Fill each tortilla with the meat mixture and roll over. Place the tortillas in the baking dish side by side. Cover with the remaining sauce and bake for 12-15 minutes. 
    8. Serve immediately, topped with avocado and cilantro. 

    Happy Wednesday everyone and enjoy!


    1. These look delicious! My hubby can't have dairy, so I love experimenting with cheese less or paleo Mexican food dishes! We will have to try this :)

    2. My mouth is watering! These look so delish!


    3. Paleo tortillas?!?!? See ya later - going to WF to get some. This recipe looks Seriously I've been craving good Mexican comfort food and you totally NAILED IT!!!

    4. These look delish! I know my family would love them!

    5. Mmm yum! I love trying new enchilada recipes!

    6. Wait. What The What! WF has Paleo tortillas????? Are you kidding? I am so excited right now I can't stand it!

    7. These look so yummy and easy to make!

    8. This beef enchilada recipe looks wonderful, I can't wait to try it! Thank you for sharing!

    9. This looks yummy! I seriously love enchiladas, they are so flavorful!

    10. It’s quite particularly open-handed of people like Jasa Seo you to convey easily exactly what numerous people would have distributed for an ebook to generate some dough for their own end, particularly now that you could have done it if you ever considered necessary.
      These concepts also acted to become a easy way to be Jasa Seo aware that many people have the same dream really like my very own to know much more in respect of this matter.
      I’m certain there are many more fun times ahead for Jasa Seo individuals who read carefully your jasa seo blog post.
      Certainly there Pakar Seo Jakarta Indonesia are numerous more pleasurable times ahead Jasa Seo for those who look into your master seo site.


    I love hearing from all of you and greatly appreciate all your feedback and comments! xx Kristen