If your main problem is the brisket stall plus paper tearing, I’d go with a heavy-duty, unwaxed/uncoated pink butcher paper rather than ordinary grocery-store butcher paper.
My top picks
Franklin Barbecue Pink Butcher Paper - $28.00 (Franklin BBQ Shop)
Best overall: Franklin Barbecue Pink Butcher Paper. It’s specifically designed for brisket, is non-waxy, breathable, and durable enough for a full packer. It’s the one I’d choose if you want the classic Texas-style wrap.
-
Traeger Pink Butcher Paper - $29.99 (The Home Depot)
-
Oklahoma Joe's 18 in. Butcher Paper - $24.98 (The Home Depot)
-
Expert Grill Pink Butcher Paper - $14.95 (Walmart)
-
Bryco Goods Pink Butcher Paper - $11.99 (Walmart - Bryco Goods)
-
Traeger — explicitly marketed as FDA-approved and designed for smoking; a good premium choice.
-
Oklahoma Joe's — FDA-approved, unbleached and food-safe; good if you want something readily available.
-
Expert Grill 40-lb — inexpensive and substantially sized; the 22" width is particularly useful for large packers.
-
Bryco Goods — 18" x 100', food-grade, unwaxed/uncoated and marketed as tear-resistant.
What I'd buy for your brisket
Look for pink/peach butcher paper around 40 lb, 18–24 inches wide, explicitly labeled food-grade/FDA-compliant, unwaxed and uncoated. For a big 12–16 lb packer, I'd actually favor 24" paper because it gives you more material to make a tight double fold without stressing the paper.
And one important point: wrapping doesn't really eliminate the stall. It helps push the cook through the stall faster by reducing evaporative cooling—the famous "Texas crutch"—while still letting enough steam escape to preserve the bark. Don't wrap too early; generally wait until the bark is set and the brisket is around 160–170°F internal, then wrap tightly.
If tearing is your #1 issue, I'd choose the Franklin or a heavier 40-lb+ paper over the thinnest bargain rolls.