• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact

Allianna's Kitchen

menu icon
go to homepage
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • Meal Prep
    • Courses
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Allianna's Kitchen » Meals » Main dish

    Published: Aug 16, 2021 by Allianna Moximchalk · This post may contain affiliate links · 2 Comments

    Paleo Pork Tenderloin With Sweet Chimichurri

    18 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    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.

    overhead shot of whole30 pork tenderloin with sweet potato mash and asparagus

    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:

    pork tenderloin ingredients laid out

    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.

    ingredients in a bowl for chimichurri

    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. 

    mash ingredients

    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.

    asparagus ingredients on a tray

    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:

    step by step photos of how to make whole30 pork tenderloin

    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.

    process shots of how to make vegan sweet potato mash

    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.

    red chimichurri sauce in the food processor

    For the sweet chimichurri:

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

    process shot of how to make asparagus in a bowl

    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.

    side view of pork

    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.

    SUBSCRIBE NOW

    Join my online community for FREE and get a weekly newsletter from me.

    paleo pork tenderloin 12 scaled

    Paleo Pork Tenderloin With Sweet Chimichurri

    Course Meals
    Cuisine American
    Keyword aip, autoimmune protocol, whole30
    Prep Time 30 minutes
    Cook Time 30 minutes
    Total Time 1 hour
    Servings 6 servings
    Author Allianna Moximchalk
    729kcal
    Cost $10
    Print Recipe Pin Recipe

    Equipment

    • Tall pot for sweet potatoes
    • Food processor

    Ingredients

    For the pan seared pork:

    • 2 pounds pork tenderloin I love butcher box. Use my link from butcher box to get free bacon for life with your order
    • 1/2 cup dried oregano
    • 1 tbsp garlic powder
    • 2 tbsp paprika SKIP FOR AIP
    • 1 tbsp pepper SKIP FOR AIP
    • 2 tbsp onion powder
    • 1 cup bone broth
    • 2 tbsp ghee

    For the sweet potato mash:

    • 2 pounds sweet potatoes peeled
    • 1/2 cup coconut milk
    • 1 tbsp ghee

    For the chimichurri:

    • 1 whole red pepper chopped, OMIT FOR AIP
    • 1 cup fresh cilantro
    • 1 cup fresh parsley
    • 6 cloves garlic
    • 3/4 cup olive oil use 1/2 if you are omitting the pepper
    • 1/2 cup yellow onion diced
    • 1/2 tsp red pepper flakes omit for AIP

    For the asparagus:

    • 1 bunch asparagus chop off 1 inch from the ends
    • 1 tbsp evoo
    • 1 whole lemon juiced
    • 1 pinch sea salt
    • 1 pinch black pepper omit for aip
    • 6 cloves garlic minced

    Instructions

    For the pork tenderloin:

    • Preheat the oven to 400. Add a non-stick pan on the stove on medium to high heat. Let the pan get real hot. Add the ghee. While the pan is getting hot, mix the spices and rub on the pork all over. Add the pork to the pan and cook for 5 minutes, then flip to another side and cook for another 5 minutes. Remove the pork from the pan and add to a baking sheet. Dump the bone broth in the pan on medium heat and scape the spices, pour the mixture over the pork and bake in the oven for 25 minutes or until there is an internal temp of 145.

    Sweet potato mash:

    • Chop up sweet potatoes into 1/2 inch round coins and add to a large pot. Fill the pot 3/4 way with water and bring to a boil. Cook for 20-30 minutes or until the potatoes are soft. Once the time is up, add the sweet potatoes, oil, and coconut milk to a large bowl and blend with a handheld hand mixer until smooth.

    For the chimichurri:

    • Place all ingredients in a high speed food processor and blend until smooth.

    For the asparagus:

    • Preheat your oven to 400. Cut off the bottoms (ugly end) of the asparagus, about 1 inch up. Add the asparagus and other ingredients to a bowl and mix the asparagus up allowing it to become evenly coated with the EVOO, garlic, lemon, sea salt, and pepper. Move the asparagus to a baking sheet and line up without over lapping on a baking sheet. Bake for 10 minutes. Flip the asparagus at the 5 minute mark with tongs, cook for remaining 5 minutes. See instructions above for blanching and grilling.

    To serve:

    • Slice up the pork tenderloin and serve with a scoop of sweet potatoes, asparagus and a dash of chimichurri sauce.
    • 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.

    Notes

    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.
     
    A simple paleo meal that will wow your guests.
    Serving: 1serving | Calories: 729kcal | Carbohydrates: 42g | Protein: 39g | Fat: 47g | Saturated Fat: 14g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 26g | Trans Fat: 1g | Cholesterol: 117mg | Sodium: 202mg | Potassium: 1473mg | Fiber: 8g | Sugar: 9g | Vitamin A: 23201IU | Vitamin C: 30mg | Calcium: 121mg | Iron: 6mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Main dish

    • Easy Dutch Oven Ribs
    • Butternut Squash Curry
    • Instant Pot Turkey Soup
    • Air Fryer Turkey Burgers

    Reader Interactions

    Comments

    1. Lori says

      February 11, 2022 at 1:49 pm

      5 stars
      The pork and the red pepper compliment eachother sooo well .. this is so good.

      Reply
      • Allianna Moximchalk says

        February 11, 2022 at 1:54 pm

        Thanks!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    about sidebar alliana

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    Popular Recipes

    • Peanut Butter And Jelly Wings
    • Dehydrated Kale Chips
    • Air Fryer Pork Belly
    • Dairy Free Hollandaise Sauce

    Whole30 Recipes

    • The Best Gluten Free Meatballs
    • Buffalo Chicken Meatballs
    • Whole30 Bang Bang Shrimp
    • Dairy Free Lobster Bisque

    Comforting Gluten Free Dinners

    • Gluten Free Lasagna
    • Paleo Swedish Meatballs (Whole30, AIP Option)
    • Keto Cabbage Rolls
    • Honey Garlic Sheet Pan Chicken Thighs Meal

    Allergy Friendly Recipes

    • Instant Pot Turkey Soup
    • AIP Bread Roll
    • Tigernut Cookies (AIP Friendly, Egg Free)
    • Vegan Sweet Potato Mash

    Resources

    Recipes
    Career in Wellness
    My Favorites
    My Courses
    My Favorite Beauty Line
    Blog

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Contact
    • About Me
    • Blog
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2022 - All Rights Reserved