• 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 No reviews
  • 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!

shrimp scampi with spaghetti squash topped with monetary jack cheese in a pan
Paleoish Shrimp Scampi Pasta Bake
cauliflower gnocchi with peppers and mushrooms in Alfredo sauce in a pan
Air Fryer Cauliflower Gnocchi Alfredo with Sausage and Peppers
miso glazed seabags on a bed of bok choy with quinoa fried rice
Paleoish Miso Glazed Chilean Sea Bass
Chicken Cutlet topped with mozzarella cheese and a bruschetta
Bruschetta Chicken Cutlets with a Balsamic Maple Sauce

Reader Interactions

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

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

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
81 10
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
23 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
34 9
View Instagram post by mypaleoishlife

Oct 24

Open post by mypaleoishlife with ID 18080277812180660
Salmon Bruschetta Toast

Crispy sourdough. Lemon ricotta. Seared salmon.
Tomato bruschetta and @bertolli_us Dress & Drizz EVOO + Balsamic Glaze.
This new squeeze bottle makes dressing and drizzling so easy.
Simple. Fresh. Full of flavor.
Recipe:
* Sourdough: Brush each side of a thick slice with olive oil. Char in a pan until golden and crispy on both sides.
* Lemon Ricotta: Mix 8 oz full-fat ricotta, zest of 1 small lemon, a squeeze of honey, salt, and pepper. Spread generously on the toast.
* Salmon: Season a salmon filet with salt and pepper. Sear in olive oil until cooked to medium.
* Bruschetta: Combine 6 Roma tomatoes (cored and diced), 1 small minced shallot, 3 minced garlic cloves, a handful of sliced basil, a drizzle of Bertolli EVOO and Balsamic Glaze, salt, and pepper.
* Assemble: Add the lemon ricotta to the charred toast, top with the salmon filet, spoon over the bruschetta, and finish with a drizzle of Bertolli Balsamic Glaze.
#ad #Bertolli #DressDrizz #BertolliPartner #paleoish #salmontoast
94 18
View Instagram post by mypaleoishlife

Oct 10

Open post by mypaleoishlife with ID 18038809190489873
High Protein Yogurt Bowl Recipe

Here’s one of my go-to high protein snacks when I’m craving something sweet and filling. A paleoish dessert or snack idea that takes minutes to make.

Recipe
170g full-fat unsweetened Greek yogurt
1 scoop vanilla @getpaleopro protein powder
1/2 tbsp maple syrup
Sprinkle of sea salt
2 tbsp pumpkin or sunflower seeds
1/4 cup walnuts
Handful of blueberries and strawberries
Small handful of dark chocolate chips
How to make it:
Mix the yogurt with maple syrup, then stir in the protein powder and sea salt. Add all your toppings and it’s ready to eat.
What I like about @getpaleopro is that their protein is made from beef protein, collagen, and egg whites, so it’s paleo friendly, easy to digest, and keeps you full.

Use my code PALEOISH10 for 10% off your order at getpaleopro.com.

#PaleoPro #MyPaleoishLife #Paleoish #HighProtein #ProteinBowl #PaleoRecipes #EasyMeals #HealthyEating #ProteinPacked #RealFoodFuel
21 2
View Instagram post by mypaleoishlife

Oct 8

Open post by mypaleoishlife with ID 18084327511762200
Digging this color combo 👌

Cosmic orange @apple iPhone 17 Pro Max + @andar moss green leather case = perfection.

#iphone #iphone17promax #asmr #unboxing #iphonecase #andarcases
155 11
View Instagram post by mypaleoishlife

Aug 22

Open post by mypaleoishlife with ID 17964037646795852
Paleoish Takes On Cheesecake Factory’s Miso Glazed Salmon | Ep. 2

What restaurant favorite dish should I take on next?

#paleoishtakeson #cheesecakefactory #salmon #miso #misoglazedsalmon
44 19
View Instagram post by mypaleoishlife

Jul 21

Open post by mypaleoishlife with ID 17859244641398949
Trying Cole’s Famous French Dip Before It Closes After 117 Years

#frenchdip #aujus #paleoish #ishday #losangeles #sandwich #sandwichesofinstagram
30 3
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

© 2025 · Paleoish · Terms · Privacy