Grilling time will depend on the size of your steak tips. The fool-proof method for perfectly cooked steak is to use an instant-read thermometer and check the internal temperature of the meat. This is the best way to ensure that the beef is properly cooked to your personal preference. For medium-rare the temperature should read 145°F, the temperature for medium steaks should read 160°F, and well done is 170°F.