This Beef Cut that Made LeRoy and Lewis Famous! Beef Cheeks and Barbacoa on a Backyard Pellet Grill

This Beef Cut that Made LeRoy and Lewis Famous! Beef Cheeks and Barbacoa on a Backyard Pellet Grill is a medium Texas Barbecue recipe that serves 4. 460 calories per serving. Recipe by LeRoy and Lewis BBQ on YouTube.

Prep: 45 min | Cook: 8 hrs | Total: 8 hrs 45 min

Cost: $29.05 total, $7.26 per serving

Ingredients

  • 2 pounds Beef Cheeks (trimmed, rounded pieces)
  • 2 tablespoons Beef Tallow (rendered, pourable (e.g., RC Ranch brand))
  • 2 tablespoons Diamond Crystal Kosher Salt (16‑mesh, for Dalmatian rub)
  • 4 tablespoons Black Pepper (freshly cracked, 16‑mesh, for Dalmatian rub)
  • 8 pieces Corn Tortillas (small, warmed)
  • 4 pieces Flour Tortillas (large, warmed)
  • 1 small White Onion (thinly sliced for topping)
  • 1/2 cup Fresh Cilantro (chopped, for topping)
  • 1/2 cup Salsa (Tomatillo Green) (store‑bought or homemade)
  • 1 whole Lime (cut into wedges for squeezing)

Instructions

  1. Trim the Beef Cheeks

    Using a sharp boning knife, remove the outer fat, connective tissue, and the pre‑cut slash to isolate the main muscle. Round the edges so each piece is a tidy, uniform shape.

    Time: PT20M

  2. Make the Dalmatian Rub

    Combine 4 Tbsp cracked black pepper with 2 Tbsp Diamond Crystal kosher salt (2 parts pepper to 1 part salt). Mix thoroughly in a small bowl.

    Time: PT5M

  3. Season the Cheeks

    Toss the trimmed beef cheeks in the Dalmatian rub, ensuring every surface is fully coated. Set aside for a few minutes while the smoker preheats.

    Time: PT5M

  4. Preheat and Smoke

    Preheat the smoker to 250‑275°F (121‑135°C). Place the seasoned cheeks and the trimmed “barbcoa” scraps directly on the grill grates. Smoke for 3.5‑4 hours, maintaining temperature.

    Time: PT4H

    Temperature: 250‑275°F

  5. Wrap in Foil with Tallow

    Remove the meat from the smoker. Lay each piece on a sheet of heavy‑duty aluminum foil, drizzle 1 Tbsp melted beef tallow over each, then seal tightly, crimping the edges to prevent leaks.

    Time: PT10M

  6. Continue Cooking Wrapped

    Return the foil‑wrapped cheeks and barbcoa to the smoker (or a 275°F oven) and cook another 3‑4 hours until the internal temperature of the cheeks reaches ~200°F (93°C) and the barbcoa exceeds 212°F (100°C) and pulls apart easily.

    Time: PT4H

    Temperature: 275°F

  7. Rest the Meat

    Remove the foil packets and let the meat rest on a cutting board for 15‑20 minutes at room temperature. This allows juices to redistribute.

    Time: PT20M

  8. Slice the Cheeks

    Slice the beef cheeks cross‑grain into finger‑width pieces (about 1‑inch thick).

    Time: PT10M

  9. Pull the Barbcoa

    Using two forks, pull apart the barbcoa until it is fully shredded. Discard any large pieces of fat or gristle.

    Time: PT15M

  10. Warm the Tortillas

    Heat a skillet or tortilla warmer over medium heat. Warm corn and flour tortillas for 30‑45 seconds per side until pliable.

    Time: PT5M

  11. Assemble the Tacos

    Place sliced beef cheek on a flour tortilla or pulled barbcoa on a corn tortilla. Top with sliced onion, chopped cilantro, a spoonful of salsa, and a squeeze of lime.

    Time: PT5M

Nutrition Facts

Calories
460
Protein
32 g
Carbohydrates
28 g
Fat
26 g
Fiber
3 g

Dietary info: Contains meat, Gluten, Dairy-free

Allergens: Gluten (flour tortillas), Potential dairy cross‑contamination (if using buttered tallow)

Last updated: June 2, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

This Beef Cut that Made LeRoy and Lewis Famous! Beef Cheeks and Barbacoa on a Backyard Pellet Grill

