🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

Stuffed Pork Tenderloin With Asparagus

Stuffed Pork Tenderloin With Asparagus

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 craftily into your pork tenderloin.

For 4 adults it is best to fill a tenderloin that weighs 1 1/2 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 February to June, with stalks being in peak performance during April. As pork can be stuffed year round, let us also suggest garlic green 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: 4Prep: 25 minCook: 1h 15 min

Protein: 46g / %

Carbs: 6g / %

Fat: 11g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


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


  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.
Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes