Skip to Content

How to cook Costco Mediterranean pork tenderloin?


Pork tenderloin is a lean, tender cut of meat that is quick and easy to cook. The Costco Mediterranean pork tenderloin is a popular pre-seasoned option that comes already marinated in Mediterranean spices and herbs. With just a few simple steps, you can have a delicious and healthy meal on the table in under 30 minutes.

What you’ll need

  • 1 pound Costco Mediterranean pork tenderloin
  • Olive oil
  • Salt and pepper
  • Meat thermometer

The main ingredient for this recipe is obviously the Costco pork tenderloin. These come pre-marinated in a blend of Mediterranean herbs and spices like rosemary, thyme, oregano, garlic, salt, and pepper. This imparts tons of flavor into the meat.

You’ll also need some basic pantry staples like olive oil, salt, and pepper. A meat thermometer is essential for ensuring the pork cooks to a safe internal temperature without overcooking.

Step 1 – Let the meat rest

Before cooking, take the pork tenderloin out of the packaging and let it rest on the counter for 15-30 minutes. This helps bring the meat closer to room temperature so it cooks more evenly. Pat it dry with paper towels.

Step 2 – Preheat oven and prep pan

While the meat is resting, preheat your oven to 400°F.

Coat a baking sheet or oven-safe pan with olive oil. This prevents the pork from sticking as it cooks. The tenderloin only needs a light coating, just enough to lightly slick the surface.

Step 3 – Sear the meat

In a skillet over medium-high heat, add a thin layer of olive oil. Once hot, add the pork tenderloin and sear for 2-3 minutes per side. This helps develop a nice brown crust on the exterior.

Be sure not to overcrowd the pan – cook just one tenderloin at a time if needed. Use tongs to flip the meat, avoiding poking or piercing it.

Step 4 – Roast in the oven

Transfer the seared tenderloin to your prepared baking sheet. Roast in the preheated oven for 15-20 minutes, until an instant read thermometer inserted into the thickest part of the pork reads 140-145°F.

This roast time will result in pork that is juicy and just slightly pink in the center. If you prefer meat more well done, roast for a few additional minutes until the internal temperature reaches 150-155°F.

Step 5 – Rest and slice

When the pork reaches the desired internal temperature, remove it from the oven. Transfer to a cutting board, tent loosely with foil, and let rest for 5-10 minutes.

This resting time allows the juices to redistribute evenly throughout the meat. If you skip this step, the pork will end up dry.

To serve, slice the rested tenderloin into medallions about 1/2 inch thick. Season lightly with salt and pepper if desired.

Serving suggestions

Mediterranean pork tenderloin pairs wonderfully with all kinds of sides:

  • Roasted potatoes or root vegetables
  • Rice pilaf or couscous
  • Sauteed greens like spinach or kale
  • Pasta tossed with olive oil
  • Warm pita bread
  • Greek salad

Drizzle extra virgin olive oil and a squeeze of lemon over the sliced pork just before serving for a pop of brightness.

Recipe variations

This preparation works well for any pork tenderloin, not just the Costco Mediterranean seasoned ones. You can use a plain tenderloin and coat it with your own blend of herbs and spices. Some options include:

  • Italian – oregano, basil, garlic, parsley, fennel
  • BBQ – chili powder, smoked paprika, brown sugar, garlic, onion
  • Jerk – allspice, thyme, scotch bonnet peppers, garlic, onion
  • Moroccan – cumin, cinnamon, coriander, ginger, paprika

Marinate for 30-60 minutes before following the basic roasting method above. The marinade flavors will nicely complement the browned exterior.

You can also experiment with different cooking methods like grilling, pan frying, or slow cooking in a braise or stew. Just adjust cooking times accordingly.

Pork tenderloin works well stuffed with fillings too. Try spinach and feta, sundried tomatoes, ham and cheese, or caramelized onions. Pound to an even thickness before stuffing and roasting.

Storage

Cooked pork tenderloin will keep refrigerated for 3-4 days. Slice the leftovers and use in sandwiches, tacos, pasta, salads, or grain bowls throughout the week.

To freeze, let cool completely then wrap tightly in plastic wrap or foil and freeze for up to 3 months. Thaw in the refrigerator before reheating gently in a pan with sauce or in the microwave.

Nutrition

A 3 ounce serving of roasted pork tenderloin provides:

  • 120 calories
  • 2g fat
  • 22g protein
  • 0g carbs

It’s a lean source of high-quality protein with less total fat than chicken breast.

The Mediterranean herbs and spices add lots of flavor without many additional calories. Enjoy this quick and healthy protein often.

Common questions

Is pork tenderloin the same as pork loin?

No, pork loin and pork tenderloin are different cuts of meat from the pig. The loin is much larger and less tender. It requires longer cooking times by roasting or braising. The tenderloin is small, narrow, and extremely tender. It can be cooked quickly with methods like pan searing or roasting.

Should pork tenderloin rest before cooking?

Yes, letting the pork rest at room temperature for 15-30 minutes before cooking allows it to cook more evenly. The center will come up to temperature at the same pace as the exterior.

What if I undercook the pork tenderloin?

It’s important to use a meat thermometer and cook the pork to the recommended safe final internal temperature of 140-145°F. If it’s undercooked, put it back in the oven for a few more minutes. Let the thermometer be your guide.

How should I reheat leftover pork tenderloin?

To reheat, slice the pork and gently warm it through either in a skillet with a little oil or broth, or in the microwave until heated through, 1-2 minutes. Avoid overcooking the already roasted meat.

Can I freeze cooked pork tenderloin?

Yes, cooked pork tenderloin freezes well for up to 3 months when tightly wrapped to prevent freezer burn. Thaw in the refrigerator before reheating to serve.

Conclusion

Costco Mediterranean pork tenderloin delivers a quick and easy dinner option packed with flavor. With just a few ingredients and simple roasting method, you can have a delicious meal ready in under 30 minutes. Slice up leftovers to use in versatile ways all week long. This lean and tender cut of meat makes a satisfying protein choice.