Recipe by LeRoy and Lewis BBQ

Tender, smoky Texas‑style beef cheeks paired with juicy pulled “barbcoa” (the scrap meat) served in warm corn and flour tortillas with onion, cilantro, salsa and lime. This recipe follows Evan Loy’s method from LeRoy and Lewis BBQ, using a simple 2‑to‑1 pepper‑salt rub, low‑and‑slow smoking, and a tallow‑wrapped finish for ultimate tenderness.

MediumTexas BarbecueServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
1h 35m
Prep
8h
Cook
1h 9m
Cleanup
10h 44m
Total

Cost Breakdown

$29.05
Total cost
$7.26
Per serving

Critical Success Points

  • Trimming the beef cheeks to isolate the main muscle.
  • Applying the 2‑to‑1 pepper‑salt Dalmatian rub evenly.
  • Maintaining a steady smoker temperature of 250‑275°F.
  • Wrapping tightly in foil with tallow to trap moisture.
  • Cooking until internal temps reach ~200°F for cheeks and >212°F for barbcoa.

Safety Warnings

  • Use heat‑resistant gloves when handling hot foil packets.
  • Be careful with the sharp boning knife; cut away from your body.
  • Never leave the smoker unattended; ensure proper ventilation.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of beef cheeks in Texas barbecue cuisine?

A

Beef cheeks, known locally as “barbcoa,” have long been a staple of Texas barbecue because they are a cheap, tough cut that transforms into melt‑in‑your‑mouth meat when smoked low and slow. Historically, Texas pitmasters used every part of the animal, and cheeks became a prized offering for their rich flavor and gelatinous texture.

cultural
Q

What are the traditional regional variations of beef cheek tacos in Texas barbecue?

A

In Central Texas, cheeks are often served simply with onion, cilantro, and a squeeze of lime on corn tortillas. In East Texas, cooks may add a sweet‑spicy tomato‑based sauce, while West Texas pitmasters sometimes incorporate jalapeño‑infused tallow for extra heat.

cultural
Q

How is beef cheek traditionally served at LeRoy and Lewis BBQ?

A

LeRoy and Lewis BBQ serves the smoked cheek sliced on a soft flour tortilla, topped with raw onion, cilantro, and their house green salsa. The pulled “barbcoa” is offered on corn tortillas with the same toppings, creating two distinct textures in one menu.

cultural
Q

What occasions or celebrations is beef cheek taco commonly associated with in Texas?

A

Beef cheek tacos are a popular late‑night snack after weekend barbecues, at Texas State Fair booths, and during holiday gatherings where pitmasters want to showcase a “nose‑to‑tail” dish that impresses guests with minimal cost.

cultural
Q

What makes the Dalmatian rub unique compared to other Texas barbecue rubs?

A

The Dalmatian rub is a simple 2‑to‑1 ratio of cracked black pepper to kosher salt, letting the natural beef flavor and smoke shine through. Unlike sugar‑heavy rubs, it doesn’t caramelize, which keeps the cheeks’ gelatinous texture silky rather than crusty.

cultural
Q

What are the most common mistakes to avoid when making smoked beef cheeks and barbcoa?

A

Common errors include under‑trimming the connective tissue, which leaves tough bits; smoking at too high a temperature, which prevents proper collagen breakdown; and sealing the foil too loosely, causing moisture loss. Follow the critical steps for a tender result.

technical
Q

Why does this recipe wrap the cheeks in foil with tallow instead of finishing unwrapped?

A

Wrapping with tallow traps steam and fat, raising the internal temperature above 200°F while keeping the meat moist. This environment converts collagen to gelatin, giving the cheeks their signature sticky, “unxious” texture that would be lost if left exposed.

technical
Q

Can I make the beef cheeks ahead of time and how should I store them?

A

Yes. After the first smoke, you can wrap and refrigerate the cheeks for up to 3 days. Reheat in a 250°F oven wrapped in foil until the internal temperature reaches 165°F, then finish the second cooking phase or serve cold in tacos.

technical
Q

What texture and appearance should I look for when the beef cheeks are done?

A

The cheeks should have a dark, caramelized bark, a glossy surface from the rub, and feel tender when probed—still holding shape but yielding easily to a fork. The internal meat should be slightly pink‑red and juicy, not falling apart completely.

