Pork tenderloin medallions should be cooked uncovered, which will allow them to sear and caramelize rather than steam.