If you're wondering how to cook pork medallions from Costco, you've probably already realized they're one of the best deals in the entire warehouse. Whether you bought the pre-sliced ones or you're standing in your kitchen with a massive two-pack of pork tenderloins ready to DIY it, you're in for a treat. They're lean, they cook incredibly fast, and they're way more versatile than most people give them credit for.
The thing about Costco pork is that the quality is usually top-notch, but because the portions are so big, it can be a little intimidating. You don't want to end up with a plate of dry, rubbery hockey pucks. Pork has a bad reputation for being "white and boring," but if you treat it right, it's basically the "other" steak. Let's break down how to get these things juicy every single time.
Prepping your medallions the right way
First things first, let's talk about the meat itself. If you bought the whole tenderloins, you'll want to slice them into rounds about 1 to 1.5 inches thick. Don't go too thin, or they'll overcook before you even get a good crust on them. If you bought them pre-cut, you're already a step ahead.
One mistake a lot of people make is taking the pork straight from the fridge to the pan. Don't do that. Give them about 15 or 20 minutes to sit on the counter and take the chill off. This helps them cook more evenly. While they're sitting there, pat them dry with a paper towel. This is the secret to a good sear. If the surface is wet, the pork will just steam in the pan, and you'll miss out on that beautiful golden-brown color.
For seasoning, keep it simple to start. A generous amount of salt and cracked black pepper goes a long way. If you want to level up, a little garlic powder or onion powder is great. Just remember that if you're planning on making a sauce later, you don't want to go too crazy with the dry spices right now.
The best way to pan-sear for maximum flavor
In my opinion, the absolute best way to handle these is in a heavy skillet—preferably cast iron if you have one. You want high heat and a little bit of high-smoke-point oil (like avocado or canola oil).
Once the pan is screaming hot, lay the medallions in. You should hear a loud sizzle immediately. If you don't, the pan isn't hot enough yet. Leave them alone for about 3 to 4 minutes. Resist the urge to poke at them or flip them early. You're looking for a deep, caramelized crust.
Flip them over, and here's where the magic happens: add a tablespoon of butter, a couple of smashed garlic cloves, and maybe a sprig of rosemary or thyme to the pan. Use a spoon to pour that melted, flavored butter over the pork as it finishes. It'll only need another 3 minutes or so on the second side.
Using the air fryer for a quick weeknight dinner
If you're in a rush and don't want to deal with oil splatters on your stove, the air fryer is a lifesaver. It's surprisingly good at keeping the inside moist while getting the outside slightly crispy.
Preheat your air fryer to 400°F. Lightly coat your seasoned pork medallions with a bit of olive oil or cooking spray. Lay them in the basket in a single layer—don't crowd them, or the air won't circulate right. Cook them for about 8 to 10 minutes total, flipping them halfway through. Since air fryers vary so much in power, it's always a good idea to check them a minute or two early.
The big secret: Don't overcook it
If there is one thing you take away from this, let it be this: stop cooking your pork at 145°F. For years, everyone was told to cook pork until it was basically leather to avoid getting sick. Modern pork, especially the stuff you're getting from Costco, is much safer.
Invest in a cheap digital meat thermometer. It's the only way to be 100% sure. You want to pull the medallions off the heat when they hit about 140°F. While they rest, the internal temperature will carry over to 145°F, which is the "sweet spot." The meat will be slightly pink in the middle, incredibly juicy, and tender enough to cut with a butter knife. If you wait until it's 160°F in the pan, it's going to be dry by the time it hits the table.
Why resting the meat matters
Once the pork comes out of the pan or the air fryer, give it at least 5 minutes on a plate. Cover it loosely with foil. This lets the juices redistribute. If you cut into it right away, all that delicious moisture is going to run out onto the cutting board, and your dinner will be a lot less impressive.
Easy sauce ideas to level up your pork
While the medallions are resting, you can use that same pan to make a quick "pan sauce." It takes about three minutes and makes the meal feel like it came from a fancy bistro.
- Mushroom Cream Sauce: Toss some sliced mushrooms into the pan drippings. Once they're soft, splash in some chicken broth or white wine to scrape up the brown bits. Stir in a splash of heavy cream and a spoonful of Dijon mustard. Let it bubble until it thickens, then pour it over the pork.
- Honey Garlic Glaze: If you like things a little sweeter, mix together some honey, soy sauce, and minced garlic. Pour it into the pan at the very end and let it reduce until it's sticky. Roll the pork in it to coat.
- Lemon Butter Herb: A squeeze of fresh lemon juice, some more butter, and a handful of chopped parsley is perfect if you want something light and bright.
What to serve with your Costco pork
Since pork medallions are pretty light, you can go a lot of different directions with the sides. If you're keeping it healthy, roasted broccoli or asparagus (also great from Costco) works perfectly. If you want comfort food, you can't beat mashed potatoes or a nice wild rice pilaf.
The beauty of these medallions is that they play well with almost any flavor profile. You could go Mediterranean with some roasted peppers and feta, or keep it classic American with some corn on the cob and a salad.
Storing and reheating leftovers
If you have a large family, you might go through the whole Costco pack in one sitting. But if you have leftovers, they make for a great lunch the next day. The trick is reheating them without drying them out.
Instead of nuking them in the microwave on high, try reheating them in a pan with a tiny bit of water or broth and a lid on top. This steams them gently. Or, slice them thin and serve them cold over a salad—they're actually really tasty that way.
Why this is a budget-friendly win
When you look at the price per pound, pork tenderloin is almost always significantly cheaper than beef or even chicken breasts sometimes. Because Costco sells them in bulk, you're saving even more. I usually buy the big packs, slice them into medallions immediately, and freeze whatever I'm not using that night in freezer bags. They thaw out quickly and are a total lifesaver on those nights when you realize at 5:00 PM that you have nothing planned for dinner.
Cooking pork medallions doesn't have to be a big production. Once you get the hang of the sear-and-rest method, you'll find yourself reaching for them every time you do a Costco run. Just remember: high heat, don't overcook it, and always let it rest. Your taste buds (and your wallet) will thank you.