• Skip to primary navigation
  • Skip to footer-about navigation
  • Skip to footer-browse navigation
  • Skip to header navigation
  • Skip to privacy navigation
  • Skip to shop navigation
  • Skip to main content
  • Skip to primary sidebar
  • Shop
  • About
  • Blog
Free How To Create A Morning Ritual eBook

Up and Alive

  • Recipes
    • By Course
      • Appetizers
      • Breakfast
      • Desserts
      • Dinner
      • Lunch
      • Sides
      • Snacks
    • By Diet
      • AIP-Friendly
      • Dairy-Free
      • Gluten-Free
      • Paleo
      • Vegan
      • Whole30
    • By Meat
      • Beef
      • Chicken
      • Lamb
      • Pork
      • Seafood
      • Turkey/Poultry
    • By Type
      • Drinks
      • Holiday Recipes
      • Instant Pot
      • Salads & Soups
      • Slow Cooker
      • Veggies & Sides
  • Non-Toxic Living
    • Bath & Body
    • Beauty Products
    • Cleaning Products
    • Kids
    • Laundry
    • Parenthood
  • Safer Skincare
  • Health & Wellness
    • Beauty
    • Lifestyle
    • Mindfulness
    • Movement
    • Sleep & Rest
  • My Books
    • Real Food Slow Cooker
    • Cookbooks
  • Display Search Bar
Tap here for my Free Morning Ritual eBook
Home Recipes By Meat Beef

Paleo Beef Cheek Tacos with Paleo Tortillas

Gluten-Free Dairy-Free

Paleo Beef Cheek Tacos with Paleo Tortillas

Before you are scared off by the “beef cheek” part, let me just tell you that it’s not scary and it doesn’t taste weird. It taste just like any other muscle meat. Beef Cheek is a tough and inexpensive cut of meat, that becomes tender and delicious when cooked low and slow. This makes a really tasty taco filling. If you can’t find beef cheek, then beef brisket is a great substitute in this recipe.

This recipe is from my cookbook, The Paleo Foodie. It’s a great recipe for an introduction into more adventurous eating. At least it will make you sound more adventurous, when you tell your friends that you served beef cheek for dinner. They don’t have to know that you just tossed it into your slow cooker and it tasted just like brisket. šŸ˜‰

I usually serve these as lettuce wraps, but my husband was craving a legit taco, so I used some Otto’s Cassava Flour and whipped up some Paleo tortillas within minutes.

Paleo Beef Cheek Tacos with Paleo Tortillas

Ā Click HERE to PIN this post!

Beef Cheek Braised with Tomatoes

SERVES 6

Beef cheeks, called joues de boeuf in French, are an inexpensive and often overlooked cut of meat. As a result of the extensive chewing cows do, they are one of the toughest cuts of meat on the cow. When cooked properly, the connective tissue softens and the meat melts in your mouth. The result is a tender and heavenly piece of meat.

Ingredients
2 to 3 lbs. beef cheeks
1 teaspoon sea salt
1⁄2 teaspoon pepper
1⁄2 teaspoon chili powder
2 tablespoons ghee (find grass-fed ghee here)
1 white onion, diced
6 cloves garlic, minced
2 tablespoons tomato paste (I like this brand because it’s organic and comes in a jar)
6 tomatoes, chopped, peeled and cored (make it yourself here or substitute oneĀ  jar of organic peeled tomatoes like these)
2 cups beef broth (find my recipe here.Ā Don’t want to make your own? Buy pasture-raised broth HERE)

 

  1. Rub beef cheeks with salt, pepper and chili powder on both sides.
  2. Heat a heavy-bottomed skillet over medium heat. Add ghee to hot pan. Once ghee is hot, add the beef cheeks and brown on both sides, about 3 minutes per side. Set aside.
  3. Add the onion to the pan and sauté until soft, about 5 minutes, then add garlic and sauté until fragrant, about 1 minute. Add tomato paste and tomatoes and scrape the pan with a wooden spoon to get up any brown bits.
  4. Place browned beef cheeks in the slow cooker. Pour the tomato-onion mixture and beef broth over it.
  5. Cook on low heat for 8 hours. Pull apart with two forks.

*Note: Steps 2 to 4 above really help elevate the flavors of the recipe, but if you are feeling really lazy, you can toss everything in the slow cooker and it will still turn out okay.

 

 

Paleo Tortillas

Paleo Tortillas

I came across this recipe for grain-free tortillas on the blog, Fork & Beans. Since, I had just received my sample bag of cassava flour from Otto’s, I made them immediately for my husband, since he’s always complaining about the sprouted corn tortillas that I buy for him from our local health food store. We thought the original recipe turned out great, but the tortillas were too small for us, so we played around with it and came up with this version.


I don’t know of a substitute for the Otto’s Cassava Flour. I’ve never worked with a grain-free flour that works like this. This is not the same as tapioca starch. Cassava flour is minimally processed. It’s the whole food, minus the peel, dried and ground. In most cases, it can be substituted 1:1 for wheat flour. The flavor is also very neutral.

I did use a nonstick skillet for this. However, a blog reader told me that she used a well seasoned cast-iron skillet and that also worked well.

Recipe Adapted from Fork & Beans.

Ingredients
1 cup Ottos Cassava Flour
1/2 teaspoon salt (find it here)
*2 teaspoons Flavor God Everything seasoning (or substitute individual spices below)
3 tablespoons olive or avocado oil
1/2 cup + 1 tablespoon warm water


