• Skip to primary navigation
  • Skip to main content
Paleoish

Paleoish

More results...

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
  • About
  • Recipes
  • Lifestyle
  • Leap
  • Contact
  • Subscribe
  • FacebookFacebook
  • InstagramInstagram
  • PinterestPinterest
  • YouTubeYouTube
  • More results...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages

Paleoish Cheesy Spinach Stuffed Pork Tenderloin

Jump to Recipe·Print Recipe

This will be your new go to pork tenderloin recipe! First off, the pork is super tender since it gets pounded out before stuffing. Speaking of stuffing….. This baby gets filled with a super tasty mixture of Spinach, Mozzarella Cheeese, and Bacon. Last but not least, a delicious honey balsamic sauce gets covered over the pork before baking.

You ready to try it yet?

What about now? If the answer was yes, let’s get to work!

STUFFED PORK TENDERLOIN PROCESS

Start with two 1 lb pork tenderloins and you want to pat them dry.

Next you want to cut off the excess fat and silver-skin on the pork.

So it should look like this after.

Now you want to cut down the middle of the pork ensuring you don’t cut all the way through. Like this.

Now you want to pound out the pork until it gets pretty thin.

Set aside the pork and we will get started on the filling.

THE FILLING STEPS

The filling consists of some Shredded Mozzarella, Garlic, Sweet Onion, Spinach, and Bacon. The bacon gets cooked off then you caramelize the onion in the bacon fat. We will then sauté the spinach in that tasty mixture and will then let it cool.

Here’s how I like to cut the bacon for this.

Cut the bacon in strips then cut those in a dice. Also dice a small sweet onion.

I like to let the filling cool for 10-20 minutes before adding it to the pork. You also want to let the filling cool before adding the cheese in or else it will just melt right away.

THE SAUCE

This is what takes this to the next level and ties all of the flavors together! You spoon this sauce all over the pork before baking then it gets nice and gorgeous when it comes out of the oven!

It consists of whisking together 2 tbsp balsamic vinegar, 1 tbsp olive oil, 1 tbsp honey, 2 grated garlic cloves.

STUFFING THE PORK PROCESS

You will start off by sprinkling the pork both sides with Salt, Pepper, Onion Powder, Paprika, and Cumin.

Now add some of the stuffing right in the middle.

Now you want to tuck in the sides of the pork and put a toothpick there. You will roll the pork and will stick toothpicks so that it holds together the pork and so that the filling doesn’t escape.

Now that the pork is secure. Get a cast iron pan on medium high heat. Once hot, add in 1 tbsp avocado oil then give the pork a nice sear for 2 minutes each side. This helps the pork form a crust.

Add the remaining filling to the bottom of a glass baking dish then put the pork on top.

Now you want to spoon over the sauce on top of the pork tenderloins.

We are oven ready! Bake at 425 degrees for 15-20 min. This will be done once the center reaches 145 degrees. Let rest for 10-20 minutes then slice pretty thin.

Print
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
Stuffed pork tenderloin pieces on a cutting board

Paleoish Cheesy Spinach Stuffed Pork Tenderloin

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
  • Author: Dave Cohen
  • Prep Time: 30 minutes
  • Cook Time: 1 HR
  • Total Time: 1 1/2 hours
  • Yield: 4–5 servings 1x
  • Category: Paleoish
Print Recipe
Pin Recipe

Description

Super tender pork tenderloin with a delicious spinach and cheese filling that will have you wanting more and more.


Ingredients

Scale
  • two 1lb pork tenderloins
  • 1 container spinach, 8 cups
  • 1 cup shredded mozzarella
  • 5 bacon strips, diced
  • 1 small sweet onion, diced
  • 1 tbsp butter
  • 1 tsp monk fruit sugar
  • onion powder
  • paprika
  • cumin
  • salt
  • pepper
  • garlic powder
  • wooden toothpicks

THE SAUCE

  • 2 tbsp balsamic vinegar
  • 1 tbsp olive oil
  • 1 tbsp honey
  • 2 grated garlic cloves, or minced

Instructions

SAUCE STEPS

  1. Add sauce ingredients to a small bowl and whisk.  Set aside.

