Slow Cooked Pork Burrito Bowls with Homemade Coleslaw

By Jess

0 from 0 ratings

I’ve always had a soft spot for Mexican food and burrito bowls in particular. Believe it or not, right after switching over to a paleo diet, a Chipotle actually opened nearby and it definitely tested my resolve on a near-daily basis. However, shortly after that, I stumbled upon this recipe that makes 100 percent paleo-approved shredded pork burrito bowls and now thoughts of stopping by Chipotle are a thing of the past. This recipe uses slow cooked pork coated with a delicious tangy sauce, a yummy homemade coleslaw with plenty of fresh veggies and flavoring, and it even replaces the rice with processed cauliflower florets. It’s an amazing alternative for regular burrito bowls that's full of flavor without sacrificing nutritional value.

pork recipe

You can safely enjoy Mexican style meals like burrito bowls while following a paleo diet thanks to recipes like this one that makes shredded pork burrito bowls. Featuring slow cooked pork, homemade coleslaw and sauce, and a perfect rice replacement in the form of processed cauliflower florets, it’s the perfect mixture of spicy and healthy Mexican style food that’s totally compatible with paleo diets.

Deconstructing Your Typical Burrito Bowl

In order to enjoy a paleo-friendly burrito bowl, the first ingredient that needs to be replaced is obviously the rice. Thankfully, it’s possible to easily use cauliflower florets as a rice alternative. Simply place the florets in a food processor and pulse them a few times until they have the same consistency as rice. And unlike rice which is high in carbs and off-limits due to being a grain, cauliflower is a tasty low carb vegetable that’s full of healthy phytochemicals and antioxidants. (1) It makes the perfect ‘rice’ base for your burrito bowls.

The next step is adding in your shredded pork. The pork in this recipe is so tender that it’s falling apart after being slow cooked for eight hours. It’s bursting with taste as well thanks to being rubbed in paprika and coated in a tomato sauce including honey and apple cider vinegar. Chili flakes are also added to give it a bit of extra kick. It’s amazing how well this homemade sauce blend fits in with the burrito bowl to give it that authentic hot flavor.

raw pork prep
blending cauliflower

All that’s left is then to add in your homemade coleslaw. It’s easy to make and features all the tasty veggies that you would expect to find in a slaw. It also includes a moderate amount of apple cider vinegar and olive oil to add some great flavor along with the right type of fats that protect your heart. (2) Once you’ve added in your coleslaw and shredded pork with your cauliflower rice, the final step is adding some freshly chopped pineapple to add a nice citrus flavor to offset the spiciness of the burrito bowl.

slow cooked pork

Once you try out this burrito bowl recipe, you’ll never feel the need to head out for Mexican takeout again. It’s about as authentic as you can get while still remaining healthy and paleo-friendly. It’s amazing how well cauliflower florets work as a rice replacement and the homemade sauce adds just the right amount of heat to this recipe. It’s also a good excuse to use a slow cooker which always makes great meals featuring perfectly tender meat. All of these factors combine to make an incredibly delicious dinner offering all of the great flavors that Mexico is famous for.

paleo shredded pork burrito bowls

P.S. – If you’re like me and can’t get enough awesome Mexican food, here’s a few of my other favorite paleo-friendly Mexican dishes:

#1 – Spicy Mexican Cauliflower Rice

#2 – Slower Cooker Taco Soup

#3 – Paleo Breakfast Burritos


  • For the shredded pork
    • 2 pounds boneless pork shoulder
    • 2 tsp smoked paprika
    • ½ red onion , chopped
    • ½ cup paleo approved tomato sauce
    • 1 tbsp honey
    • ½ tbsp apple cider vinegar
    • 1 tsp chili flakes
    • salt, black pepper to taste
  • For the slaw
    • 2 cups finely shredded cabbage
    • 1 red bell peppers, cut into thin strips
    • 2 tbsp chopped fresh parsley
    • 2 garlic cloves,
    • 2 tbsp apple cider vinegar
    • 2 tbsp olive oil
    • salt, black pepper to taste
  • The rest of ingredients
    • 4 cups cauliflower florets
    • 1 tbsp olive oil
    • 1 cup chopped fresh pineapple


  1. Rinse and dry the pork shoulder.
  2. Rub with the smoked paprika.
  3. Salt and pepper liberally.
  4. Place the pork in the base of a slow cooker.
  5. Combine the tomato sauce, honey, vinegar and chili flakes in a bowl.
  6. Pour over the pork.
  7. Sprinkle the onion.
  8. Cover and cook on low for 8 hours.
  9. Transfer the pork to a large bowl.
  10. Use 2 forks to coarsely shred the meat.
  11. Add enough of the cooking sauce to coat the pork. Set aside.
  12. Place the cauliflower florets in a food processor and pulse a few times until it is rice-like consistency.
  13. Preheat oven to 400 F.
  14. Line a baking tray with parchment paper.
  15. Spread the cauliflower rice in an even layer on the prepared baking tray.
  16. Drizzle with 1 tbsp olive oil and season with salt to taste.
  17. Bake for 12 minutes, mixing it in the tray halfway through cooking.
  18. To make the slaw, place all the ingredient in a bowl and toss to combine. Season to taste.
  19. Divide the cauliflower rice among bowls.
  20. Top with shredded meat, cabbage slaw and pineapple.


Serving Size





Total Time

500 minutes

Prep Time

20 minutes

Cook Time

480 minutes

Print Recipe


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon