Become A Traeger Ambassador
Share your Traeger stories on social media and gain exclusive access to gear, content, and experiences.Apply Now
Combine the ground beef, cheese, and beef rub in a medium bowl. Wet your hands with cold water and mix gently.
Divide the meat into four equal portions. Rewet your hands with cold water, and form each portion into a patty about 4 inches in diameter and 3/4-inch thick. (Try not to overwork the meat.) Using your thumbs, make a shallow but wide depression on the top of each burger.
Combine the mayonnaise and the barbecue sauce in a shallow bowl and refrigerate until serving time. Brush the cut sides of the kaiser rolls with melted butter.
When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes). Set the temperature to 425F and preheat, lid closed, for 10 to 15 minutes.
Arrange the burgers directly on the grill grate, depression-side down. Cook for 8 minutes, then flip. Cook for an additional 8 to 10 minutes, or until an instant-read meat thermometer (put the probe through the side of the burger) registers 160F. Meanwhile, lightly toast the buns, cut sides down. Watch carefully as buttered bread can easily burn.
Spread the cut sides of the buns with the BBQ mayonnaise sauce.
Place a burger on each bun bottom, and top with lettuce, onion, tomato, and pickle. Finish with the top of the bun. Serve immediately.