PORK STEPS

  1. Preheat oven to 425.
  2. Start by making the filling. Grab a 12 inch cast iron or non stick pan.  Add in the diced bacon to the cold pan and heat up at medium high.  This way it renders the fat and cooks more evenly when you cook it this way.  Sauté until crispy and remove the bacon to a bowl using tongs.  This way you reserve the fat in the pan.
  3. Now add in the diced onion and drop heat to low.  Sprinkle in 1/2 tsp monk fruit sugar and 1/4 tsp salt.  Sauté for 20 minutes.  This will get the onions nice and caramelized. Raise the heat to medium and melt in 1 tbsp of butter. Once melted, add in the spinach and sprinkle with 1/2 tsp salt, 1/8 tsp pepper, and 1/4 tsp garlic powder. Sauté and cook for 3-4 minutes until the spinach is wilted. Tilt pan to drain any excess moisture from the spinach then remove with tongs and add to the bowl with the bacon.  Mix up and set aside.  Let this cool for 10-20 minutes. Add in the 1 cup shredded mozzarella and toss. Set aside.
  4. Pat the pork tenderloins dry then remove any excess fat and the silver skin.  Now cut the pork lengthwise down the middle ensuring you don’t cut through the bottom.  We are butterflying this. Pound out the pork pretty thin then season both sides with salt, pepper, onion powder, paprika, and cumin.
  5. Add some of the filling right in the center lengthwise (there will be leftover filling) then tuck the ends and you want to roll the pork up.  Grab some toothpicks to have on the cutting board and put the toothpicks in every so often to hold the pork and filling together (refer to picture reference above).
  6. Heat up the pan you used for the filling on medium high and add in 1 tbsp of Avocado oil.  Sear both sides of the pork tenderloin for 2 minutes. Grab a glass baking dish and add the leftover filling to the bottom of it and spread evenly.  Add the pork tenderloins toothpick sides down to the baking dish.  Spoon over the sauce so that it evenly coats both pork tenderloins.
  7. Bake at 425 for 15-20 minutes.  You want the center to be 145.  Let cool for 10-15 minutes then slice into pretty thin pieces.

Notes

You could always get a bigger pork tenderloin and just use one.  The cook time would probably just go up a little bit.

Did you make this recipe?

Tag @mypaleoishlife on Instagram and hashtag it #mypaleoishlife

Share this!

  • Share
  • Tweet
  • Email

Categories: Paleoish

Avatar photo

About Dave Cohen

I'm so excited you're here! This site is designed to inspire you with awesome content that will help you on your Paleoish journey.

About Me · About Paleoish

Want more? Check these out!

Piece of sourdough toast topped with tomato, smoked salmon, poached egg, red onion, dill, capers and cornichons
High Protein Salmon Toast
Bacon and Gruyere Egg bites stacked on a plate.
Bacon and Gruyere Egg Bites (Starbucks Copycat Recipe)
forkful of spaghetti squash on a plate
Paleoish Spaghetti Squash Pizza Boats
Chicken Cordon Bleu on a white plate with some creamy mustard sauce
Paleoish Chicken Cordon Bleu

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Valarie Holly says

    May 3, 2025 at 3:19 pm

    I made this almost exactly as written. I did have to use regular sugar since I didn’t have monk sugar, I also didn’t have just mozzarella, I used an Italian 4 cheese. This was probably the best pork tenderloin I have ever had. It was a bit of prep but it turned out excellent. I did have to tie it up since the filling was spilling out while trying to brown it. The whole family loved it! Thank you for this very yummy recipe. I will be making it again.

    Reply
Jump to Recipe·Print Recipe

Trending Now

Jump to Recipe·Print Recipe

Stay in the Know

Follow along on Instagram for more recipe videos and updates.

Follow us

View Instagram post by mypaleoishlife

Jun 11

Open post by mypaleoishlife with ID 18100091309109377
My Homemade Peanut Butter Chocolate Protein Bars

I’ve been playing around with a healthier protein bar option and am very happy with how these turned out.

Each bar packs about 22 grams of protein, they’re surprisingly filling, and they taste solid. 

The recipe is now live on Paleoish.com. Go check it out. 

#paleoish #proteinbars #highprotein #proteinrecipe #mealprep
17 6
View Instagram post by mypaleoishlife

May 25

Open post by mypaleoishlife with ID 17930063196270131
High Protein Peanut Butter Chocolate Yogurt Bowls 

Ingredients:
• Greek yogurt
• protein powder
• cocoa powder
• peanut butter
• maple syrup
• sea salt

