BBQ chicken bowl with sweet potato and coleslaw (paleo, hearty & ready in 40 minutes)

Servings: 4 Total Time: 40 mins Difficulty: Beginner
Saucy shredded BBQ chicken, crispy roasted sweet potatoes, and creamy paleo coleslaw all in one seriously satisfying clean eating bowl
A wide white ceramic bowl filled with saucy shredded BBQ chicken, crispy roasted sweet potato cubes, creamy purple and green coleslaw, and fresh cucumber rounds topped with parsley pinit

Here’s something nobody tells you when you start Whole30 — the hardest part isn’t giving up sugar or dairy. It’s figuring out what to actually eat that feels satisfying enough to keep you from staring longingly at a bag of chips at 9pm.

This BBQ chicken bowl is the answer to that problem. It’s got everything you want in a proper meal — smoky saucy chicken, crispy sweet potatoes, creamy coleslaw, and enough flavor going on that you completely forget you’re eating clean.

I built this bowl during my first Whole30 when I was genuinely struggling to find meals that felt like real food and not just sad vegetables on a plate. The moment I pulled those sweet potatoes out of the oven and piled everything into a bowl, something clicked.

This is what healthy eating is supposed to look like. Colorful, filling, deeply satisfying, and not a single ingredient that makes you feel like you’re punishing yourself.

The Whole30 compliant BBQ sauce is the real star here. Getting that smoky, tangy, slightly sweet BBQ flavor without any added sugar or non-compliant ingredients sounds tricky but it’s actually very straightforward. Once you taste it you’ll wonder why you ever needed the regular stuff. Let’s build this bowl.

Why you’ll love this recipe

  • It’s 100 percent Whole30 and paleo compliant. Every single ingredient in this bowl is clean. No hidden sugars, no dairy, no grains, no compromise on flavor.
  • The homemade BBQ sauce is a game changer. It’s smoky, tangy, and has just enough natural sweetness from the dates that you won’t miss conventional BBQ sauce for even a second.
  • The sweet potatoes add serious substance. Roasted at high heat until crispy on the outside and tender inside, they make this bowl genuinely filling and satisfying in a way that plain salads never quite manage.
  • The coleslaw is creamy without any dairy. A simple mayo-based dressing — using Whole30 compliant mayo — gives you that classic creamy coleslaw texture and flavor without a drop of dairy.
  • It’s a meal prep dream. All the components store well separately and reheat or assemble quickly throughout the week. Make one batch and you have lunch sorted for several days.
  • It works for the whole family. Even people who are not doing Whole30 will genuinely enjoy this bowl. It’s just good food that happens to tick every clean eating box.

Ingredients with key notes

For the BBQ shredded chicken:

  • 1.5 lbs boneless skinless chicken breasts or thighs — thighs shred more easily and stay juicier but breasts work perfectly fine. Either way, you’re cooking them through and shredding them so the cut matters less than you think.
  • 1 cup Whole30 compliant BBQ sauce — see the homemade recipe below or use a store-bought Whole30 approved brand. Check the label carefully — most conventional BBQ sauces contain added sugar, molasses, or other non-compliant ingredients.
  • 1/2 cup chicken broth — used to cook the chicken and keeps it moist throughout the shredding process.
  • 1 tsp smoked paprika
  • 1/2 tsp garlic powder
  • Salt and pepper to taste

For the Whole30 BBQ sauce (makes about 1 cup):

  • 1 cup crushed tomatoes — the base of the sauce. Use a brand with no added sugar.
  • 3 Medjool dates, pitted — this is your natural sweetener. Blend them into the sauce for a subtle sweetness that is completely Whole30 compliant.
  • 2 tbsp apple cider vinegar — adds the tang that makes BBQ sauce taste like BBQ sauce.
  • 1 tbsp coconut aminos — a Whole30 compliant soy sauce alternative that adds depth and a slight savory sweetness.
  • 1 tsp smoked paprika
  • 1 tsp garlic powder
  • 1/2 tsp onion powder
  • 1/2 tsp chili powder
  • Salt and pepper to taste

For the roasted sweet potatoes:

  • 2 large sweet potatoes, peeled and cut into 3/4 inch cubes — cut them as uniformly as possible so they roast evenly. Uneven cuts mean some are perfectly crispy while others are still raw in the middle.
  • 2 tbsp olive oil or avocado oil
  • 1 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp cumin
  • Salt and pepper to taste

For the paleo coleslaw:

  • 3 cups shredded green cabbage
  • 1 cup shredded purple cabbage — the purple cabbage is what gives the coleslaw that beautiful color contrast. Don’t leave it out.
  • 1 cup shredded carrots
  • 3 tbsp Whole30 compliant mayo — Primal Kitchen is a widely available compliant option. Check your label.
  • 1 tbsp apple cider vinegar
  • 1 tsp mustard — check that yours is Whole30 compliant. Most plain yellow mustards are fine but some contain non-compliant additives.
  • Salt and pepper to taste

For the bowl:

  • 1 cucumber, sliced into thin rounds
  • Fresh flat leaf parsley, roughly chopped
  • Extra BBQ sauce for drizzling

