You’ll love this Kinda Healthy spin on smoked pulled chicken tostadas. Boneless skinless chicken thighs are smoked slowly with a chipotle bbq rub then braised in your favorite bbq sauce to finish. The chicken just falls apart and is perfect for tostadas, tacos, sliders and sandwiches, and all kinds of stuff.
But I’m getting ahead of myself! I’ll walk you through the ingredients and all the steps for preparing the chicken and layered cheesy black bean tostadas below. If you’re in a hurry, there’s a printable recipe card at the bottom of the post.

Making Chipotle BBQ Smoked Pulled Chicken
I’ve been on a smoked shredded chicken kick as of late, and this is probably my favorite version yet. The recipe starts with two pounds of boneless skinless chicken thighs with a tablespoon of yellow mustard as a binder. Then the chicken is seasoned with a blend of chipotle chile powder, garlic powder, kosher salt, ground cumin, and black pepper. If you have a go-to spicy bbq rub, that works fine here.
Don’t have a smoker but still want bbq chicken tostadas? Use a Crockpot and add a bit of chipotle chile powder or a chipotle in adobo to my slow cooker bbq chicken recipe.
The chicken starts out on the smoker at 225ºF and can be smoked right on the grill grates, but I like to place the seasoned chicken in a pan on top of sliced red onion. This makes sure any of the rendered fat stays in play, and the jammy red onions in the finished dish are amazing.

This low and slow portion of the cooking process is just to pick up some great smoky flavor and get a bit of color on the chicken. With the Super Smoke function on a Traeger grill, one hour should do the trick.
It’s also worth mentioning, you’ll cook the chicken uncovered for another 30+ minutes once it’s sauced and shredded. This picks up a bit more wood-fired flavor and caramelizes some of the bbq sauce on the chicken.

I like to speed things up after the first hour by increasing the grill temperature, adding a braising liquid like bbq sauce in this case, and covering the pan. A little over an hour later the chicken should just fall apart when poked with a fork.

If you don’t want to stand over the grill shredding chicken, transfer the chicken thighs to a stand mixer bowl and hit it with the paddle attachment. Just be careful to avoid shredding too finely. We’re not after high school cafeteria pulled pork.
Making Chicken Tostadas on the Grill
I’m a big fan of baked tostadas, but most options you find in stores have apparently been used as piñatas before arriving on shelves. Good news, throwing corn tortillas on the grill at 350ºF for 20-30 minutes while the smoked shredded chicken and bbq sauce get to know one another makes perfectly baked tostadas. Pretty cool.

But what’s cooler than being cool? Layered tostadas.
That’s right. The chipotle bbq smoked chicken sits atop two crispy baked tortillas with refried black beans and cheese between them. Ultimate stability, improved flavor, and fiber to keep you full and your gut happy after eating a high protein meal like this.
Grill Size vs Tortillas
I used a Traeger Woodridge Elite and didn’t have enough room for all sixteen tortillas on the bottom grill rack. It’s a larger grill so I imagine most will be in a similar position. Tortillas on the top rack may need to go a bit longer, or you can move them around during the toasting process for even cooking.

A Cautionary Tale
Forgive me, for I have sinned and used pre-shredded Tillamook Mexican cheese. I’d like to say it’s because I recently went to Tillamook, Oregon and took the creamery tour, but it’s because I was being lazy.

The goal is also just stability and holding everything together instead of super melty cheese. You can’t even see it! That said, freshly grated cheese is always superior.
Once the layered tortillas are sorted (or not sorted if you would rather just go straight to work with singles), all that’s left is topping with the pulled chicken and serving.

Garnishes & More Ways to Serve the Smoked Chicken
In my photos of the recipe, you will see an island salsa from New Seasons Market made with mango, pineapple, red bell pepper, jalapeño, cilantro, red onion, papaya, and lemon juice.
Guacamole, corn salsa, and cabbage slaw all come to mind as worthy toppings for bbq chicken tostadas. You may also want to consider a creamy option (that’s still kinda healthy) like a jalapeño Greek yogurt sauce or jalapeño ranch cottage cheese dip.

For other ways to use this smoked pulled chicken, I’m always a fan of stuffed sweet potatoes. You could even smoke the sweet potatoes right on the grill. Other options might include bbq chicken wraps or mac and cheese. You can never go wrong with mac and cheese, and both of these would be great ways to use leftovers.
I could give recipe ideas all day, so I’ll stop there. If you have a question about the recipe or have a great idea for putting this smoked chicken to good use, I’d love to talk about it in the comments at the bottom of this post. Otherwise, feel free to print or save the recipe card below and get your grocery list together.
Oh, and don’t forget to come back and leave a review of the recipe once you discover how much you love these smoked chicken tostadas!
Smoked Chipotle BBQ Chicken Tostadas
Smoked pulled chicken in a chipotle bbq sauce served on grilled tostadas layered with refried black beans and cheese.
Ingredients
For the BBQ Pulled Chicken
- 1 Red Onion, quartered and thinly sliced
- 2 pounds Boneless Skinless Chicken Thighs
- 1 Tablespoon Yellow Mustard, as a binder
- 1 Tablespoon Ground Chipotle Chile Powder
- 2 teaspoons Kosher Salt
- 1 teaspoon Black Pepper
- 1 teaspoon Garlic Powder
- 1 teaspoon Ground Cumin
- 1 1/2 cups BBQ Sauce*
For the Tostadas
- 16 Corn Tortillas
- 15 oz can Refried Black Beans
- 8 oz Shredded Mexican Cheese
- Cotija Cheese and Salsa, for garnish**
Instructions
- Preheat your smoker to 225ºF with the lid closed. If you're using a Traeger, use the Super Smoke setting.
- While the grill preheats, rub the mustard over the chicken before adding the seasoning blend. Massage or stir to evenly coat the chicken in the seasoning and set aside.
- Add the thinly sliced onion to the bottom of a cast iron skillet or smoker safe dish. Place the chicken thighs on top of the onion before going on the grill.
- Cook for 1 hour.
- Pour the BBQ sauce over the chicken and cover the skillet with foil. Increase the grill temperature to 350ºF and cook for 75-90 minutes until the chicken shreds easily.
- Shred the chicken and stir everything together in the pan. Place the tortillas on the grill and let everything cook for 20-30 minutes until the BBQ sauce has thickened and the tortillas are crispy.
- Once the tortillas are crispy, add about 3 tablespoons of heated black beans (microwave or heated on the grill) to 8 tortillas along with an ounce of cheese on each. Place another crispy tortilla on top and close the grill for 3-5 minutes to melt the cheese.
- Serve the chicken on top of the tostadas and garnish with your choice of salsa and cotija cheese, if desired.
Notes
*I used Stubb's original sauce, which has 50 calories per 2 tablespoons. There are lower calorie options out there like G Hughes sugar free, if you're looking to save a few extra carbs and calories.
**I used a pineapple and mango salsa, which I think goes nicely with the spicy chipotle bbq sauce. Guacamole and/or a corn salsa would be other great options, as well as pickled onions or some type of cabbage slaw.
I developed this recipe on a Traeger Woodridge Elite with Traeger Signature pellets (hickory, maple, and cherry blend).
Nutrition Information:
Yield: 8 Serving Size: 1 TostadaAmount Per Serving: Calories: 575Total Fat: 19gCarbohydrates: 60gFiber: 9gProtein: 43g
