Main Courses
This Costco Tuscan pork tenderloin recipe delivers restaurant-quality results with a creamy tomato sauce and crisp celery crown topping—perfect for feeding a crowd. The secret lies in balancing tender pork with a rich, herby sauce that clings to every bite.
After years of perfecting pork techniques, I’ve streamlined this into a foolproof method that’s simple enough for weeknights but impressive enough for company.
Start with the pork tenderloin, seared to a golden crust before roasting to tender perfection—never dry or overcooked. The sauce, simmered with garlic, sun-dried tomatoes, and a touch of cream, becomes velvety and deeply flavorful.
Meanwhile, the celery crown adds a satisfying crunch that cuts through the richness, making every forkful balanced. This is the kind of dish that turns a simple dinner into a memorable meal.
The beauty of this recipe is its versatility—serve it with roasted potatoes, crusty bread, or a fresh green salad to round out the plate. The sauce can be made ahead, so you’re not stuck in the kitchen when guests arrive.
What you’ll end up with is juicy, flavorful pork topped with a sauce so good you’ll want to spoon it up, and a crispy celery crown that adds texture and freshness.
Whether you’re cooking for a family gathering or treating yourself to a special meal, this Tuscan pork tenderloin delivers restaurant-quality results with minimal effort. The technique is straightforward, but the flavors are anything but basic. Let’s get started—your taste buds will thank you.
Ingredients for costco tuscan pork tenderloin
Pantry staples meet Costco bulk savings for this showstopping Tuscan pork tenderloin.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Tenderloins 🥩 | 3 whole | Costco 2 lb package, trimmed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Garlic Cloves 🧄 | 6 cloves | Fresh, minced for sauce |
| Sun-Dried Tomatoes 🍅 | ½ cup | Oil-packed, chopped finely |
| Heavy Cream 🥛 | ½ cup | Full-fat for richness |
| Dry White Wine 🍷 | ½ cup | Sauvignon Blanc preferred |
| Chicken Broth 💧 | 1 cup | Low-sodium preferred |
| Fresh Rosemary 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Thyme 🌿 | ¼ cup | Leaves only, stems discarded |
| Celery Stalks 🥬 | 2 whole | Thick, cut into 1-inch pieces |
| All-Purpose Flour 🌾 | ¼ cup | For celery crown coating |
| Parmesan Cheese 🧀 | ¼ cup | Freshly grated, fine |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning and sauce |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely ground |
| Red Pepper Flakes 🔥 | ½ tsp | Optional for sauce heat |
The pork tenderloin is the star, so grab the Costco 2 lb package—it’s perfect for this recipe and saves money. Trim any silver skin or excess fat before cooking; it’s the little details that make this dish restaurant-worthy. For the celery crown, look for thick, crisp stalks at the grocery store—avoid those with brown spots. Fresh herbs make all the difference here, so Trader Joe’s or your local farmers market are great spots for rosemary and thyme. If you’re using sun-dried tomatoes, opt for the oil-packed kind—chopping them finely ensures they blend seamlessly into the sauce.
No white wine? Substitute with extra chicken broth—just add a splash of lemon juice for brightness. Dried herbs work in a pinch, but use half the amount of fresh. For the celery crown, if you’re short on time, skip the flour coating and just toss the celery in olive oil and salt—it’ll still crisp up beautifully. The Parmesan should be freshly grated; pre-grated cheese gets clumpy and lacks flavor. And if you’re feeling adventurous, swap the red pepper flakes for a pinch of crushed fennel seeds for a different twist.
This dish reheats beautifully—just warm the sauce and pork together so everything melds. The celery crown stays crispy if reheated separately for 1-2 minutes in a hot pan. Store the pork and sauce in airtight containers for up to 4 days, while the celery crown can be prepped ahead and kept in the fridge for 2 days. Freeze the sauce separately for up to 3 months—it’s perfect for quick weeknight dinners. I always make extra sauce because it’s so versatile—use it on pasta, toast, or even as a dip for the celery crown.
Why You'll Love This Recipe
- Costco’s Bargain Cut: I swear by those massive pork tenderloins from Costco—half the price of butcher shops, and they’re perfect for this recipe. No trimming, no fussing, just one big, juicy roast that feeds everyone without breaking the bank.
- Sun-Dried Tomato Magic: That jar of sun-dried tomatoes in olive oil? It’s the secret weapon. The moment they caramelize with the garlic and pork, the sauce turns rich—like a fancy Tuscan restaurant, but with ingredients I already had in my pantry.
- Leftovers for Days: This recipe practically begs to be made extra. The pork stays tender for reheating, and the creamy tomato sauce freezes like a dream. I’ve fed my family lunch for three days straight from one batch—zero waste, all flavor.
- One-Pan, Zero Stress: Olive oil, garlic, tomatoes, cream—just sear, simmer, and let the oven do the work. I’ve made this while scrolling through emails, waiting for the kids to finish soccer practice, or even mid-weeknight chaos. The only cleanup? One pan, one spatula. Done.
Step-by-step instructions for Costco Tuscan pork tenderloin
Here's how to transform Costco's pork tenderloins into restaurant-quality Tuscan masterpieces with crispy celery crowns and velvety tomato sauce.
Prepare the Celery Crowns and Season the Pork
Start by cutting the celery stalks crosswise into 1-inch pieces. In a small bowl, toss these celery pieces with the 0.25 cup all-purpose flour until evenly coated. This creates the signature crunchy celery crown topping that defines Tuscan pork.
While the celery crowns marinate in flour, trim any excess fat from the 3 whole pork tenderloins and pat them completely dry with paper towels. Season each tenderloin generously with 1 teaspoon of the 1.5 teaspoons diamond crystal kosher salt and ⅔ teaspoon of the 1 teaspoon freshly ground black pepper, pressing the seasoning into the meat. Let the seasoned pork rest at room temperature for 15 minutes while you prepare the sauce components.
Build the Creamy Tomato Sauce Base
In a large skillet, heat 0.2 tablespoons of the 0.5 cup extra-virgin olive oil over medium heat. Add the 6 cloves minced garlic cloves and sauté for 30 seconds until fragrant but not browned—this prevents bitterness in your sauce. Immediately add the 0.5 cup finely chopped sun-dried tomatoes and cook for another 1 minute to infuse their flavors.
Pour in the 0.5 cup dry white wine and let it simmer for 3 minutes until reduced by half. Add the 1 cup chicken broth, 0.25 cup finely chopped fresh rosemary, and 0.25 cup fresh thyme leaves, then bring to a gentle simmer. Reduce heat to low and let the sauce thicken slightly while you prepare the pork.
Sear and Roast the Pork with Celery Crowns
Heat a separate oven-safe skillet over medium-high heat and add 0.2 tablespoons of the remaining 0.5 cup extra-virgin olive oil. When shimmering, add the seasoned pork tenderloins and sear for 2 minutes per side until golden brown. This creates a flavorful crust while keeping the interior tender.
Transfer the skillet to a 400°F preheated oven. Arrange the flour-coated celery crowns around the pork, then pour the tomato sauce mixture over the top. The celery will crisp beautifully while the pork finishes cooking. Bake for 20-25 minutes, or until the pork reaches 145°F internally and the celery crowns are golden and crispy.
Finish with Cream and Parmesan
Remove the pork from the oven and tent loosely with foil. Stir the 0.5 cup heavy cream and 0.25 cup freshly grated parmesan cheese into the sauce, then return the skillet to the oven for 2-3 minutes to let the cream heat through and create a luscious, velvety sauce. The residual heat will gently cook the cream without curdling.
Let the pork rest for 5 minutes before slicing into ½-inch thick medallions. Spoon the creamy tomato sauce generously over each serving, garnished with additional celery crowns and a sprinkle of 0.5 teaspoon red pepper flakes if you prefer a touch of heat. The contrast between the crispy celery crowns and tender pork with rich sauce makes this dish truly special.
Pro Tips For Making Costco Tuscan Pork Tenderloin
- SEAR FIRST, REST LATER: The Costco tenderloins are big—don’t rush the sear. Get your pan screaming hot with olive oil, then let those suckers sit undisturbed for 3-4 minutes per side until deep golden. After searing, tent with foil and let them rest at least 10 minutes. I learned this the hard way—cutting into it too soon makes the juices pool on your plate instead of staying inside.
- CHOP TOMATOOS FINE: Sun-dried tomatoes straight from the jar are convenient, but they’re often packed with oil and unevenly chopped. Give them a quick pulse in the food processor or a sharp knife chop—you want them small enough to blend into the sauce, not just sit as chewy chunks. This makes the Tuscan sauce silky, not chunky.
- DON’T OVERCOOK THE GARLIC: Mince that garlic thin—think confetti, not slabs. When you sauté it in the olive oil after the pork, keep the heat medium. Burnt garlic tastes bitter and overpowers the dish. If your pan starts to smell too sharp, pull it back a second. Aromatic, not acrid—that’s the goal.
- SAVE TIME WITH COLD CREAM: Heavy cream straight from the fridge chills the sauce faster than room temp. Stir it in at the end when the pan’s still warm but not smoking, then let the residual heat emulsify it. No need to simmer—just let it sit for 2 minutes. The sauce thickens naturally, and you avoid the risk of curdling. Works every time.
Perfect pairings for these flavors
Tuscan Wine Pairings
For this dish, I always reach for a Chianti Classico—its bright acidity and cherry notes cut through the creamy sauce while complementing the pork’s richness.
A 2018 Chianti Classico from Tuscany, like those from Castello di Volpaia, offers the perfect balance of earthiness and fruitiness that mirrors the dish’s flavors. 🍷 If you prefer white wine, a crisp Vermentino from Sardinia works beautifully with its citrus and mineral notes.
Italian Breads
Serve this pork tenderloin with focaccia or ciabatta to soak up every last bit of that velvety tomato sauce. I love Eataly’s pre-baked focaccia—it’s sturdy enough to hold up to the sauce without falling apart.
For a rustic touch, toast the bread lightly before serving to add extra crunch that pairs perfectly with the celery crowns.
Fresh Green Salad
A simple arugula salad with lemon vinaigrette balances the richness of the pork. Toss 4 cups baby arugula with 2 tablespoons extra-virgin olive oil, 1 tablespoon fresh lemon juice, and a pinch of flaky sea salt.
Add ¼ cup shaved Parmesan and 2 tablespoons toasted pine nuts for texture. The peppery bite of arugula cleanses the palate between bites of pork. 🥗
Roasted Vegetables
For a heartier side, roast 1 lb baby potatoes and 2 zucchinis with 1 tablespoon olive oil, 1 teaspoon rosemary, and ½ teaspoon black pepper at 400°F for 25 minutes.
The caramelized edges add another layer of flavor that complements the dish’s Tuscan profile. I often roast these in the same pan as the pork to save on cleanup.
Dessert Pairing
Finish the meal with a classic panna cotta or tiramisu—both pair beautifully with the dish’s Italian flavors. For a lighter option, serve affogato (espresso-drowned gelato) to cleanse the palate after such a rich meal.
If you’re feeling adventurous, try a limoncello sorbet for a refreshing citrus note that brightens the whole experience.
Nutrition facts
Frequently asked questions
Can I use Costco's pre-marinated pork tenderloin for this recipe?
While you can use pre-marinated pork, the flavor profile will differ significantly. The marinade in this recipe is designed to complement the creamy tomato sauce and celery crowns. If you must use pre-marinated pork, pat it dry thoroughly and season it with an extra ½ teaspoon of salt and ¼ teaspoon of black pepper to enhance the flavors. The cooking time may also vary slightly, so use a meat thermometer to check for 145°F.
How do I make the celery crowns extra crispy?
For maximum crunch, ensure your celery pieces are completely dry before coating them in flour. Spread them out on a baking sheet and toast in a 400°F oven for 3-4 minutes before adding them to the pork. This pre-toasting step creates a deeper golden color and extra crispiness. Also, use all-purpose flour—not self-rising—and avoid overcrowding the pan when roasting.
What's the best way to reheat leftovers?
Reheat the pork and sauce together in a skillet over medium-low heat for 5-7 minutes, stirring occasionally to prevent drying. For the celery crowns, reheat them separately in a dry skillet over medium heat for 1-2 minutes until crispy again. Avoid microwaving the celery—it will turn soggy. Store leftovers in airtight containers for up to 4 days.
Can I substitute wine in the sauce?
If you don't have white wine, use ½ cup chicken broth plus 1 tablespoon lemon juice for brightness. For red wine lovers, use ½ cup dry red wine (like Chianti) and add an extra ½ teaspoon of sugar to balance the acidity. The key is maintaining the same volume of liquid in the sauce to achieve the right consistency.
Why did my pork turn out dry?
Overcooking is the most common cause. Pork tenderloin cooks quickly—remove it from the oven when it reaches 145°F internally. Let it rest for 5 minutes before slicing, as this allows juices to redistribute. Also, avoid cutting into the pork too soon, and never overcrowd the pan when searing—this steams the meat instead of creating a crust.