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

Piece of sourdough toast topped with tomato, smoked salmon, poached egg, red onion, dill, capers and cornichons
High Protein Salmon Toast
cauliflower gnocchi with peppers and mushrooms in Alfredo sauce in a pan
Air Fryer Cauliflower Gnocchi Alfredo with Sausage and Peppers
forkful of spaghetti squash on a plate
Paleoish Spaghetti Squash Pizza Boats
Butter cake with raspberry sauce and ice cream in a bowl
Paleoish Gooey Butter Cake

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

Jun 11

Open post by mypaleoishlife with ID 18049423112133699
CAKE BATTER PROTEIN BALLS
 
This recipe is incredibly delightful—and a perfect candidate for making with your kids on a rainy day. Thanks to @purist_nutrition for the Whey Protein Isolate powder. This stuff only has four ingredients, including grass-fed dairy, so I know it’ll make for a high-quality recipe.

RECIPE BELOW

* ½ cup Purist vanilla protein powder
* ½ cup cashew butter, softened
* ½ cup crunchy peanut butter, softened
* ¾ cup powdered sugar (or 2/3 cup powdered monk fruit for sugar-free)
* ¼ cup dark chocolate chips
* ¼ cup unsweetened almond milk
* ½ tsp vanilla extract
* ⅛ tsp almond extract
* ⅛ tsp sea salt
* Sprinkles, for coating
* Neutral oil (like avocado oil), for rolling

Instructions:
1. Mix the Base:
In a large mixing bowl, combine all ingredients except sprinkles and oil. Mix until well combined and smooth.
2. Chill:
Place the bowl in the refrigerator for 30 minutes to allow the mixture to firm up.
3. Shape the Balls:
Remove from the fridge. Line a baking sheet with parchment paper. Lightly coat your hands with avocado or other neutral oil. Using a meatball scooper or your hands, scoop golf ball–sized portions and roll into balls. You should get about 8 balls.
4. Set Again:
Place the shaped balls back in the fridge for another 30 minutes to cool.
5. Add the Sprinkles:
Fill a small bowl with sprinkles. One by one, roll the balls in the sprinkles, gently pressing them in as you go. Finish by reshaping the balls as needed.
Store & Enjoy:
Keep the balls stored in the fridge in an airtight container. Enjoy cold!

#paleoish #proteinballs #sweettreat #fatballs #nobakedessert #highproteinsnack #cakeballs #proteinsnacks #proteindessert #sweettooth
34 13
View Instagram post by mypaleoishlife

Jun 6

Open post by mypaleoishlife with ID 18081945130769309
I Recreated NYC’s Most Famous Lasagna | Lasagne Della Nonna

I discovered this gem from an @bambambaklava YouTube Episode and had to give this a try. This is a remake of the famous lasagna from @marksoffmadison 

layers of veal, beef & pork bolognese, creamy béchamel, mozzarella, fresh pasta sheets… and yes, a pistachio pesto finish 🤌

Tag someone you’d eat this with 👇

#lasagna #homemadepasta #nycfood #pastalover #italianfood #bolognese #recipevideo #cheflife #pasta #marksoffmadison #lasagnalover #remake
36 15
View Instagram post by mypaleoishlife

May 28

Open post by mypaleoishlife with ID 18125788900449751
HOMEMADE PASTA

I use @evanfunke ratio of 500 grams double 00 flour + 6 large eggs.

#pasta #pastapasta #homemadepasta #pastavideo
22 5
View Instagram post by mypaleoishlife

May 23

Open post by mypaleoishlife with ID 18042461285538534
BOLOGNESE SAUCE

INGREDIENTS

* 1 lb ground beef (80/20)
* 1 lb ground veal
* 1 lb ground pork (80/20)
* 2 large celery stalks, finely chopped (about ½ cup)
* 2 medium carrots, peeled and finely chopped (about ⅔ cup)
* ½ large sweet onion, finely chopped (about 1 cup)
* 4 garlic cloves, minced
* 1 tbsp Calabrian chili, chopped (or a pinch of red pepper flakes – optional for heat)
* 2 tbsp butter
* 2 tbsp olive oil
* 1 cup whole milk
* 1 cup dry white wine
* 3 tbsp tomato paste
* 28 oz can crushed San Marzano tomatoes
* 17 oz tomato sauce
* 3 tsp salt, divided (plus more to taste)
* ½ tsp black pepper
* 1 tsp sugar

STEPS