technical
Q

What does the YouTube channel LeRoy and Lewis BBQ specialize in?

A

The YouTube channel LeRoy and Lewis BBQ specializes in Texas‑style barbecue, focusing on low‑and‑slow smoked meats, nose‑to‑tail cooking, and practical backyard techniques that translate restaurant‑level flavor to home cooks.

channel
Q

How does the YouTube channel LeRoy and Lewis BBQ's approach to Texas barbecue differ from other barbecue channels?

A

LeRoy and Lewis BBQ emphasizes simplicity—using just a salt‑and‑pepper rub, readily available grocery ingredients, and clear step‑by‑step guidance—whereas many other channels rely on complex rubs, specialty woods, or commercial‑grade equipment.

channel

You Might Also Like

Similar recipes converted from YouTube cooking videos

Vietnamese Grilled Fresh Noodles with Beef or Chicken
11

Vietnamese Grilled Fresh Noodles with Beef or Chicken

Grilled fresh Chinese noodles, served with a flavorful sauce and sautéed vegetables, accompanied by marinated beef or chicken. A simple Vietnamese-inspired recipe you can make at home.

1 hr 20 minServes 3$19
Vietnamese
Knife-cut beef tartare
14

Knife-cut beef tartare

A hand‑cut beef tartare mixed with Worcestershire sauce, Tabasco, egg, mustard, pickles, capers, ketchup, onion, parsley, fleur de sel and pepper. A refined starter that highlights the quality of the meat and the knife‑craftsmanship.

50 minServes 4$14
French
Steak and Ale Pie with Beef Cheek and Short Ribs
2.7k

Steak and Ale Pie with Beef Cheek and Short Ribs

A luxurious British steak and ale pie featuring bone‑in short ribs and tender beef cheek, braised low and slow in Guinness stout and red wine, finished with a rich gravy and a buttery short‑crust pastry. Perfect for a comforting dinner or special occasion.

12 hrs 31 minServes 6$203
British
Texas Beef Ribs On The Pellet Grill
25

Texas Beef Ribs On The Pellet Grill

Texas‑style smoked beef short ribs cooked on a pellet grill. USDA‑prime plate short ribs are seasoned with a classic SPG rub (salt, pepper, garlic) and a thin slather of Taco Bell Fire Sauce, smoked low and slow at 180°F, finished at 225°F, then wrapped and rested for juicy, bark‑y perfection.

9 hrs 10 minServes 4$43
American
Korean Traditional Galbi BBQ: Grilled Beef Short Ribs (갈비구이)
14

Korean Traditional Galbi BBQ: Grilled Beef Short Ribs (갈비구이)

A quick and easy Korean‑style galbi‑gui made with thinly sliced beef short ribs marinated only in salt, sugar, black pepper and toasted sesame oil. No soy sauce needed! Served hot off the grill with lettuce, perilla leaves, rice and ssamjang for authentic Korean BBQ at home.

1 hr 35 minServes 5$19
Korean
Making the infamous hot honey, beef, sweet potato, avocado, cottage cheese bowl 🥣🧐
5

Making the infamous hot honey, beef, sweet potato, avocado, cottage cheese bowl 🥣🧐

A high‑protein, pregnancy‑friendly bowl that combines reheated ground beef, sweet potatoes, crisp frozen veggies, jasmine rice, creamy avocado‑cottage cheese, and a drizzle of hot honey. Perfect for a quick post‑workout or anytime you need a balanced meal with carbs, protein, and healthy fats.

35 minServes 2$9
American
Grilled Eel Rice Bowl with Beef and Fried Egg
10

Grilled Eel Rice Bowl with Beef and Fried Egg

A flavorful Japanese‑inspired rice bowl featuring tender grilled eel brushed with sweet unagi sauce, stir‑fried marinated beef, and a perfectly fried egg, finished with sesame seeds and fresh parsley.

57 minServes 2$22
Japanese
Braised Beef Cheeks
4

Braised Beef Cheeks

Inspired by a Montreal restaurant, this slow‑braised beef cheek dish is cooked in a fragrant red‑wine and fresh mint sauce, served over buttery mashed potatoes. The cheeks become fork‑tender after a 2½‑hour oven braise, while the sauce is reduced and enriched with a quick roux for a glossy finish.

3 hrs 56 minServes 4$34
Canadian