Fire up your smoker to a steady 250 degrees F before you do anything else. Use lump charcoal as your base fuel and add two to three fist-sized chunks of post oak or oak wood for smoke. You want thin blue smoke rolling out of your exhaust vent, not thick white billowing smoke. Thick white smoke is bitter and will ruin your bark. Get your smoker dialed in and stable before the meat goes on, which typically takes 30 to 45 minutes of burn time.

While the smoker is coming up to temp, prep your beef cheeks on a large cutting board. Using a sharp boning knife, remove any remaining silver skin and hard fat caps from each cheek. Silver skin will not render during the cook and creates a rubbery, unpleasant texture. Trim it all the way down but leave the softer, pliable fat in place since that will render beautifully. Pat the cheeks dry with paper towels to ensure the seasoning sticks and the bark forms properly.

Coat each beef cheek all over with a thin, even layer of yellow mustard using your hands or a brush. This acts as a binder for your rub and helps build an exceptional bark without adding any mustard flavor to the finished product. In a small bowl, combine the kosher salt, black pepper, garlic powder, onion powder, smoked paprika, and cayenne. Mix thoroughly and apply a generous, even coating of the rub to every surface of each cheek, pressing it firmly into the mustard layer. Do not be shy with the seasoning as a thick rub equals a thick, beautiful bark.

Place your seasoned beef cheeks directly on the smoker grate, fat side up, and insert your leave-in probe thermometer into the thickest part of the largest cheek. Close the lid and let the low and slow magic begin. Do not open the lid for the first two hours. Your target is to let those cheeks sit in smoke and heat undisturbed, building that all-important bark on the exterior. Maintain your smoker at 250 degrees F throughout by adjusting vents and adding charcoal or wood as needed.

After two hours, take a quick look at your beef cheeks. You should see the beginning of a dark, slightly tacky exterior forming, and your internal temp should be climbing through the 140 to 160 degree F range. Add another wood chunk to the fire if your smoke has tapered off. Close the lid and continue cooking. At some point between 160 and 175 degrees F internal temp, your cheeks will hit the stall, a plateau where evaporative cooling from the meat surface slows the temperature rise dramatically. This is completely normal and can last one to two hours.

When your beef cheeks have powered through the stall and your internal temp hits approximately 175 degrees F, it is time to wrap. Tear off two large sheets of pink butcher paper per cheek. Place a generous spoonful of beef tallow or a few pats of butter in the center of the paper, set the cheek on top, add another dollop of tallow on top of the cheek, then wrap it up tightly like a burrito, folding the edges under to seal in the juices. Return the wrapped cheeks to the smoker and reinsert your probe through the paper.

Continue cooking the wrapped beef cheeks at 250 degrees F until the internal temp reaches between 205 and 212 degrees F. This is the critical window where the dense collagen networks inside the cheek muscles fully convert to gelatin, transforming the texture from tough and dense to silky, pull-apart tender. Start probing for tenderness at 205 degrees F by inserting a toothpick or skewer through the paper into the meat. It should slide in with almost no resistance, like pushing into warm butter. If it still grabs or resists, let it ride to 208 or even 212 degrees F.

Once your beef cheeks have hit the tenderness sweet spot, pull them off the smoker and rest the meat properly. Do not skip this step. Place the still-wrapped cheeks into a dry cooler or Cambro container, cover it, and let them rest for a minimum of one hour. Two hours is even better. The rest allows the muscle fibers to relax and reabsorb the juices that have been pushed to the center during cooking. Cutting into the meat too early means those juices run onto your cutting board instead of staying in every bite.

After the rest, unwrap your beef cheeks over a rimmed pan or cutting board to catch every drop of the precious cooking juices and melted tallow. The bark should be a deep mahogany to near-black color, set and firm to the touch. Slice against the grain into thick planks or pull the meat apart with two forks for a shredded preparation. Spoon some of the collected pan juices over the top before serving. Admire that smoke ring, that deep pink layer just beneath the bark surface, proof that low and slow smoking did exactly what it was supposed to do.