On the Stovetop Cut meat into pan-size pieces and cook in batches, 4 to 8 minutes per side until done or the internal temperature reads 135°F for medium-rare, 145°F for medium. If the outside of your meat begins to cook too quickly or things start getting too smokey, turn heat down to medium.