Andalusian Pork Tenderloin Recipe
Andalusian Pork Tenderloin Recipe photo by Taste of Home
Next Recipe

Andalusian Pork Tenderloin Recipe

Read Reviews
5 3 4
Publisher Photo
I love the complex flavors of Spanish cuisine, and the olive topping in this dish really complements the seasoned pork. This is an easy entree that can be started the day before. —Patterson Watkins, Philadelphia, Pennsylvania
TOTAL TIME: Prep: 20 min. + chilling Bake: 20 min.
MAKES:4 servings
TOTAL TIME: Prep: 20 min. + chilling Bake: 20 min.
MAKES: 4 servings


  • 2 pork tenderloins (3/4 pound each)
  • 3 tablespoons olive oil
  • 3 garlic cloves, minced
  • 2 teaspoons paprika
  • 1/2 teaspoon salt
  • 1/4 teaspoon ground cinnamon
  • 1/8 teaspoon cayenne pepper
  • 1/8 teaspoon ground nutmeg
  • 3/4 cup pimiento-stuffed olives, quartered
  • 1/2 cup cherry tomatoes, quartered
  • 1/4 cup chopped red onion
  • 1-1/2 teaspoons capers, drained
  • 1 tablespoon olive oil
  • 1 tablespoon red wine vinegar
  • 1 garlic clove, minced

Nutritional Facts

4 ounces cooked pork with 1/3 cup salad: 383 calories, 24g fat (4g saturated fat), 95mg cholesterol, 937mg sodium, 6g carbohydrate (1g sugars, 1g fiber), 34g protein.


  1. Rub tenderloins with oil. Combine the garlic, paprika, salt, cinnamon, cayenne and nutmeg; rub over tenderloins. Refrigerate for 8 hours or overnight.
  2. Place tenderloins in a shallow pan. Bake, uncovered, at 425° for 20-27 minutes or until a thermometer reads 145°. Let stand for 5 minutes before slicing.
  3. In a small bowl, combine remaining ingredients. Serve with pork. Yield: 4 servings.
Originally published as Andalusian Pork Tenderloin in Taste of Home April/May 2011, p67

Light-Bodied White Wine

Enjoy this recipe with a light-bodied white wine such as Sauvignon Blanc or Pinot Grigio.

Reviews for Andalusian Pork Tenderloin

5 Star
4 Star
3 Star
2 Star
1 Star
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Loading Image
Sort By :
LaChicaDeAyer User ID: 4058693 216664
Reviewed Jan. 2, 2015

"Delicious!! The spice combination is unique, yet not overpowering. The green olive salad complimented the pork very well. I followed the recipe as is, except I marinated the meat for nearly 24 hours. I served this with couscous and a tossed salad. My picky hubby even liked it!"

Miraoli User ID: 7368454 126670
Reviewed Sep. 5, 2013

"This is super good!

Coupon for $1 off of any fresh pork product. Use it before it disappears!!!"

Igraine32 User ID: 7006585 123360
Reviewed Aug. 25, 2013


Loading Image