Jump to Recipe
Whole 30Nut FreeEgg FreeNo Added Sugar
This Paleo and Whole30 Bacon Wrapped Pork Tenderloin has a sweet and smoky sauce that’s refined sugar free, incredibly delicious and even kid friendly! The recipe can easily be doubled for a crowd and the prep is just 10 minutes.I have been meaning to post this recipe for 6 whole months – no joke! Every single month, I scheduled it on my calendar and then kicked it off. I can’t explain why – it’s my family’s favorite way to eat pork and actually the only way we eat it ever since I tried out the recipe last June.
Nope, I definitely won’t be blaming the recipe since a.) bacon-wrapped anything is always delicious b.) the sauce is downright drinkable – I know that sounds weird but it’s totally not, trust me and c.) it’s Whole30 AND naturally sweetened with dates. Although had I used dates to sweeten desserts prior to making this – it was the first time I used dates in a savory sauce, and, I was WAY impressed.
So the recipe itself has nothing to do with why I’ve been hanging on to this one. In fact, I have a scary number of savory dinner recipes that I haven’t gotten around to posting for one reason only – the photo process makes me insane.
Part of it is the timing (I have to cook dinner early – like 6 hours early – for optimal light) and part of it is the production of setting up a “dinner scene” when I’m the only one home, plus showing the meal in different stages of prep always seems to take forever.
Whatever the excuses are though, I need to work through them ASAP! I’m thinking January will be the perfect excuse to cut the crap and start posting all these Whole30 goodies I’ve been postponing.
And now, back to this one – my bacon wrapped pork! What I love about this recipe (um, besides what I already said?) is that the prep is seriously FAST! I used my food processor to put together the sauce and it took about a minute. There’s no marinating prior – just pour half thesauce on the pork, layer on the bacon, pour on the remaining sauce, and roast. It’s that simple!
Pork tenderloins are skinny (I used a “fat” one and it was still relatively narrow) so they cook fast in the oven. Depending on the size of your pork, you’re looking at at 30-40 minute cook time. Plus, you’ll still have room in your oven to roast some potatoes or other veggies – I roasted my pork at 400 F which is also a good temperature for veggie-roasting! I wouldn’t want to be left in a bind with no roasted potatoes – I don’t think you’d like it either.
This recipe is also easy to double if you’re cooking for a larger family, a crowd, or want leftovers – the cook time will likely change so make sure to take the temperature of the meat to know for sure that its done.
Are you ready for smoky-sweet bacon wrapped deliciousness? Let’s go!
Bacon Wrapped Pork Tenderloin {Paleo & Whole30}
Bacon Wrapped Pork Tenderloin {Paleo & Whole30}
This Bacon Wrapped Pork Tenderloin has a sweet and smoky sauce that's Paleo and Whole30 friendly and even kid friendly! The prep is just 10 minutes and the recipes can easily be doubled for a crowd.
Author: Michele Rosen
Prep Time: 10 minutes
Cook Time: 40 minutes
Total Time: 50 minutes
Course:Dinner
Cuisine:Paleo &, Whole30
Servings: 4 -6 servings
Print this Recipe
Did you make this recipe?
4.73 from 48 votes
Ingredients
- 1.25-1.5lbpork tenderloinWhatever is available in this range is fine, cook time might vary based on the size of your tenderloin
- 1/3cuppitted datessoftened*
- 2Tbspwater
- 1/4cupcoconut aminos
- 2Tbspbrown mustard
- 1/4tspsmoked paprika
- 1/4tsponion powder
- 1/8tspblack pepper
- sea salt to sprinkle on meat
- 6slicesnitrate freesugar free bacon (for Whole30) - I get mine from U.S. Wellness Meats
Instructions
Cut off the silver skin from your tenderloin and remove any excess fat. Sprinkle it with salt all over and set it in a roasting pan or large cast iron skillet. Preheat your oven to 400 degrees.
To make the sauce, a food processor or high speed blender will work best. Place the softened dates and water in the food processor and process on high until a paste forms. Add the coconut aminos, mustard, smoked paprika, onion powder and black pepper and pulse until combined.
Pour half of the sauce over the meat and turn to cover the bottom as well. Lay the half strips of bacon over the top of the pork to cover (tuck gently underneath if there's extra), then pour remaining sauce over the top and brush to evenly coat.
Roast in the preheated oven for 35-40 minutes or until internal temperature reaches 155 degrees. If desired, place under the broiler for 5 minutes or until bacon is crisp. Allow the meat to rest 5-10 minutes, then slice and serve - enjoy!
Recipe Notes
*You can soak dates in very hot water for 20 minutes to soften them up
Did you make this recipe?
Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma
What I used to make my bacon wrapped pork tenderloin:
Sweet Smoky Bacon Wrapped Pork Tenderloin that’s #paleo #whole30 and seriously easy
Click To Tweet
Want more Paleo and Whole30 family dinner ideas? Try one of these!
Easy Bacon Wrapped Chicken Thighs
Slow Cooker Meatballs in Marinara Sauce
Crispy Chicken Tenders
Turkey Meatballs with Apples and Herbs
Tell Me!
Have you used dates in savory sauces?
Would you like to see more dinner-type recipes? They are on their way!
Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!
You Might Also Like...
Crispy One-Pan Paleo Bacon Wrapped Chicken {Whole30}
Creamy Chicken Brussels Sprouts and Bacon {Paleo, Whole30}
Creamy Chicken Brussels Sprouts and Bacon {Paleo, Whole30}
Previous Post
Next Post
About Michele
More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!
Reader Interactions
Reader Reviews & Comments
Mel_OUTRUN_CF says
Thanks for sharing! Looks delicious! And yes to more dinner recipes! I do need inspiration haha
Reply
Michele says
I need some too actually! I’ve gotten into my dinner rotation rut and I need to find a way out!
Reply
Emily says
Ooh… I love that you brought this out now; I think this would make a family a really perfect holiday meal.
Reply
Becky says
I would like to make this, but what could I replace the dates with? My husband and I are keto, low carb.
Reply
april says
I am keto as well and I would just leave the dates out.Reply
Michele says
It’s still very good without the dates!
Reply
Sarah says
Hey i found your recipe while planning a menu for a month of Whole 30. I’d never heard of coconut aminos before so i checked out the link you provided. From what i read it looks almost like a sugar substitute. Do you know if this ingredient is whole 30 compliant, and if not will the recipe still taste good without it? I guess i can try it and see for myself, but wondering if you’ve tried it.
Reply
Michele says
Coconut aminos is not a sugar substitute – it is used in place of soy sauce (soy sauce contains wheat and soy) and is Whole30 compliant: http://whole30.com/2013/06/the-official-can-i-have-guide-to-the-whole30/
Reply
Katie R says
I tried this with a deer loin because I had one in my freezer and it turned out just as amazing! thank you for the recipe 🙂Reply
Michele says
Ooh that sounds good! So glad it worked for you 🙂
Reply
Karen Etters says
Ummm…what am I supposed to do with the other half of the bacon? The recipe is not clear as written.
Reply
Michele says
The recipe reads “lay the half strips of bacon over the top of the pork” – you begin with 6 strips of bacon, cut them in half, and lay all the pieces over the top to cover the top of the pork loin. The loins are skinny enough that a half strip is long enough to lay over the top and gently tuck the ends underneath. Does this make sense?
Reply
Karen Etters says
OHHHHHH I SEE!!! “Lay the half strips!” not— “lay half the strips!” DUH!!! I read it at least a dozen times that way. THANK YOU! Had this last night and it was delicious. Even my husband who is not Paleo loved it. I mean come on, who doesn’t love bacon wrapped anything? The sauce was perfect – not too overbearing, just right. Thanks so much for the quick response.Reply
Michele says
We actually had this tonight too, the whole family loves it – so happy you guys did too!
Reply
Jessica says
I just made this for dinner and it is now one of my favorite recipes! It was so good!!
Reply
Michele says
Fabulous! So thrilled you liked it 🙂
Reply
Emily says
HI Michele, could I do this in my crock pot?
Reply
Michele says
Do you need to use brown mustard?
Reply
Michele says
I’d keep the mustard but it doesn’t have to be brown, just make sure the ingredients are Whole30 compliant if needed for whatever you’re using 🙂
Reply
Vivian says
What sort of dates does this require? Are they the ones that are dried already (with dried fruits etc.)
Thanks! Can’t wait to try!Reply
Michele says
Any dates will do since you can soak them to re-moisten. If you can, get ones that look “gooey” in the package and not too dried out.
Reply
Rachel Winter says
I googled pork loin and whole 30 and found this. Omg- fantastic!! Made this for my family for Valentine’s Day and everyone loved it!
I did not have dates so made without and was delicious. Thank you for sharing 🙂Reply
Michele says
Oh wow so thrilled you guys liked it! The dates add a bit of sweetness but good to know you still enjoyed it without 🙂
Reply
Deb says
This was the best pork loin I’ve EVER made. So moist and delicious!!!
Reply
Michele says
Great! So thrilled you liked it 🙂
Reply
Belinda Cress says
Michele
I am fixing this for guests…tonight. I found a brand, Nature’s Place that was more ‘clean meat’ but they only had pork chops and loin, not TENDERLOIN> I bought the chops. They are 2 to a pack equalling 1 pound. I bought 3 packs giving me 3 pounds of meat. Any ideas on how I might modify this recipe for chops?
Thanks,Reply
Michele says
Hmm, you can probably wrap the chops, brown then on all sides in a cast iron, then add the sauce and finish in the oven or broiler, though I’m not sure what the time would be on that!
Reply
Mackenzie says
Anxious to try this! I’m curious – Have you ever made this in a crock pot?
Reply
Michele says
I haven’t! Not sure how that would work. The pork wouldn’t be an issue but you’d have to find a way to get the bacon crispy.
Reply
Brandie says
Holy cow, that was delicious! Took mine about 45 minutes to cook and I don’t think I soaked my dates long enough but it still tasted great. Definitely keeping this recipe handy.Reply
Leigh-Anne Fitzgerald says
Do you make a side to go with this? If so, what? On your recipes can you include some suggestions for sides please! : )
Reply
Michele says
Typically we have sweet potato fries or baked french fries, roasted veggies or a green salad, plantains or tostones, butternut squash fries, that sort of thing.
Reply
Dolores says
We paired this with a green salad (greens, avocado, red onion, Primal Kitchen greek dressing) and baked (hasselback) sweet potatoes.
Reply
Michele says
Sounds delicious 🙂
Reply
Amy says
One of the best meals I’ve made in a while. Had a 2.5 pound pork loin that I cut length wise in half to keep cook time close. No dates on hand so left them out. It was so good! Tender and flavorful. Served with beets and asparagus. Thanks for the great recipes!Reply
Dolores says
We made this for dinner last night… i had the ingredients all in house, the instructions were easy to follow, and we had a tasty, healthy dinner on the table in under and hour. Thank you for sharing!Reply
Amy Wobser says
This was DELICIOUS! Thank you for such a yummy recipe! 🙂Reply
Stephanie says
If I don’t have Coconut aminos could I use soy sauce, or what would be a good substitute. We aren’t following ny specific eating plan. Thx.
Reply
Michele says
If you aren’t concerned with sticking to paleo soy sauce, or GF soy sauce would work, use one with less sodium.
Reply
Tracy says
I sometimes use Braggs Liquid AminosReply
Karley says
This was hands down the best pork tenderloin recipe I’ve ever had! Thank you so much for sharing.Reply
Michele says
That’s great!! Thrilled you liked it so much 🙂
Reply
Steve says
This is amazing! I’ve got it book marked and I plan to use the date sauce on a regular basis. Absolutely delish!Reply
Jamie says
What about using figs instead of dates? 🙂
Reply
Michele says
Haven’t tried it but worth a shot 🙂
Reply
Bridget says
This recipe is fantastic! Delicious recipes like this have made our Whole30 journey so much easier. Thanks for sharing!Reply
Michele says
I’m so happy you liked it, yay!
Reply
Kelly says
I made this tonight and it was awesome! My picky husband even loved it!Reply
Michele says
I’m so thrilled you guys enjoyed it!
Reply
Lori says
I just made this in my slow cooker – 5.5 hrs on low and crisped up the bacon in the broiler when it was done. It came out delicious!Reply
Michele says
Wow that’s awesome to hear, thanks for letting me know!
Reply
Melissa C. says
Super easy, super delicious! My husband raved. This will be a regular at our house.Reply
Everlie says
I have made this recipe a million times. It is huge hit with my whole family. Sometimes I add bacon and sometimes I don’t. I substitute soy sauce for the coconut aminos. Thanks for a great recipe!
Reply
Deborah Geehring says
I made this exactly according to the recipe (rare for me) because it sounded delicious and it really was! This goes in my Whole 30 book as a keeper. I had a 1lb 4oz tenderloin that I cooked for 30 minutes and it was about 5 minutes too long but otherwise it was mouthwateringly yummy. We’re having leftovers tonight – that good!Reply
Jacqueline S says
INCREDIBLE! This pork is out of this world! Thanks for keeping my family happily fed!Reply
Nicole says
Super good. Had a 4 lb pork loin, so wanted to cook in instant pot. Doubled sauce mix, basted & wrapped in bacon. Placed in instant pot on trivet. Used mixture of chicken broth & sauce for my 1.5c of liquid required. High pressure for 33 min, quick release and then put in oven at 400 to finish. Used a meat thermometer to make sure it came up to the right temp And the bacon got a little crispy. Soo good, I think my husband ate half of the pork! Thanks for the recipe!!!Reply
Peggy says
I have a 4.6 lb pork tenderloin. I’ve seen to do the math 20min per lb but that was at 325 not 400. Should i lower the temperature to 325 bc it is so much bigger?
Reply
Karen Knox says
Hi Michelle! I love this recipe! I made it tonight and the only thing I changed was the size of my pork loin and I added cubed potatoes and sliced carrots. So yummy!
Reply
mary says
my new go-to pork tenderloin recipe…holy cow this was delicious. i immediately sent the recipe to all my whole30 people. so good – thank you!Reply
Jill says
I made this for dinner last night and it was a huge hit! My husband and I and our 3 teens all loved it! We aren’t doing Whole30 but I love having healthy dinner options for my family. This will be on our regular rotation from now on! Thank you !!
Reply
Susan says
Delicious!!Reply
Kristen A says
This is hands down the best pork tenderloin recipe I’ve ever made. My husband and all three kids loved it, which is hard to accomplish!! And also a bummer because no leftovers!!Reply
Andie Scheele says
I love this recipe! I cooked some sweet potato in with the pork, and it came out so yummy!Reply
Leave a Comment
This site uses Akismet to reduce spam. Learn how your comment data is processed.