Super Easy Paleo BBQ Pork Tenderloin

Super Easy Paleo BBQ Pork Tenderloin


I love bar-b-que. Love it. But if you go out and buy the ‘professional’ stuff as we Texans call it, you’re going to spend $50.00 to feed 4 people. No thank you. Skip to the BBQ Pork Tenderloin recipe.

Super Easy Paleo BBQ Pork Tenderloin

Instead, I prefer to make my own crockpot version. Sure, it’s not slow roasted over wood chips for days, but it’s a heck of a lot cheaper and super tasty. And yes, by Texas standards, it’s not really BBQ. Okay, fine.

Super Easy Paleo BBQ Pork Tenderloin

It tastes amazing, is super easy to put together, and you can pop it in the crock pot in the morning and come home to tender, juicy, BBQ pork tenderloin. Heck, you can even pull it apart and call it pulled pork like we do.

[content-upgrade id=”12458″ type=”embedded”]

BBQ Pork Tenderloin

  • 1 4-5 pound trimmed pork tenderloin
  • 10 ounces BBQ sauce (I used this one)
  • 1 small onion, chopped
  • 4 cloves garlic
  • salt
  • pepper

Liberally salt and pepper your tenderloin, then make 4 slits on the top (the side without the skin) and insert the garlic cloves. Place the tenderloin in the bottom of your crockpot, skin side down. Put the onions around it and cover it in the BBQ sauce. Cook on low for 6-8 hours.

You can serve this simply by adding some roasted brussels sprouts or coleslaw. Or make paleo-friendly tacos (totally my favorite) by adding in some sweet corn and scooping your meat into romaine lettuce “taco” shells and serve with cauliflower rice.

I love serving this with thinly sliced sautéed zucchini if I’m short on time. Roasted acorn squash is amazing if you have the time to roast it, too. This is one of those recipes that you can eat for days. Eat it right out of the crock one night, then make a {gluten free} sandwich for lunch the next day. I’ve even made a pulled pork omelet.

I love BBQ Pork Tenderloin

This is one of those recipes that you can eat for days. Eat it right out of the crock one night, then make a sandwich for lunch the next day, or add in some sliced avocado for a burrito bowl. I’ve even made a pulled pork omelet.

Seriously. If you want to try it, just take some of your leftover shredded bbq pork, add in some fried onions and mushrooms and you have a seriously delicious omelet filling!

And the best part? Both kids asked for seconds…and then thirds.

What’s your favorite way to prepare pork tenderloin?

7 Day Healthy Mama Challenge

Did you start the year off with the intention of creating healthier habits?

Spend 7 days with me overhauling your habits and get back on the wagon.


Leave a Comment

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