Sauces & Condiments
Cooking Costco pork tenderloin with Tuscan seasoning transforms a simple cut into a restaurant-worthy centerpiece that requires just one pan and 30 minutes of hands-off time.
Growing up in small-town Georgia, I learned pork’s versatility—this method builds on those lessons, turning a budget-friendly protein into a dish that’s tender, aromatic, and packed with herbaceous depth.
The Tuscan seasoning isn’t just a dry rub; it’s a flavor bridge between Italian herbs and smoky Southern roots, creating a crust that clings perfectly to the meat.
The beauty of this recipe lies in its simplicity: no marinating, no basting, just a single pan that handles everything from searing to roasting. A 425°F oven ensures a crispy exterior while keeping the interior juicy and fork-tender—critical for pork tenderloin, which can dry out if overcooked.
I’ve tested this method countless times at The Smoky Pig, where we process 2,000 pounds of pork weekly, and it consistently delivers professional results without the fuss.
What you’ll end up with is a golden-brown tenderloin sliced into perfect medallions, each bite offering a harmonious blend of rosemary, thyme, garlic, and a touch of lemon zest from the seasoning.
The crust is fragrant and slightly crisp, while the meat inside remains moist and tender—no tough, chewy surprises here. Serve with a drizzle of olive oil and a sprinkle of fresh parsley for a dish that feels both elegant and effortless.
Pair it with roasted potatoes or a simple arugula salad to round out the meal, or let the pork stand alone as the star. This is the kind of recipe that proves great food doesn’t require complicated techniques—just the right seasoning and a little patience. Let’s get cooking.
Ingredients for costco pork tenderloin with tuscan seasoning
Pork tenderloin, Tuscan herbs, and one pan—this trio delivers restaurant-quality results with minimal effort.
| Ingredient | Amount | Notes |
|---|---|---|
| Costco Pork Tenderloin 🥩 | 2 lb | Trimmed of excess fat |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | For searing and basting |
| Fresh Rosemary 🌿 | ½ oz | Finely chopped, stems removed |
| Fresh Thyme 🌿 | ¼ oz | Leaves only, stems discarded |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Lemon Zest 🍋 | 1 tbsp | From organic lemon |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and crust |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked peppercorns preferred |
| Dried Oregano 🍃 | ½ tsp | Italian variety for Tuscan flavor |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Extra-Large Eggs 🥚 | 1 whole | For optional egg wash |
| All-Purpose Flour 🌾 | 1 tbsp | For dusting pan |
The Costco pork tenderloin is your secret weapon here—look for cuts with even thickness and minimal fat. Costco’s pre-trimmed tenderloins save time, but if you’re trimming yourself, leave a thin layer of fat for flavor. Fresh herbs make all the difference: Whole Foods or local markets usually carry the most vibrant rosemary and thyme. The lemon zest should be bright yellow—organic lemons from the produce section have the most flavor. For smoked paprika, Penzeys carries the best quality, but any reputable brand works. The key is using fresh, high-quality ingredients that align with the Tuscan-inspired profile.
No fresh rosemary? Dried rosemary at one-third the amount works in a pinch, but fresh is ideal. Short on thyme? Fresh marjoram or basil can substitute, though the flavor will differ slightly. The garlic can be pre-minced from a jar, but fresh minced garlic adds more depth. For smoked paprika, regular paprika plus a pinch of liquid smoke mimics the effect. The lemon zest can be zested ahead and stored in the fridge for up to 3 days in an airtight container. If you’re feeling ambitious, toast the whole spices (like oregano and thyme) in a dry pan for 30 seconds before grinding for extra aroma.
This dish reheats beautifully—350°F for 10-12 minutes brings it back to perfection. Store leftovers in the fridge for up to 4 days, wrapped tightly in foil to retain moisture. For longer storage, freeze for up to 3 months by slicing into medallions first. The crust will soften slightly when reheated, but a quick sear in a hot pan restores its crispness. Garnish with fresh parsley just before serving to keep it vibrant. The egg wash is optional but adds a golden sheen—beat the egg with a splash of water for a glossy finish.
Why You'll Love This Recipe
- One-Pan Wonder: I swear by this for lazy nights—just sear the tenderloin, toss in whole garlic cloves, and let the rosemary and thyme work their magic while I clean up. No cutting boards, no mess, no stress.
- Crispy-Creamy Magic: That golden crust from the olive oil and garlic? It’s the best part. The inside stays juicy, the outside gets addictively crisp, and the herbs infuse just enough to make every bite feel like a little vacation.
- Game for Any Meal: Between us, this is my go-to for both weeknight dinners and Sunday gatherings. Slice it thin for sandwiches, cube it for salads, or serve it whole with roasted potatoes—it never lets me down.
- Leftovers That Don’t Suck: Honestly, I always make extra. The flavor only gets better the next day, and it reheats like a dream. Pack it for lunch or freeze it for when I’m too tired to cook—no one complains.
Step-by-step instructions for Costco pork tenderloin with Tuscan seasoning
This one-pan method delivers perfectly tender pork with aromatic Tuscan herbs and a golden crust every time.
Prepare the Pork and Seasoning
Begin by trimming any excess fat from the 2 lb Costco pork tenderloin using a sharp chef's knife. Pat the meat completely dry with paper towels—this step is crucial for achieving crispy skin. In a small bowl, combine the 0.5 oz finely chopped fresh rosemary, 0.25 oz fresh thyme leaves, 4 minced garlic cloves, 1 tbsp lemon zest, 1.5 tsp Diamond Crystal kosher salt, 0.5 tsp freshly ground black pepper, 0.5 tsp dried oregano, and 0.5 tsp smoked paprika. Mix thoroughly to distribute the seasoning evenly.
Generously rub this herb mixture all over the pork tenderloin, pressing it into the meat so the seasoning adheres well. Let the seasoned pork rest at room temperature for 15 minutes while you prepare your oven. This resting period ensures even cooking and prevents the meat from drying out during the roasting process.
Sear the Pork for Maximum Flavor
Preheat your oven to 425°F while you work. Heat a large oven-safe skillet over medium-high heat and add the 2 tbsp extra-virgin olive oil. Once the oil is shimmering, carefully place the seasoned pork tenderloin in the skillet. Sear for 4-5 minutes per side until the meat develops a deep golden-brown crust and releases easily from the pan.
Here's the thing—don't be tempted to move the pork around during searing. Let it develop that flavorful crust undisturbed. If the pan gets too hot and you see smoke, reduce the heat slightly to maintain control. The goal is a beautiful sear without burning the herbs.
Roast to Perfect Tenderness
Transfer the seared pork tenderloin to the preheated oven and roast for 20-25 minutes or until the internal temperature reaches 145°F when measured with a meat thermometer. The pork should feel firm to the touch but still yield slightly when pressed with your finger.
For best results, I recommend using an oven thermometer to verify your oven's accuracy. If your oven runs hot, you might need to reduce the temperature to 400°F for more even cooking. The pork is done when it reaches 145°F internally and the juices run clear when pierced with a knife.
Optional Egg Wash for Extra Crispiness
For that restaurant-quality finish, beat the 1 whole extra-large egg in a small bowl, then brush it lightly over the roasted pork. Sprinkle with the remaining 0.25 cup chopped fresh parsley. Return the pork to the oven for 3-5 minutes until the egg wash sets and the skin turns golden and crispy.
This step isn't mandatory, but it creates that beautiful, glossy finish that makes the dish look (and taste) exceptional. If you prefer a simpler approach, skip the egg wash and serve the pork as-is—it will still be delicious and tender.
Rest and Serve
Remove the pork from the oven and transfer it to a cutting board. Let it rest for 10 minutes before slicing. This resting period allows the juices to redistribute throughout the meat, ensuring each slice remains moist and flavorful when you serve it.
Slice the pork tenderloin into ½-inch thick medallions against the grain for maximum tenderness. Serve immediately with the pan juices spooned over the top. The resulting dish should have a perfectly crisp exterior, tender interior, and a symphony of Tuscan herbs in every bite. Pair with roasted vegetables or crusty bread for a complete meal.
Pro Tips For Making Costco Pork Tenderloin With Tuscan Seasoning
- Trim the Fat First: Costco pork tenderloins sometimes come with a thin fat cap—slice it off before seasoning. It’s not flavorless, but it burns fast and ruins your crust. A quick trim means cleaner searing and juicier meat.
- Smash Those Garlic Cloves: Skip the minced garlic—crush whole cloves with the flat side of your knife before adding them to the pan. They’ll infuse the oil faster and add a deeper, toastier flavor without burning. (Yes, even if you’re impatient like me.)
- Don’t Crowd the Pan: The Costco tenderloin is big—sear it in batches if needed. Overcrowding steams the meat instead of browning it, and you’ll end up with sad, pale pork instead of that golden, crispy crust you’re after.
- Rest Under Foil: After roasting, tent the pork with foil and let it sit for 5-10 minutes. I learned this the hard way—cutting into it too soon sends all the juices pooling out, leaving you with dry meat. (Your future self will thank you.)
Creative variations of this costco pork tenderloin with tuscan seasoning
Italian Herb Fusion
Swap the Tuscan seasoning for Italian herb blend (from Penzeys or your local market) and add 2 tbsp grated Parmesan cheese to the herb mix. This creates a Parmesan-crusted pork with Italian flair. I’ve done this version at The Smoky Pig for family-style dinners—it’s a crowd-pleaser with zero effort. 🌿
Spicy Tuscan Kick
Boost the heat by adding 1 tsp crushed red pepper flakes or ½ tsp cayenne pepper to the seasoning blend. For a smoky-spicy twist, substitute half the smoked paprika with chipotle powder.
Serve with a cooling side like creamy polenta to balance the heat. I grew up eating spicy pork like this in Georgia—it’s a Southern-Italian mashup that works.
Honey-Glazed Variation
After searing, brush the pork with 2 tbsp honey mixed with 1 tbsp Dijon mustard before roasting. The honey caramelizes beautifully, creating a sticky glaze that pairs perfectly with the Tuscan herbs. I use local Georgia honey when I can—it adds a floral depth that store-bought honey can’t match. 🍯
Stuffed Pork Tenderloin
Slice the pork tenderloin lengthwise (but don’t cut all the way through) to create a pocket. Stuff with a mix of sun-dried tomatoes, feta cheese, and pine nuts before tying it closed with kitchen twine.
Roast as directed—this Mediterranean-inspired stuffing adds texture and richness. It’s a showstopper for dinner parties.
Breakfast Twist
Slice the cooked pork into ¼-inch thick medallions and serve with a poached egg on top. Add a drizzle of balsamic glaze and fresh arugula for a Tuscan-inspired breakfast.
I’ve done this at my farm for weekend brunches—it’s a game-changer for lazy mornings. The herbs infuse the egg with their aroma, making every bite flavorful. 🍳
Nutrition facts
Frequently asked questions
Can I use Costco's pre-seasoned pork tenderloin for this recipe?
The recipe works best with fresh, unseasoned pork tenderloin to ensure the Tuscan herbs fully penetrate the meat. If you must use pre-seasoned pork, remove any existing seasoning and pat it dry before applying the Tuscan blend. The flavor balance will be slightly different, but it'll still taste delicious.
How do I adjust the recipe for a larger group?
For 6 servings, use a 3 lb pork tenderloin and double all seasoning ingredients. Increase oven time to 25-30 minutes after searing, checking for 145°F internal temp. Cook the pork in batches if needed, but keep the sear time consistent for even browning.
What if my pork tenderloin is uneven in thickness?
Uneven thickness can lead to overcooked edges. For thicker sections, reduce oven time by 2-3 minutes and check with a meat thermometer. Alternatively, slice the thicker parts lengthwise before cooking to create even medallions. This ensures perfect doneness throughout.
Can I make this recipe on the grill instead of the oven?
Sear the pork over medium-high heat for 4-5 minutes per side, then move to indirect heat. Grill for 15-20 minutes, flipping occasionally, until reaching 145°F internally. The smoky grill flavor pairs beautifully with the Tuscan herbs.
Why did my pork turn out dry?
Overcooking is the most common cause. Use a meat thermometer and remove the pork at 145°F—it will continue cooking slightly while resting. Also, avoid cutting into the meat immediately after cooking. Let it rest for 10 minutes to retain juices.