The 16-year-old Canadian superstar and his entourage stopped by a Hooters restaurant at the West Edmonton Mall in Edmonton, Canada, on Saturday and treated the chicken wing-chomping patrons to an impromptu performance.

"We were talking about deep fried pickles, then they said they would sing to me for free deep-fried pickles," Hooters waitress Tania Biggar told the Edmonton Sun, Hooters waitress Tania Biggar told the Edmonton Sun, referring to Justin and his entourage of singers. "The manager said if they sang for the whole restaurant, he'd pay for their entire meal."

Despite his megastar status, Tania said Biebs was as sweet as his slew of hit songs.