• 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 Carrot Purée Recipe

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

    Sharing is caring!

    26 shares
    • Facebook
    • Twitter
    • Reddit

    Here's a Paleo winter's feast: pork tenderloin with a savory sausage stuffing, served over a curry-spiced carrot mash and rounded off with a garnish of peppery arugula.

    The sharper greens add some bite to a meal that would otherwise be pretty heavy and solid, and they also add some variety to the winter menu with a more typical "summer" food.

    Red Cabbage Cranberry And Pecan Slaw

    For the sausages, make sure to check the ingredients list before you buy: store-bought sausage can have all kinds of fillers in it to add bulk without adding fat. And as for the potato - yes, white potatoes are perfectly fine to eat, but the recipe works just as well with sweets if you prefer them.

    Of course, you could also cook each component of the meal separately. The sausage-stuffed tenderloin could go with all kinds of vegetables, and the carrot puree would probably be very tasty with different proteins. Why not try it like this and then try it again as a mix-and-match, just to see how you like it best?

    Sausage Stuffed Pork Tenderloin With Carrot Purée Recipe

    SERVES: 4 PREP: 20 min COOK: 45 min

    Ingredients

    • 1 pork tenderloin
    • 2 Italian sausages, casings removed
    • Arugula salad
    • Cooking fat
    • Sea salt and freshly ground black pepper

    Carrot Purée Ingredients

    • 3 carrots, diced
    • 1 sweet or russet potato, chopped
    • 1 tbsp. curry paste
    • Sea salt and freshly ground black pepper

    Balsamic-Shallot Sauce Ingredients

    • 2 shallots, minced
    • 1 tsp. Dijon mustard
    • 2 tbsp. balsamic vinegar
    • 4 tbsp. olive oil
    • Sea salt and freshly ground black pepper
    Red Cabbage Cranberry And Pecan Slaw Recipe Preparation

    Preparation

    1. Preheat oven to 350 F.
    2. Butterfly the pork tenderloin: slice the pork in half horizontally, almost but not all the way through, and open it like a book.
    3. Place the open "book" of pork between two sheets of waxed paper or plastic wrap, and use a meat tenderizer to pound to an even thickness. You should end up with a rectangle of pork.
    4. Arrange the sausage in a line lengthwise down the middle of the pork rectangle. Roll up the pork loin around the sausage, and tie it with twine.
    5. Season the loin to taste with salt and pepper.
    6. In a large oven-proof skillet, melt the cooking fat over medium-high heat and brown the pork on all sides (2 to 3 minutes).
    7. Place in the oven and bake for 20 to 25 minutes.
    8. While the tenderloin is cooking, put the carrots and potatoes in a pot of water and bring them to a boil. Cook the vegetables for about 20 minutes or until tender. Drain.
    9. In a food processor, purée carrots, potato, and curry until smooth, and season with salt and pepper to taste. The mash is now done, so set it aside until you're ready to serve everything.
    10. Transfer the tenderloin to a cutting board, cover it with foil, and let rest for about 5 minutes before slicing.
    11. While the tenderloin is resting, heat the olive oil in a small saucepan over medium heat and cook the shallots for 5 to 10 minutes, stirring frequently.
    12. Add the Dijon mustard, balsamic vinegar, and salt and pepper to taste.
    13. Whisk until well emulsified and remove from heat.
    14. Serve the sliced pork on top of the carrot purée, topped with arugula, and drizzled with the balsamic-shallot sauce.

    📖 Recipe

    Red Cabbage Cranberry And Pecan Slaw Recipe

    Sausage Stuffed Pork Tenderloin With Carrot Purée Recipe

    Rich sausage and a creamy carrot mash, topped off with a warm vinaigrette and little bit of extra bite from an arugula garnish.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 45 minutes mins
    Total Time 1 hour hr 5 minutes mins
    Course Appetizer
    Cuisine American
    Servings 4 people
    Calories 934 kcal

    Ingredients
      

    • 1 pork tenderloin
    • 2 Italian sausages casings removed
    • Arugula salad
    • Cooking fat
    • Sea salt and freshly ground black pepper
    • 3 carrots diced
    • 1 sweet or russet potato chopped
    • 1 tbsp. curry paste
    • Sea salt and freshly ground black pepper
    • 2 shallots minced
    • 1 tsp. Dijon mustard
    • 2 tbsp. balsamic vinegar
    • 4 tbsp. olive oil
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Preheat oven to 350 F.
    • Butterfly the pork tenderloin: slice the pork in half horizontally almost but not all the way through, and open like a book.
      1 pork tenderloin
    • Place the open “book” of pork between two sheets of waxed paper or plastic wrap, and use a meat tenderizer to pound to a even thickness. You should end up with a rectangle of pork.
    • Arrange the sausage in a line lengthwise down the middle of the pork rectangle. Roll up the pork loin around the sausage, and tie it with twine.
      2 Italian sausages
    • Season the loin to taste with salt and pepper.
      Sea salt and freshly ground black pepper
    • In large oven-proof skillet, melt the cooking fat over medium-high heat and brown the pork on all sides (2 to 3 minutes).
      Cooking fat
    • Place in the oven and bake for 20 to 25 minutes.
    • While the tenderloin is cooking, put the carrots and potatoes in a pot of water and bring to a boil. Cook the vegetables for about 20 minutes or until tender. Drain.
      3 carrots, 1 sweet or russet potato
    • In a food processor, purée carrots, potato, and curry until smooth, and season with salt and pepper to taste. The mash is now done, so set it aside until you’re ready to serve everything.
      3 carrots, 1 sweet or russet potato, 1 tbsp. curry paste, Sea salt and freshly ground black pepper
    • Transfer the tenderloin to a cutting board, cover with foil, and let rest about 5 minutes before slicing.
    • While the tenderloin is resting, heat the olive oil in a small saucepan over medium heat and, cook the shallots 5 to 10 minutes, stirring frequently.
      2 shallots, 4 tbsp. olive oil
    • Add the Dijon mustard, balsamic vinegar, and salt and pepper to taste.
      1 tsp. Dijon mustard, 2 tbsp. balsamic vinegar
    • Whisk until well emulsified and remove from heat.
    • Serve the sliced pork on top of the carrot purée, topped with arugula, and drizzled with the balsamic-shallot sauce.
      Arugula salad, Sea salt and freshly ground black pepper

    Nutrition

    Calories: 934kcalCarbohydrates: 14gProtein: 103gFat: 49gSaturated Fat: 14gPolyunsaturated Fat: 6gMonounsaturated Fat: 25gTrans Fat: 0.2gCholesterol: 337mgSodium: 671mgPotassium: 2216mgFiber: 2gSugar: 3gVitamin A: 1627IUVitamin C: 6mgCalcium: 59mgIron: 6mg
    Keyword carrot, pork tenderloin, purée, sausage
    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!

    26 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes Tagged With: cooking: fast prep, cooking: oven, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner 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.