1. Prep your veggies
Finely dice the carrots, celery, and onion. You want a small, uniform dice for a smooth texture in the finished sauce.
2. Sauté the soffritto
In a large Dutch oven or heavy-bottomed pot, heat 2 tbsp olive oil over medium heat. Add the diced carrots, celery, and onion. Sauté for 1 minute, then stir in 2 tbsp butter and continue cooking until vegetables are soft, about 4–5 minutes.
3. Brown the meat
Add in the ground beef, veal, and pork, and 3 tsp salt. Break up the meat with a wooden spoon into chunks, then continue to crumble as it cooks, about 2–3 minutes.
4. Add milk and simmer
Pour in 1 cup of whole milk and reduce heat to medium-low. Let simmer until most of the milk has reduced and the meat is fully broken down, about 15–20 minutes.
5. Add white wine
Stir in 1 cup of white wine and continue simmering on medium-low until reduced, about 20–30 minutes.
6. Build flavor
Add the Calabrian chili, minced garlic, and 3 tbsp tomato paste. Cook for 2–4 minutes, stirring frequently to deepen the flavor.
7. Add tomatoes & seasonings
Pour in the crushed San Marzano tomatoes, tomato sauce, ½ tsp black pepper, 1 tsp sugar, and 1 tsp additional salt. Stir well to combine.
8. Final simmer
Simmer gently on low heat for 20–30 minutes, uncovered, to let the flavors meld and the sauce thicken. Taste and adjust salt or chili heat as needed.
9. Serve or store
Let cool slightly if using in lasagna, or serve hot over pasta like tagliatelle or rigatoni. This sauce also freezes beautifully!

#paleoish #bolognese #bolognesesauce #meatsauce
31 9
View Instagram post by mypaleoishlife

May 6

Open post by mypaleoishlife with ID 17949976388827999
LET’S MAKE A RANCH WATER

Happy Cinco de Mayo! Celebrating with this beauty. 

1 @topochicousa 
2 oz of tequila (I used @casamaestri)
Juice of 1/2 a lime

Hope you enjoy!

#cincodemayo #ranchwater #easycocktails #tequila #tequilatime #cocktailreels #summerdrinks #homebartender
49 6
View Instagram post by mypaleoishlife

Mar 23

Open post by mypaleoishlife with ID 18147582325367905
Crispy Homemade Onion Rings

Comment “ONION RINGS” for recipe.

#reels #onionrings #recipe
11 0
View Instagram post by mypaleoishlife

Mar 10

Open post by mypaleoishlife with ID 18048367805036324
ESPRESSO CHOCOLATE PROTEIN SHAKE
[Save & Share]

INGREDIENTS:
 
* 8 oz almond milk 
* 2 tbsp peanut butter 
* 1 scoop protein powder 
* 1 tbsp hemp seeds 
* 1 tbsp cacao powder 
* double shot espresso 
* 2 chopped dates 
* 4–5 ice cubes	
* 5 frozen banana slices 
* 1/4 tsp vanilla extract	
* sprinkle of sea salt
* sprinkle of cinnamon

1. Add all ingredients into a high-powered blender.
2. Blend until smooth and creamy, ensuring everything is well combined.

NOTES:

* Peanut Butter: I use Kirkland’s Peanut Butter, which is a sugar-free option.
* Paleo Option: Swap peanut butter for almond butter for a full paleo recipe.
* Sweetness: For a sweeter shake, add 1 tbsp of maple syrup to taste.
* Frozen Banana: Peel and slice the banana into pieces, then place on a plate and cover with plastic wrap. Freeze overnight. I love adding a few frozen pieces to my shakes for a creamy, thick texture and that perfect chill!

Printable Recipe at PALEOISH.COM

#espresso #proteinhack #paleoish #coffee #proteincoffee #proteinshake #recipe #proteinsmoothie #quickbreakfast
34 10
View Instagram post by mypaleoishlife

Mar 5

Open post by mypaleoishlife with ID 18024030350430581
Iced Matcha Latte with Starbucks-Style Vanilla Cold Foam 🍵

If you know me, you know I’m a huge matcha addict. So, after perfecting my go-to iced matcha latte, I had to finally share the recipe. This one’s been my daily fix for a while now, and the vanilla cold foam takes it to another level. I use mostly almond milk and a little bit of cream to make it not as heavy.

Full recipe is up on paleoish.com—but here’s what you need:

Ingredients:
	•	1g (1 tsp) ceremonial-grade matcha
	•	1/4 cup hot water (175-180°F)
	•	1/2 cup almond milk
	•	3 tbsp heavy cream
	•	1 1/2 tsp maple syrup
	•	1/4 tsp vanilla extract

#matcha #matchalatte #icedmatcha #icedmatchalatte #icedmatcha #matchadrink #matchamilktea #creamtop #matchadrink #vanillacoldfoam #matchalover #matchalovers #matcharecipes #morningmatcha
21 2
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