Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Dinner Recipes

    BBQ Chicken Tacos with Simple Coleslaw

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

    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!)

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

    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!

    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.

    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 Primal Kitchen 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!

    Paleo 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.

    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

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • 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!


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Units 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.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Dinner Recipes

    • Plate with ginger miso salmon, polenta, and roasted green beans with a fork taking a bite out of the salmon.
      Sheet Pan Ginger Miso Salmon with Green Beans
    • Bowl with rice, whipped feta, beef and lamb meatballs, and tomatoes and cucumber with additional bowls and forks besides.
      Lamb & Beef Meatballs with Whipped Feta
    • Overhead view of a bowl with rice, roasted broccoli, and gluten free honey garlic chicken garnished with parsley
      Honey Garlic Chicken Bowls (Gluten Free)
    • Overhead view of a high protein spaghetti squash casserole with feta, spinach, and chicken
      Feta Chicken Spaghetti Squash Casserole

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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

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

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • 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 © 2025 Chelsea Joy Eats

    325 shares