*Flavor God substitute: 1/4 tsp garlic powder, 1/4 tsp onion powder, 1/4 teaspoon chili pepper, 1/4 teaspoon paprika, 1/4 teaspoonĀ  black pepper, 1/4 teaspoon dried parsley, 1/4 teaspoon dried basil 1/8 teaspoon cumin, 1/8 teaspoon coriander


  1. In a large bowl, combine the flour, salt and flavorgod. Then add the oil and warm water. Stir to combine. Then use your hands to knead the dough until it is smooth.
  2. Divide the dough into 6 even balls. Set each ball in between 2 sheets of parchment paper and roll it out until they are thin.
  3. Next, heat a nonstick skillet (or a very well seasoned cast iron skillet) over medium-high heat.
  4. Once the skillet is nice and hot, place your tortilla in the skillet. Wait for bubbles to form, about 1 to 2 minutes. Then flip it and brown the other side.
  5. Don’t cook them too long or they won’t be bendy. They will be crispy like a tostada.
  6. Top with your favorite toppings and enjoy!

free eBook

Do you want to wake up and own your day?

Learn how to create a morning ritual that will change your life. Join my email list for a free guide!

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.

Previous Post
Next Post
  • Paleo Beef Kebabs
    Paleo Beef Kebabs
  • Paleo Belly
    paleo belly
  • 80 Paleo Recipes with Ground Beef

Reader Interactions

10 Comments

  1. Tara Pantera says

    January 22, 2015 at 7:10 am

    Where do you get beef cheeks around here? I’m in Los Gatos…I order my grass fed beef from Brandon Natural Beef, but I don’t think they’ve ever offered cheek…

    • Arsy Vartanian says

      January 25, 2015 at 12:34 pm

      I get all of my beef from Morris Grassfed – http://www.morrisgrassfed.com/. They are amazing! You can always substitute brisket too!

  2. Lina | StrictlyDelicious says

    January 23, 2015 at 7:14 am

    Can cassava flour be substituted 1 for 1 for wheat flour in baking??

    • Arsy Vartanian says

      January 25, 2015 at 12:33 pm

      This brand can for most recipes!

  3. Kasia says

    January 24, 2015 at 1:47 pm

    Made all of this tonight and it was GORGEOUS! The tortillas were incredible and we’ll definitely make these again and double the recipe!

    As a side note I had to add more cassava flour to the mixture as the dough was too sticky at first and fell apart, but this may have been due to room temperature? Not sure but it did the trick!

    Thanks Arsy!

    • Arsy Vartanian says

      January 25, 2015 at 12:32 pm

      Kasia – Good to know and I am glad you were able to improvise. Did you use the Otto’s or a different brand of Cassava flour? That may have also made a difference.

      • Kasia says

        January 25, 2015 at 3:35 pm

        I like in the UK so used a brand called Tropical Sun however as far as I’m aware it’s prepared in the same way as Ottos!

        • Arsy Vartanian says

          January 29, 2015 at 6:17 am

          That’s awesome! Otto’s is the first one I’ve come across. I am glad you were able to make your batter work!

  4. iYogaprops | Leading Yoga Mats Supplier says

    January 24, 2015 at 6:02 pm

    Wow! It seems that you never ran out of healthy and delicious recipes. Thanks for sharing this Arsy, you’re helping lots of people to establish a healthy lifestyle. šŸ™‚

  5. Kylie says

    January 29, 2015 at 6:05 am

    This recipe sounds absolutely delicious. I need to step out of the box a little when it comes to meat so this might be something I try soon!! I love paleo tortillas too. I am going to look into trying out some of this flour. The recipe I’ve been using for my paleo tortillas is a little eggy. I got it from stupideasypaleo and the flour-y base to it is arrowroot powder. It is SO good for breakfast burritos for sure, but with tacos it could be a little better. Can’t wait to try this!!

Primary Sidebar

Arsy Vartanian

hey, i'm arsy!

Author of 3 cookbooks, top leader with Beautycounter, and certified health coach. It’s my personal mission to help YOU feel more alive than ever by providing the best health and lifestyle tools out there. If you’re ready to live life on YOUR terms and achieve optimal health, start here.

Start Here
70+ recipes
My new ebook!
Download for free!
top posts

How I dyed my hair with henna without any hints of red!

DIY Detangler

Natural Homemade Detangler (3 ingredients!)

Paleo Slow Cooker N'Oatmeal

Paleo Slow Cooker N’Oatmeal

Fried Chicken Taco Shell | Rubies & Radishes

Paleo Fried Chicken Taco Shell

Healthy Slow Cooker

What if just making a few simple changes could open up a whole new world of fresh, enlivening foods and an improved sense of overall wellness? I wrote my latest cookbook with these exact questions in mind.

  • Over 70+ simple recipes
  • Grain-free, sugar-free, dairy-free, and more!
  • Clean ingredients
  • Perfect for resetting the body
  • Links to products I use and love
Get it now!
Receive New Posts Straight to Your Inbox
Sign Me Up

Hey, I'm Arsy

It’s my personal mission to help YOU feel more alive than ever by providing the best health and lifestyle tools out there.

Read More
About
  • Meet Arsy
  • My Book
  • Work with Me
  • Contact
Browse
  • Recipes
  • Non-Toxic Living
  • Wellness
  • Shop My Faves
© 2025 Up & Alive
  • Privacy Policy
  • Disclaimer
  • Terms
Site Credits Designed by Melissa Rose Design Developed by Once Coupled

Join the Tribe!

Join the tribe to receive my free eBook, new recipes, and health tips straight to your inbox!

Success! Now check your email to confirm your subscription.

There was an error submitting your subscription. Please try again.