Paleo Pork Tenderloin With Sweet Chimichurri

Sharing is caring!

This paleo pork tenderloin makes for a great family meal. The crispy pork tenderloin combined with the creamy sweet potato mash, sweet red pepper chimichurri and asparagus is to die for. This Whole30 pork tenderloin meal is the perfect family meal that does not break the bank.

This recipe was inspired by a dish we had on our honeymoon. I loved the combination of the sweet chimichurri sauce with the pork and sweet potatoes. It was so delicious! 

Ingredients:

For the paleo pork tenderloin:

• Pork tenderloin- I like to get mine from Butcher Box. Every month they send me a monthly supply of all of my meats and seafood that are all sustainably sourced. They ship them frozen and I thaw out whatever I need the night before making what I need to make. If you use my link here, you can get free bacon for life!
• Bone broth-You can either use homemade or store bought. For homemade, I love this recipe! For store bought, I love this brand. 
• Paprika-To add a nice kick.
• Oregano & parsley- To add flavor.
• Garlic & onion powder-For even more flavor. 
• Salt & pepper-To taste. 
• Ghee-My go to fat for pan searing the tenderloin. You can use avocado oil if you do not tolerate ghee. The important part here is that you use a high smoke point oil.

For the sweet chimichurri:

• Olive oil-This is my go to base fat oil for this recipe. You can use avocado oil but it may impact the flavor profile. 
• Fresh parsley and cilantro-Adds so much flavor! If you are one of those people who thinks cilantro tastes like soup, then double up on the fresh parsley.
• Fresh garlic-Adds so much flavor.
• Red pepper flakes-Totally optional but adds a nice kick. 
• Yellow onion-Adds a nice sweet touch.
• Red pepper-Adds a nice sweet touch with the yellow onion. 
• Apple cider vinegar-Adds a bit of a tangy flavor. 

For the sweet potato mash:

• Sweet potatoes-I like to get mine from Trader Joe’s but any kind will work. The bigger the sweet potato, the easier it is to peel it. You will want the sweet potatoes washed and peeled prior to cooking. This will make the sweet potato mash smoother. I like to use this peeler set. 
• Ghee or olive oil-If you are vegan I suggest olive oil but if you tolerate ghee I love that too! This gets the mash nice and smooth. 
• Coconut milk-helps with the smoothness of the mash. You can use any other kind of dairy free milk. Note, if you are doing the autoimmune protocol, be sure to use a coconut milk brand that does not have any additives. I like using Trader’s Joe’s brand.

For the lemon garlic asparagus:

• Asparagus-Chop off the wooden ends, about 1 inch from the bottom. 
• Lemon-To taste. 
• Olive oil-My go to fat for adding flavor to dishes. 

Instructions:

For the paleo pork tenderloin:

• Preheat the oven to 400. On the stovetop, add the ghee to a non-stick pan and bring to medium-high heat. Allow the pan to get really hot.
• While the pan is getting hot, mix all of the spices together and rub overtop on the pork tenderloin. 
• Now, add the pork to the pan for 5 minutes, then flip to the other side and cook for 5 more minutes. 
• Finally, once you sear the pork, place the pork tenderloin in the oven for 25 minutes or until the internal temp is 145 degrees F.

For the sweet potato mash:

• Fill a large pot with water and add the sweet potato coins to the pot. Bring to a boil and cook for 20-30 minutes or until the sweet potatoes are smooth throughout. 
• Once the potatoes are cooked, drain the water from the pot and add the fat and coconut milk to a bowl and blend until smooth with a hand held mixer.

For the sweet chimichurri:

• Place all ingredients in the food processor and blend until smooth!

For the asparagus-

• This recipe is super simple! First, preheat the oven to 400 and cut off the wooden (ugly) side of the asparagus.
• Next, place the asparagus and other ingredients in a large bowl and mix throughout.
• Lastly, lay the asparagus down on a baking sheet in a single layer and bake for about 10 minutes.
• Flip the asparagus at the 5 minute mark with tongs.

Are there any substitutions?

• Of course! 
  • Asparagus-You could substitute broccoli. 
  • For the sweet potatoes-You could substitute whole30 mashed potatoes.
  • For the chimichurri- If you want something with a kick, try this Argentinean chimichurri.

If you like this meal, you will LOVE:

• Paleo Chicken Parmesan 
• Keto Crab Cakes
• Paleo Chicken Piccata 

If you enjoyed this recipe it would mean the world to me if you rated it and left a comment below. It helps others find it on google.