Lawrence Schwartzwald/Splash News Online
10/12/2012 at 06:00 AM EDT
Lunch with a crunch!
and Bobby Cannavale had lunch Tuesday at Jacob's Pickles in New York.
At the restaurant – which specializes in Southern comfort food – the actors both opted for the same delicious dish: the honey chicken and pickles sandwich made with buttermilk fried chicken and served on a biscuit.
"They were extremely receptive to autograph seekers and seemed to want to be noticed," fellow diner Verne Isom tells PEOPLE.
The comedian-actor and the Boardwalk Empire
star costarred in last year's production of The Motherf–er with the Hat