Bob Odenkirk and Jon Stewart Recall How They Once Got Thrown Out of a Bagel Shop (Video)

“Better Call Saul” star and “The Daily Show” host reminisce about their struggling early days as stand-up comedians

Bob Odenkirk dropped by “The Daily Show” on Thursday to promote his new AMC series, “Better Call Saul.”

Odenkirk and Comedy Central host Jon Stewart spoke fondly of their long friendship, going back to their days as struggling stand-up comedians in New York City.

Although both are now highly successful in the TV world, things were not always so easy for the comic pair.

One night in a bagel shop (“my home turf” as Stewart called it), the two were refused service. “They wouldn’t sell us food,” Odenkirk said. “We had money. We had American money.”

The actor also recalled his early days as a joke writer on “Saturday Night Live,” working alongside future luminaries such as Conan O’Brien and Robert Smigel.

Odenkirk is the star of “Better Call Saul,” a spin-off series from the cult hit “Breaking Bad.” He reprises his role as unscrupulous lawyer Saul Goodman who does everything in his power to avoid earning an honest buck.

“Better Call Saul” debuts on AMC on Sunday, Feb. 8, 2015, at 10 p.m. ET, with the second episode airing Feb. 9 at the same time. The series will then air on Monday nights for the remainder of the season.