Topped with:
• strawberries
• banana
• hemp seeds
• cacao nibs

Steps:

1. Add yogurt + protein powder to a bowl
2. Blend with an immersion blender until smooth and whipped
3. Mix in cocoa powder, peanut butter, maple syrup, and sea salt
4. Top with fruit, hemp seeds, and cacao nibs

Perfect high protein breakfast or snack.

#highprotein #healthyrecipes #proteinbreakfast #easyrecipes #paleoish
24 5
View Instagram post by mypaleoishlife

Apr 22

Open post by mypaleoishlife with ID 18109132777887145
What I made today as a private chef in Newport Beach

– Strawberries & cream chia pudding 
 [followed @minimalistbaker recipe and it was delicious. Topped with @purely_elizabeth granola.]
– Creamy Tuscan chicken 
– Seared NY strip with scallion miso butter 

#privatechef #paleoish #mealprep #mealprepideas #highprotein
43 7
View Instagram post by mypaleoishlife

Dec 13

Open post by mypaleoishlife with ID 18078632393236219
This elk rack from @firstlight.farm hit the spot.

Here’s how I cooked it up:
• Avocado oil, salt + pepper
• Roast at 450° for 15 min
• Lower to 350°, cook 15–20 min until 130° internal
• Rest 15 min, slice and enjoy

#paleoish #firstlightfarms #elk #wildgamecooking #elkrack
40 9
View Instagram post by mypaleoishlife

Nov 15

Open post by mypaleoishlife with ID 17944821825072189
Here are my top tips to reverse searing a steak:
• Use a meat tenderizer to ensure optimal texture and salt absorption
• Salt both sides + wire rack overnight for the best crust
• Bake at 250° until the internal temp hits 120°
• Pat dry + sear in a hot pan with avocado oil, flipping often until it reaches 130–135° for a nice medium-rare
• Rest 10 minutes, then slice

This method never misses 🔥🥩

#reverseSear #steaktok #cookingtips #homechef #steaktips #steak #steaklover #ribeye #ribeyesteak
34 3
View Instagram post by mypaleoishlife

Nov 4

Open post by mypaleoishlife with ID 18064347305389353
My Famous Bourbon Mushroom Cream Sauce

The sauce that takes any steak to the next level 🥩

Ingredients:
• Olive oil
• Shallot
• Cremini mushrooms
• Salt + pepper
• Garlic
• Bourbon (light it up 🔥)
• Heavy cream
• Parmigiano Reggiano
• Butter

Sauté, flambé, cream, butter = pure magic.
Spoon it over steak and thank me later.

#Paleoish #BourbonMushroomSauce #SteakSauce #SteakNight #CreamyMushroomSauce #Foodie #HomeChef #EasyRecipe #CookingReel #TikTokFood #ChefRecipe #DinnerInspo #Paleoish #GourmetAtHome #FoodLover #SauceTok #CookingFromScratch
130 13
View Instagram post by mypaleoishlife

Oct 30

Open post by mypaleoishlife with ID 18080432270471431
VAMPIRE’S BITE COCKTAIL

A dark ruby potion of raspberry Chambord, Pomegranate, and lemon, crowned with champagne and a maraschino cherry. Bubbly, berry, and just a bit deadly - one sip and you might just join the dark side.

Drink recipe:
-1 oz pomegranate juice
-1 oz chambord liqueur 
-1.5 oz vodka 
-.5 oz lemon juice

-shake over ice then pour in cocktail glass. Top with champagne and a cherry. Enjoy!

#halloween #halloweenpartyideas #halloweencocktails #halloweencocktail #cocktail #cocktails
26 5
View Instagram post by mypaleoishlife

Oct 28

Open post by mypaleoishlife with ID 18534694150027450
Finally tried @trulypizza in Dana Point and it lived up to the hype! They ferment the crust so it has a sourdough light and airy vibe to it, but is super crispy and delicious. Highly recommend this spot!
#pizza #foodreview #danapoint #orangecounty
44 9
Jump to Recipe·Print Recipe

Good Vibes Playlist

Listen Now

Connect

Email Us

Never Miss a Recipe

Community

Join Us

Social

Facebook Instagram Pinterest YouTube
  • About Us
  • Recipes
  • Lifestyle
  • Leap
  • Contact

© 2026 · Paleoish · Terms · Privacy