• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Stuffed Pork Tenderloin With Asparagus Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    199 shares
    • Facebook
    • Twitter
    • Reddit

    Every once in a while, it feels wonderful to bake a meal that is meant to impress, even if the beauty is for ourselves alone.

    If your body is yearning for a unique dish that incorporates artichoke hearts with sun-dried tomatoes, fresh sage, and thyme, then you are in the right place at the right time. First, make the stuffing by frying all ingredients in your favorite Paleo oil and chill it before cutting it craftily into your pork tenderloin.

    Stuffed Pork Tenderloin With Asparagus on a white plate.

    For 4 adults, it is best to fill a tenderloin that weighs 1 ½ pounds or more, to ensure that everyone gets enough protein before filling themselves with a slice of moist Paleo carrot cake.

    But before we get carried away with whipped cream dreams of dessert, it is time to discuss the greens that accompany the meal. Asparagus is best eaten when in season, typically from February to June, with stalks being in peak performance during April.

    As pork can be stuffed year-round, let us also suggest green garlic beans if you are making this mid-summer, and steamed kale if you are baking even later in the year.

    As you learn to eat seasonally, your appreciation for all fruits and vegetables will grow just as your cooking skills flourish with a desire to eat locally. Think about food miles and how they impact the quality of what goes into your mouth, then relish in every bite of your extra-fine dining.

    Stuffed Pork Tenderloin With Asparagus Recipe

    Serves: 4 Prep: 25 min Cook: 1h 15 min

    Ingredients

    • 1 large pork tenderloin
    • 1 large egg
    • ½ onion, chopped
    • 6 sun-dried tomatoes, chopped
    • 2 artichoke hearts, chopped
    • ½ tsp. fresh sage, chopped
    • â…› tsp. fresh thyme, minced
    • â…› tsp. ground nutmeg
    • 2 garlic cloves, minced
    • 1 bunch of fresh asparagus
    • Cooking fat
    • Salt and pepper to taste

    Preparation

    1. Preheat oven to 450F.
    2. Place a large pan over medium-high heat, add some cooking fat and cook the onion, sun-dried tomatoes, artichokes, garlic, herbs, and spices for about 10 minutes. Set aside in a bowl in the refrigerator to cool down a bit.
    3. Place the tenderloin in a baking dish, rub it with cooking fat, and season it all over with salt and pepper. Cut in and down the center, lengthwise, but do not cut through to the other side, to create the seam.
    4. When the vegetable mixture is cool enough, whisk in the whole egg.
    5. Stuff the tenderloin with the mixture and place in the oven for 30 minutes.
    6. Reduce heat to 300F and cook for another 20 minutes. Turn the oven off, but leave the tenderloin in for another 15 minutes.
    7. Wash the asparagus and cut the hard white parts off the tail.
    8. Place a pan over medium-high heat, add some cooking fat and cook the asparagus for about 5 minutes with salt and pepper. Cook until just done and still a bit al dente.

    📖 Recipe

    Stuffed Pork Tenderloin With Asparagus on a white plate.

    Stuffed Pork Tenderloin With Asparagus Recipe

    Pork tenderloin can be stuffed with many tasty things, from apples to nuts and raisins; this stuffing includes artichoke hearts and sun-dried tomatoes.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 1 hour hr
    Total Time 1 hour hr 25 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 578 kcal

    Ingredients
      

    • 1 large pork tenderloin
    • 1 large egg
    • ½ onion chopped
    • 6 sun-dried tomatoes chopped
    • 2 artichoke hearts chopped
    • ½ tsp. fresh sage chopped
    • â…› tsp. fresh thyme minced
    • â…› tsp. ground nutmeg
    • 2 garlic cloves minced
    • 1 bunch of fresh asparagus
    • Cooking fat
    • Salt and pepper to taste

    Instructions
     

    • Preheat oven to 450F.
    • Place a large pan over medium-high heat, add some cooking fat and cook the onion, sun-dried tomatoes, artichokes, garlic, herbs, and spices for about 10 minutes. Set aside in a bowl in the refrigerator to cool down a bit.
      ½ onion, 6 sun-dried tomatoes, 2 artichoke hearts, ½ tsp. fresh sage, ⅛ tsp. fresh thyme, 2 garlic cloves, Cooking fat, ⅛ tsp. ground nutmeg
    • Place the tenderloin in a baking dish, rub it with cooking fat, and season it all over with salt and pepper. Cut in and down the center, lengthwise, but do not cut through to the other side, to create the seam.
      1 large pork tenderloin, Salt and pepper to taste
    • When the vegetable mixture is cool enough, whisk in the whole egg.
      1 large egg
    • Stuff the tenderloin with the mixture and place in the oven for 30 minutes.
    • Reduce heat to 300F and cook for another 20 minutes. Turn the oven off, but leave the tenderloin in for another 15 minutes.
    • Wash the asparagus and cut the hard white parts off the tail.
      1 bunch of fresh asparagus
    • Place a pan over medium-high heat, add some cooking fat and cook the asparagus for about 5 minutes with salt and pepper. Cook until just done and still a bit al dente.
      Cooking fat, Salt and pepper to taste

    Nutrition

    Calories: 578kcalCarbohydrates: 4gProtein: 96gFat: 17gSaturated Fat: 6gPolyunsaturated Fat: 3gMonounsaturated Fat: 7gTrans Fat: 0.2gCholesterol: 336mgSodium: 257mgPotassium: 1937mgFiber: 1gSugar: 2gVitamin A: 133IUVitamin C: 3mgCalcium: 46mgIron: 5mg
    Keyword asparagus, paleo, pork tenderloin, recipe
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    199 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: oven, cooking: stovetop, diet: dairy-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.