The rumored couple was spotted at The East Pole restaurant in New York City on Saturday, where they enjoyed some appetizers in the balmy summer weather.
“They were seen holding hands and looked like they were getting cozy,” an onlooker at the Upper East Side restaurant tells PEOPLE. “She had a couple East Pole Manhattans and he had the Mexican Standoff. She raved about the duck fat chips and cavatelli pasta. They were really chill and super nice.” (The sighting was first reported by Page Six.)
The two sparked dating rumors after the actress made a surprise appearance on Saturday Night Live’s season finale cold open this year. After the show, Johansson and Jost shared a warm hug onstage during the customary goodnights, and at the show’s afterparty, they were reportedly seen kissing by the bar.
Jost declined to comment on the relationship rumors, telling PEOPLE last week of talk about his private life: “I don’t really pay attention to it, I just kinda keep doing my life as much as I can. It’s nice to have some time off now and just get to relax.”
FROM PEN: EW’s Top Ten Rom-Com Movie Moments
The Rough Night actress is currently going through a divorce from Romain Dauriac. Johansson filed for divorce in early March after splitting from the French journalist in summer 2015. The former couple share a daughter, 2-year-old Rose Dorothy.
Jost previously dated fellow comedian and Harvard grad Rashida Jones for three years.