That gas station flashed into his mind earlier this month when the show's producers e-mailed, asking him to be a guest.
"I was like, 'Finally,' " he said. "I'd been waiting for that e-mail for a long time."
Two years ago, Hosseini, who had long since learned English and was working as an art critic and host for Voice of America, teamed up with a VOA video journalist, Saman Arbabi, to create what has come to be called the Iranian Daily Show.
Hugely popular with Iranians inside and outside Iran, the show, "Parazit," pokes fun, Stewart-style, at the absurdities of life in the Islamic republic.
People in Iran tune in via personal satellite dish or the Web to watch Hosseini and Arbabi, who also emigrated from Iran, satirize their government officials and religious leaders. The show has created a mini-culture of its own in Iran, where fans circulate bootlegged DVDs of the latest episodes and imitate the clothing and expressions of the program's creators.
Although VOA doesn't know how many people watch "Parazit," posts on the show's Facebook page were viewed more than 17 million times last month and its YouTube channel generates 45,000 hits weekly. Hosseini and Arbabi called it "Parazit," which means "static," to refer to the Iranian government's repeated attempts to jam foreign satellite programming. It is so popular that the Iranian government, annoyed by its popularity, has created an "anti-Parazit" show to compete with it.
But it's one thing to be compared to "The Daily Show." It's another thing to be on it.
"Whatever we think he's going to say, he's not going to say," Arbabi said as the two rode the train from Washington on Thursday morning. "He's Jonny Improv. So I'm trying not to think about it too much."
They were a bit fried, having stayed up all night cramming to get their own show done early so they could go to New York.
Already, their fans were trying to micromanage. "People are calling me and saying, 'You've got to look nice and wear your best clothes, because you're representing the Iranian nation,'â" Hosseini said. "I'm like, 'Are you kidding? I'm not representing any nation!'â"
The convergence of the two shows was perhaps bound to happen. Both "Parazit" and Comedy Central's "Daily Show" turned their dry wit on Iran's 2009 elections, which were followed by massive protests and a violent government crackdown. At least one person interviewed by "Daily Show" correspondent Jason Jones was subsequently arrested. The "Parazit" guys knew better than to go there themselves; if they return to Iran they will likely be arrested, too.