Grilling Tenderloin Tips + Medallions to Medium-Rare. Grill for 4–6 minutes, turning about 1 minute before the halfway point. A meat thermometer should read 130 ...