• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • 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 » Dinner Recipes

    Feb 1, 2019 · Modified: Feb 25, 2022 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    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

    📖 Recipe

    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

    More Dinner Recipes

    • Salmon burger with pesto, tomato, and lettuce on a plate with another burger in the background
      Healthy Grilled Salmon Burgers with Pesto (Gluten Free)
    • Skillet-cooked chicken breasts in a cast iron skillet
      Quick Cast Iron Chicken Breast (Oven & Stovetop Instructions)
    • Closeup of homemade BBQ shredded chicken with roast sweet potato and greens
      Easy BBQ Shredded Chicken in Crockpot — From Scratch!
    • Gluten free maple chipotle chicken tacos garnished with fresh radishes
      Maple Chipotle Chicken Tacos

    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

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    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?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Smoked pork platter with pineapple, avocado, plantains, and mojo sauce
      Smoked Pork Platter with Mojo Sauce and Pineapple

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    325 shares