This is a classic way to cook pork tenderloin medallions on a stovetop. Pan-seared pork tenderloin is perfect when sliced and served over salad, roasted potatoes, in a wrap or as a hearty appetizer on its own. You could cook the tenderloin and then slice it, but then you would miss the crispy seared coating that touches every corner of these two-bite wonders. Many big box stores sell pork tenderloins in pairs. Instead of making one for dinner and freezing the second one, try this recipe to set yourself up for delicious, filling, healthy lunches for the week.