As with any recipe using live coals and smoke, there are lots of variables in how long it will take food to cook: The temperature outside, the size of your grill and how many times you open the grill are a few of the factors. Let your instant-read thermometer and the texture of the meat be your guide. It’s important to get the meat to 165 degrees F in the first stage. It may sit between 155 and 165 degrees F for some time; this is normal (it’s sometimes called the stall period) so be patient. In the second cooking stage, the temperature should climb to at least 200 degrees F and the beef should be very tender.