Recipe Sifter

  • Start Here
    • Course
    • Main Ingredient
    • Cuisine
    • Preparation
    • Occasion
    • Diet
    • Nutrition

Select () or exclude () categories to narrow your recipe search.


As you select categories, the number of matching recipes will update.

Make some selections to begin narrowing your results.
  • Calories
  • Amount per serving
    1. Total Fat
    2. Saturated Fat
    3. Polyunsat. Fat
    4. Monounsat. Fat
    5. Trans Fat
  • Cholesterol
  • Sodium
  • Potassium
  • Total Carbohydrates
    1. Dietary Fiber
    2. Sugars
  • Protein
  • Vitamin A
  • Vitamin B6
  • Vitamin B12
  • Vitamin C
  • Calcium
  • Iron
  • Vitamin E
  • Magnesium
  • Alcohol
  • Caffeine
  • Find exactly what you're looking for with the web's most powerful recipe filtering tool.

    You are in: Home / Recipes / Cheese-Stuffed Pork Tenderloin Recipe
    Lost? Site Map

    Cheese-Stuffed Pork Tenderloin

    Total Time:

    Prep Time:

    Cook Time:

    4 hrs 40 mins

    4 hrs

    40 mins

    Brookelynne26's Note:

    Adapted from "The New Portuguese Table," by David Leite. This recipe makes more red pepper paste than is needed. The remainder can be used on beef, chicken, firm-fleshed fish and even potato halves bound for roasting in the oven.

    • Save to Recipe Box

    • Add to Grocery List

    • Print

    • Email

    My Private Note



    Units: US | Metric

    For the Amped Up Red Pepper Paste

    For the Pork Tenderloin


    1. 1
      To Make the Pepper Paste: Combine the sweet paprika and the smoked paprika, the wine, garlic (to taste), crumbled bay leaves, tomato paste, lemon juice, cilantro, parsley, salt, white pepper and piri-piri sauce (to taste) in the bowl of food processor or blender; pulse until the garlic and herbs are minced, stopping to scrape down any chunky bits from the sides of the bowl or jar.
    2. 2
      With the motor running, add the oil in a slow, steady stream to form a homogenous dark-red paste; this should take 1 to 2 minutes. Use the mixture immediately, or transfer it to a glass jar with a tight-fitting lid and refrigerate for up to 1 month.
    3. 3
      Make the Tenderloin:Use a metal skewer to poke a center channel running the length of each tenderloin half. Widen the channel to about 1/2 inch in diameter, then carefully stuff the cheese into the pork.
    4. 4
      Place the stuffed tenderloin halves in a large (2-gallon) plastic food storage bag, then use a wide knife to cover the meat with the red pepper paste. Carefully invert the bag, holding the tenderloin halves in place, then repeat to cover the rest of the meat, using all of the paste. Season with the black pepper. Seal and refrigerate for 4 hours or up to overnight.
    5. 5
      Position a rack in the middle of the oven and crank up the heat to 400 degrees. Remove the pork from the fridge and let it sit for 20 minutes. Have a large rimmed baking sheet ready, preferably with an uncoated wire rack nested in it.
    6. 6
      Heat the oil in a large skillet over medium-high heat. Add the tenderloin halves (with the paste on them) and sear for 6 to 8 minutes, turning occasionally, until well browned all around. The skillet will be used to make a sauce; drain off any fat and keep it on the stove top (off the heat).
    7. 7
      Use tongs to transfer the tenderloin halves to the rack. Roast for about 20 minutes, or until an instant-read thermometer inserted into the meat (and not into the cheese) registers just under 150 degrees. Let them rest for 5 minutes before cutting. Some of the cheese may ooze out as the meat roasts; this is okay. Use a knife to gently push it back into its channel.
    8. 8
      While the tenderloins are roasting, place the skillet over high heat, then add the white wine. Bring to a boil, using a wooden spoon or spatula to dislodge any browned bits. Add the beef broth and return the mixture to a boil; cook for about 5 minutes, or until the liquid has reduced to 1 cup. Remove from the heat.
    9. 9
      To serve, cut the pieces of each tenderloin half on the bias into 2 pieces. Lay one half in the center of each plate; if desired, lean the other against it at a jaunty angle. Drizzle equal amounts of the sauce over each portion. Garnish with the parsley; serve warm.

    Ratings & Reviews:


    Nutritional Facts for Cheese-Stuffed Pork Tenderloin

    Serving Size: 1 (279 g)

    Servings Per Recipe: 4

    Amount Per Serving
    % Daily Value
    Calories 342.9
    Calories from Fat 253
    Total Fat 28.1 g
    Saturated Fat 7.3 g
    Cholesterol 18.1 mg
    Sodium 2930.6 mg
    Total Carbohydrate 10.4 g
    Dietary Fiber 2.7 g
    Sugars 1.7 g
    Protein 7.1 g

    The following items or measurements are not included:

    turkish bay leaves

    flat leaf parsley

    hot sauce

    red pepper paste

    Ideas from

    Advertisement Network of Sites

    • Mexican Recipes
    • Chinese Recipes
    • Australian Recipes
    • Breakfast Recipes
    • Greek Recipes
    • Restaurant Recipes
    • Italian Recipes
    • Christmas Recipes
    • Thanksgiving Recipes
    • Southern Recipes
    • Dessert Recipes
    • Deep Fried Recipes
    • Thai Recipes
    • Low Cholesterol Recipes
    • Indian Recipes
    • Healthy Recipes
    • Meatloaf Recipes