Chris Rock 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 on Broadway.
Spot a celebrity? Tweet us your sighting
— People magazine (@peoplemag) August 7, 2012@peoplemag with#CITA and it could appear on PEOPLE.com!



