Step-by-step instructions

Step 1 — Make the Whole30 BBQ sauce

Add the crushed tomatoes, pitted dates, apple cider vinegar, coconut aminos, smoked paprika, garlic powder, onion powder, chili powder, salt, and pepper to a blender. Blend on high until completely smooth. Pour the sauce into a small saucepan over medium heat and simmer for 8-10 minutes, stirring occasionally, until it thickens slightly. Taste and adjust seasoning. Set aside. This sauce keeps in the fridge for up to 10 days and you will find reasons to put it on everything.

Step 2 — Roast the sweet potatoes

Preheat your oven to 425F (220C). Toss the sweet potato cubes with the oil, smoked paprika, garlic powder, cumin, salt, and pepper until evenly coated. Spread them in a single layer on a large baking sheet — do not crowd them. Crowding causes steaming instead of roasting and you won’t get that crispy exterior. Roast for 20-25 minutes, flipping halfway through, until golden and crispy on the outside and tender when pierced with a fork.

Step 3 — Cook and shred the chicken

While the sweet potatoes roast, place the chicken in a medium saucepan or skillet. Add the chicken broth, smoked paprika, garlic powder, salt, and pepper. Bring to a simmer over medium heat, cover, and cook for 15-18 minutes until the chicken is completely cooked through. Remove the chicken and shred it using two forks or transfer it to a stand mixer with the paddle attachment and let it do the work in about 30 seconds. Return the shredded chicken to the pan, add the BBQ sauce, and stir to coat everything evenly. Simmer on low for 3-4 minutes until the chicken absorbs the sauce.

Step 4 — Make the coleslaw

Combine the shredded green cabbage, purple cabbage, and carrots in a large bowl. In a small bowl whisk together the mayo, apple cider vinegar, mustard, salt, and pepper. Pour the dressing over the cabbage mixture and toss well until everything is evenly coated. Taste and adjust seasoning. Let it sit for at least 5 minutes before serving — the cabbage softens slightly and the flavors come together as it rests.

Step 5 — Assemble the bowls

Divide the BBQ shredded chicken between four bowls. Add a generous scoop of roasted sweet potato cubes alongside the chicken. Pile the creamy coleslaw next to the sweet potatoes. Lay a few cucumber rounds in the center. Drizzle extra BBQ sauce over the chicken. Finish with freshly chopped parsley over the whole bowl. Serve immediately.

Serving suggestions

This bowl is completely self-contained but here are a few ways to build on it:

  • Serve the BBQ chicken in lettuce cups with the coleslaw tucked inside for a lighter hand-held version that works great as a lunch option.
  • Add a soft boiled egg on top for extra protein and richness — it works surprisingly well with the BBQ flavors.
  • A simple avocado sliced alongside adds healthy fats and a creamy element that ties everything together beautifully.
  • If you are not strictly Whole30, this bowl is incredible served over a small portion of white rice or cauliflower rice for extra substance.
  • The homemade BBQ sauce doubles as a dipping sauce for the sweet potato cubes — highly recommended.
  • Pickled red onions on top add a tangy contrast that cuts through the richness of the BBQ chicken really nicely. Make a quick batch by soaking thinly sliced red onion in apple cider vinegar with a pinch of salt for 20 minutes.

Storage tips

Refrigerator: Store each component separately in airtight containers. The BBQ shredded chicken keeps for up to 4 days. The roasted sweet potatoes keep for up to 4 days and re-crisp beautifully in a hot oven or air fryer for a few minutes. The coleslaw keeps for up to 3 days though it softens more over time — if you prefer crunchier coleslaw store the dressing separately and toss it right before serving.

Reheating: Reheat the chicken in a small saucepan over low heat with a splash of broth or water to loosen the sauce. The microwave works too — cover it and heat in 30-second intervals. Reheat the sweet potatoes in a 400F oven or air fryer for 5-8 minutes to restore their crispiness. Do not microwave the sweet potatoes if you want them crispy.

Freezer: The BBQ shredded chicken freezes exceptionally well for up to 3 months. Store in freezer-safe bags or containers with the sauce. Thaw overnight in the fridge and reheat gently on the stovetop. The sweet potatoes can also be frozen after roasting and reheated in the oven straight from frozen at 400F for 10-12 minutes. Do not freeze the coleslaw.

Meal prep tip: This bowl is one of the best Whole30 meal prep options out there. Cook everything on Sunday, store the components separately, and assemble bowls throughout the week in under 5 minutes. The BBQ sauce batch keeps for 10 days so make a double batch and use it across multiple meals.

Closing

This Whole30 BBQ chicken bowl is the kind of recipe that makes clean eating feel sustainable rather than like something you’re white-knuckling your way through. It’s real food, real flavor, and real satisfaction in a bowl. Whether you’re in the middle of a Whole30, eating paleo, or just looking for a genuinely good meal that happens to be healthy — this bowl delivers every single time.

Make it once and it’ll become your go-to for meal prep Sundays. And that homemade BBQ sauce? Go ahead and make a double batch. You’re going to want it on everything.

