How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Andalusian Pork Tenderloin For Two?

You need 15 ingredients. The key ingredients include: 1 pork tenderloin (3/4 pound), 4-1/2 teaspoons olive oil, 2 garlic cloves, minced, 1 teaspoon paprika, and more.

Is Andalusian Pork Tenderloin For Two suitable as meat & poultry?

Yes, Andalusian Pork Tenderloin For Two falls under the Meat & Poultry category and is a great choice for this type of meal.

How do I store leftover Andalusian Pork Tenderloin For Two?

Store leftovers in an airtight container in the refrigerator for up to 3–4 days. Reheat gently before serving.

Andalusian Pork Tenderloin For Two Recipe

Name: Andalusian Pork Tenderloin For Two
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 servings
Ingredients: 1 pork tenderloin (3/4 pound); 4-1/2 teaspoons olive oil; 2 garlic cloves, minced; 1 teaspoon paprika; 1/4 teaspoon salt; 1/8 teaspoon ground cinnamon; 1/8 teaspoon cayenne pepper; 1/8 teaspoon ground nutmeg; 1/3 cup pimiento-stuffed olives, cut in half; 1/4 cup cherry tomatoes, quartered; 2 tablespoons chopped red onion; 1 teaspoon capers, drained; 1-1/2 teaspoons olive oil; 1-1/2 teaspoons red wine vinegar; 1 garlic clove, minced

Try this homemade Andalusian Pork Tenderloin For Two recipe the whole family will love. Made with pork tenderloin, olive oil, garlic and paprika. Easy s…

This Andalusian Pork Tenderloin For Two relies on simple, everyday ingredients such as pork tenderloin (3/4 pound), olive oil, garlic cloves, minced and paprika. It comes together quickly and makes 4 servings, at about 1291 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.

Updated Jun 30, 2026

Serves 4 Meat & Poultry

1291

kcal

Calories

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Feel free to swap in similar ingredients you already have on hand and adjust seasoning to taste.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Andalusian Pork Tenderloin For Two

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions