Bacon Wrapped Pork Tenderloin with Cranberry Sauce


I love traditional holiday food, but I also love creating new recipes that I can pass down to my girls one day. My Bacon Wrapped Pork Tenderloin covered with my homemade Cranberry Sauce has the perfect mix of the traditional holiday flavors that will make the perfect addition to any holiday table.

Bacon Wrapped Pork Tenderloin

Not only is this recipe filled with yummy flavor, it is also Whole30 and Paleo compliant. In addition, you can also remove the cranberry sauce from the top of the tenderloin to make it Keto. However, pairing the cranberry sauce with the pork is the perfect combination of savory and sweet and is great on any holiday table.

Cranberry Sauce

Since switching to the Paleo lifestyle, creating the perfect Whole30/Paleo compliant cranberry sauce has been a goal of mine for awhile. I FINALLY feel like I perfected my recipe. Not only did I create a Paleo version, but I also wanted to support different taste buds, so I developed two options. One really tart, and one with additional sweetness. In my opinion, the tart cranberry sauce is my favorite, while Joel likes the sweeter option. You can’t go wrong with either option!

Bacon Wrapped Pork Tenderloin

What sides can I serve with this Bacon Wrapped Pork Tenderloin?

There are plenty of amazing side dish recipes out there that would pari nicely with this one. However, anytime I think of this specific meal, my creamy mashed potatoes and cauliflower mash come to mind. If you are interested in making either one of these recipes to go with this main dish, you can find my recipes here. You can also serve with sautéed green beans or a beautiful crisp side salad with my homemade ranch dressing.

Bacon Wrapped Pork Tenderloin

What else can I serve my leftover cranberry sauce with?

I absolutely love turkey lettuce wraps slathered with leftover cranberry sauce. I will use a piece of butter lettuce and fill the bottom with cranberry sauce then add leftover holiday turkey, ham or deli meat.

This may sound weird, but I also like to top my creamy chicken salad with a big spoonful of this cranberry sauce. It is the perfect combination of savory and sweet.

Click below to save this recipe to your Pinterest board

Need More Ideas for your Holiday Menu?

Whole30 Creamy Asparagus Casserole

Whole30 Cranberry Apple Mocktail

Paleo/Whole30 Giblet Gravy

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Bacon Wrapped Pork Tenderlion with Cranberry Sauce

  • Author: Ashley McCrary
  • Prep Time: 5 minutes
  • Cook Time: 30 minutes
  • Total Time: 35 minutes
  • Yield: 4 servings 1x


A savory bacon wrapped pork tenderloin topped with a sweet and tart cranberry sauce. This delicious meal is Whole30 and Paleo compliant. 



Bacon Wrapped Pork Tenderloin

  • 1 1/2 lbs pork tenderloin
  • 89 slices of bacon (no sugar added)
  • 1 1/2 tbsp olive oil
  • Salt & Pepper

Cranberry Sauce

  • 4 cups cranberries
  • 1/2 cup crushed pineapple
  • 2 tbsp pineapple juice
  • 1 small apple (peeled and diced into small chunks)
  • 2 tbsp fresh orange juice
  • 1/4 tsp salt
  • 1 1/4 tsp ground cinnamon
  • 1/2 tsp ground cloves
  • 1/4 tsp ground nutmeg
  • 1/2 cup water
  • 1 tsp lemon zest
  • Optional: for additional sweetness 6 dates soaked in hot water


Bacon Wrapped Pork Tenderloin

  1. Preheat oven to 400F
  2. Drizzle the tenderloin with olive oil and season evenly with salt and pepper.
  3. Wrap each slice of bacon around the pork tenderloin until the loin is completely covered. 8-9 slices should cover it with no problem.
  4. Place pork on a lightly greased baking pan and add to the preheated oven.
  5. Cook for 20 minutes or until internal temperature is 155°.
  6. During the cooking time, be sure to baste the tenderloin with the pan drippings one-two times. During the last 2 minutes or so of cooking change the settings to broil to crisp the bacon. 
  7. Remove from the oven and cover with aluminum foil and let rest for 5 minutes.
  8. Slice and top with homemade cranberry sauce.

Cranberry Sauce

  1. Soak the dates in hot water for 10 minutes. Peel the top layer of the dates and take the back of a spoon and mash the insides of the dates until smooth in a bowl. Once you do this to all the dates, it should have a paste like consistency.  (This step is optional. If you don’t add the dates, the sauce will be tart with a slight amount of sweetness from the pineapple juice).
  2. Place a sauce pan over medium heat and place the cranberries, water, lemon zest, diced apples, crushed pineapples, orange and pineapple juice, cinnamon, clove, nutmeg, and salt inside.
  3. Bring to a simmer over medium to high heat. Allow the mixture to cook for 7 minutes or until the cranberries start to pop and burst.
  4. As the mixture heats, all the ingredients will cook down and thicken into a delicious sauce.
  5. Top with fresh lemon juice.
  6. Enjoy!


I use the Whole30 approved bacon from Butcher Box. They currently have a promotion 2lbs of ground beef + 2 packs of bacon. Click here to get this great promotion    

  • Category: Main Dish, Sauce

Whole30 Pork Tenderloin:

Cranberry Sauce without Dates: Whole30

*All nutritional facts is an estimate.

Comments (4)

  • Our family is not very big on a big ol Turkey, so I am definitely going to have to try this!

    • I really hope you love it. Sometimes it is great to change it up 😉

  • Made this tonight with your cauliflower mash. We loved it!! So delicious and easy you can even make it on a week night. Will definitely make it again. And the cranberry relish- I’m going to put that on everything!!

    • Hi Maggie. Pork is sometimes not thought of when planning weekly meals. This recipe was a joy to create and makes me feel so good to know your thoughts and review. Thanks so much…..blessings your way;-)


Write a comment

Recipe rating