• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Mains and Meats

    Feb 1, 2019 · Modified: Feb 25, 2022 by Chelsea · This post may contain affiliate links · This blog generates income via ads · Tags: dairy free, gluten free, grain free, nut free, paleo, primal

    BBQ Chicken Tacos with Simple Coleslaw

    Sharing content is one of the best ways to support this blog!

    325 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    Ready to change up your taco routine? Make your next Taco Tuesday unique with these BBQ Chicken Tacos with Simple Coleslaw!

    Paleo and gluten free, these chicken tacos are easy to prep and 100% worth stepping out of your taco comfort zone.

    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges

    How to craft amazing tacos

    If you're a longtime reader here, you'll know that I'm a little taco obsessed.

    Sure, I make mostly paleo and all gluten free recipes, but that doesn't mean I can't enjoy the best damn tacos around!

    Heck, wrote an e-book all about building epic tacos. (You can get it for free by signing up for my e-mail list!)

    Click here to get your FREE paleo taco e-book!
    • BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges
    • Closeup of lime next to paleo BBQ chicken tacos with coleslaw

    And one of my best tips in that e-book is nestled in the details of how to customize your own epic tacos from the ground up. That tip is: tacos are best with some crunch. The best way to achieve that? Toppings!

    Many toppings can help you achieve a little crunch, like fresh pico de gallo, lettuce, diced onion, pickled veggies, radish, or, in this case, slaw.

    I couldn't think of a better pairing for a BBQ taco than a simply-made coleslaw made with cabbage and a bit of mayo-based dressing. It definitely adds crunch!

    Gluten Free BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges

    BBQ sauce: homemade or store bought?

    You'll see below that I included a recipe for homemade chipotle barbecue sauce.

    While I did specifically make the barbecue sauce for these shredded chicken tacos, I also understand that most people don't want to go through the trouble of making their own sauce when there are lots of great options available in store.

    • Paleo BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges
    • Closeup of paleo BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges and cilantro

    I completely understand, but I also want to point out that making BBQ sauce is as simple as throwing all the ingredients in a pot and letting it simmer away to thick, saucy bliss.

    Still, I'll admit that the biggest reason I included a homemade recipe is because it's hella hard to find paleo-friendly BBQ sauce in Fargo! Everything I can find either has a ton of added sugar or gums and thickeners I'm not down with.

    That said, THIS WEEK before posting the recipe I found that my local Natural Grocers just stocked Tessemae's Matty's BBQ Sauce for the first time, so I picked up a bottle to give it a try.

    Verdict: great!

    All said, feel free to adjust this recipe with your preferred BBQ sauce. But also don't discount making your own!

    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges

    More paleo taco recipes

    Oh, yeah. I forgot to mention that I committed to posting a new taco recipe each month in 2019.

    January's recipe: Steak & Egg Breakfast Tacos with Chimichurri

    Stay tuned for a whole year packed with more tacos. Because we can ALL use more tacos, right?

    And as one last call-out, sign up for my newsletter to get my FREE paleo taco e-book, packed with all sorts of taco tips and recipes to help you enjoy epic tacos every damn day.

    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges and cilantro
    Print
    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
    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges

    BBQ Chicken Tacos with Simple Coleslaw

    • Author: Chelsea at DoYouEvenPaleo.net
    • Prep Time: 10 minutes
    • Cook Time: 30 minutes
    • Total Time: 40 minutes
    • Yield: ~6 tacos
    • Category: Entree
    • Method: Stovetop
    • Cuisine: American
    Print Recipe
    Pin Recipe

    Description

    What better way to change up your taco routine than with BBQ Chicken Tacos and Coleslaw? Coleslaw adds a necessary crunch to these tacos, but you can add extra toppings like pickled onions and cilantro, too!


    Ingredients

    Scale

    For the Chipotle BBQ Chicken:

    • 2 teaspoons extra virgin olive oil
    • ¼ cup diced yellow onion
    • 2 garlic cloves, minced (about 1 teaspoon)
    • 2 8-ounce cans tomato sauce
    • 2 tablespoons raw honey
    • 1 tablespoon molasses
    • ¾ cup white vinegar
    • 1 teaspoon chipotle powder
    • 1 teaspoon sea salt
    • ½ teaspoon black pepper
    • 2 cups shredded chicken

    For the Coleslaw:

    • 2 cups thinly sliced cabbage
    • 2 tablespoons cup paleo mayonnaise
    • 2 teaspoons apple cider vinegar
    • ½ teaspoon lemon juice
    • ¼ teaspoon celery seed

    For the Tacos:

    • 1 batch of cassava flour tortillas (recipe in my free e-book)
    • Cilantro, for garnish
    • Pickled red onion, for garnish (recipe also in the e-book)
    • Lime wedges, for garnish

    Instructions

    1. First, make the Chipotle Barbecue Sauce. Heat olive oil in a medium-sized pot over medium-high heat. Add the diced yellow onion and garlic cloves, sauteing for about 5 minutes or until the onion is translucent and soft. Add the tomato sauce, honey, molasses, vinegar, chipotle powder, sea salt, and black pepper, stirring until mixed. Bring to a boil, then reduce to a simmer. Blend until smooth using an immersion blender or by transferring the mixture to a heat-safe blender. Continue to simmer for 15-25 minutes, uncovered, until the sauce has thickened to your liking (you’ll want it pretty thick for tacos). Add the shredded chicken and stir.
    2. While the barbecue sauce is simmering, make the coleslaw. Add the mayonnaise, apple cider vinegar, lemon juice, and celery seed to a large bowl and whisk until smooth. Add the cabbage and toss to coat. Refrigerate until you’re ready to assemble the tacos.
    3. To assemble the tacos, add a couple tablespoons of BBQ chicken to each tortilla, add an equal amount of coleslaw, and top with any additional desired toppings. Eat immediately.

    Keywords: BBQ Chicken Tacos

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges
    BBQ Chicken Tacos with Slaw arranged on a stainless steel tray with lime wedges
    « Plantain & Raisin Fritters with Date Caramel Dipping Sauce
    Chopped Spinach Salad with Sunbutter Vinaigrette »

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    About Me:

    DoYouEvenPaleo.net
    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo). Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Latest Videos

    Me, In Your Inbox:

    Footer

    Heads up! Some of the links above may be affiliate links, which means I get a small commission if you click through and make a purchase. There's no additional cost to you for doing this, and it's incredibly helpful for me. If you do decide to purchase something from an affiliate link, thanks in advance for your amazing support (which helps to keep me going)! Check out my entire disclosure, privacy policy, and copyright for more info.

    FeedFeed

    Copyright © 2022 Chelsea Joy Eats on the Cookd Pro Theme

    325 shares