Arby's Smokehouse Brisket features 13-hour smoked brisket, smoked Gouda, crispy onions, mayo, and BBQ sauce on a toasted bakery-style bun. The premium menu item — Arby's leaning into the slow-smoked Texas BBQ trend with a sandwich that costs more and delivers more flavor than the standard roast beef. Nutrition based on 1 sandwich.