Pork medallions are very lean and tender and only take a few minutes to cook. We recommend slicing pork tenderloin into 3/4 to 1-inch thick medallions, which will cook in 2 to 3 minutes per side on the grill or in a frying pan depending on the heat setting. Pork medallions are done when the internal temperature reaches 140°F. Always allow them to rest for a few minutes before serving.