With gratitude, Kip.

BBQ chicken bowl with sweet potato and coleslaw (paleo, hearty & ready in 40 minutes)

Difficulty: Beginner Prep Time 15 mins Cook Time 25 mins Total Time 40 mins
Cooking Temp: 220  C Servings: 4 Estimated Cost: $ 16
Best Season: Suitable throughout the year

Description

This Whole30 BBQ chicken bowl is proof that eating clean doesn't mean eating boring. Tender saucy shredded BBQ chicken sits alongside crispy roasted sweet potato cubes, a creamy dairy free coleslaw packed with purple cabbage and carrots, and fresh cucumber rounds. It's hearty, completely compliant, and comes together in 40 minutes. This is the bowl that makes Whole30 feel less like a diet and more like just really good food.

Ingredients

For the BBQ shredded chicken:

For the Whole30 BBQ sauce:

For the roasted sweet potatoes:

For the paleo coleslaw:

For the bowl:

Instructions

  1. Blend all BBQ sauce ingredients until smooth. Simmer in a saucepan over medium heat for 8-10 minutes until slightly thickened. Set aside.
  2. Toss sweet potato cubes with oil and spices. Spread on a baking sheet in a single layer and roast at 425F for 20-25 minutes, flipping halfway, until crispy and tender.
  3. Simmer chicken in broth with spices for 15-18 minutes until cooked through. Shred and return to the pan with BBQ sauce. Simmer on low for 3-4 minutes.
  4. Toss coleslaw vegetables with the mayo dressing. Rest for 5 minutes before serving.
  5. Build bowls with BBQ chicken, roasted sweet potatoes, coleslaw, and cucumber rounds. Drizzle with extra BBQ sauce and top with fresh parsley.
Keywords: Whole30 BBQ chicken bowl, paleo BBQ chicken bowl, Whole30 chicken bowl, BBQ chicken sweet potato bowl, paleo chicken bowl recipe, Whole30 meal prep bowl, healthy BBQ chicken bowl
Did you make this recipe?

Tag #recipesbykip and #deliciousrecipesbykip if you made this recipe. Follow @recipesbykip on Instagram for more recipes.

Pin this recipe to share with your friends and followers.

pinit

Frequently Asked Questions

Expand All:

What BBQ sauce is Whole30 compliant?

Most store-bought BBQ sauces contain added sugar, molasses, or other non-compliant ingredients so you need to read labels carefully. Primal Kitchen and Tessamae's both make Whole30 approved BBQ sauces that are widely available. That said, the homemade BBQ sauce in this recipe is genuinely better than anything from a bottle and takes about 15 minutes to make. Once you try it you'll probably just make it from scratch every time.

Can I use a slow cooker or Instant Pot for the chicken?

Absolutely and it's a great option if you want even more tender shredded chicken. For the slow cooker, add the chicken, broth, spices, and half the BBQ sauce and cook on low for 6-7 hours or high for 3-4 hours. Shred directly in the pot and stir in the remaining sauce. For the Instant Pot, cook on high pressure for 12 minutes with a natural release for 5 minutes before shredding. Both methods give you incredibly tender chicken with minimal effort.

Are Medjool dates Whole30 compliant?

Yes, whole dates and date paste are Whole30 compliant when used as an ingredient in a recipe rather than eaten as a snack to satisfy sweet cravings. Using them in the BBQ sauce to add natural depth and sweetness is completely within the rules. Just make sure your dates have no added ingredients — they should be dates and nothing else.

Can I make the coleslaw without mayo?

Yes. If you want a lighter dressing, whisk together 2 tablespoons of olive oil, 1 tablespoon of apple cider vinegar, a teaspoon of mustard, and a pinch of salt and pepper. It gives you more of a vinegar slaw than a creamy slaw but it's still delicious and pairs really well with the rich BBQ chicken. You can also use coconut cream in place of mayo for a slightly different but still creamy result.

How do I get my sweet potatoes crispy and not soggy?

Three things. First, cut them into uniform pieces. Second, do not crowd them on the baking sheet — use two sheets if you need to. Third, roast at high heat, 425F minimum. Moisture is the enemy of crispy sweet potatoes so make sure they're well coated in oil and have enough space around each cube for hot air to circulate. Flipping halfway through is also important for even crispiness on all sides.

Is this recipe good for meal prep?

It's one of the best meal prep recipes for anyone doing Whole30. All the components store well separately and reheat quickly. The BBQ chicken actually gets better after a day in the fridge as the flavors deepen. Roast a big batch of sweet potatoes, make a double batch of the sauce, and you have the foundation of multiple clean eating meals sorted for the week.

A self-taught Cook, Filmmaker, and Creative Director

Most days you can find me in the kitchen experimenting with new recipes or behind my camera capturing the stories food tells. What I’m most passionate about is creating dishes that are quick, comforting, and surprisingly healthy—and sharing them with you.

Leave a Comment

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

This error message is only visible to WordPress admins

Error: No feed found.

Please go to the Instagram Feed settings page to create a feed.