10/12/2012 at 06:00 AM EDT
and Mila Kunis
enjoyed Grom Gelato in New York's West Village on Tuesday evening.
"When they walked out, Ashton fed Mila some of her ice cream!" onlooker Tammy Nguyen told PEOPLE. "They were very cute together."
The duo was dressed casually, Kunis wearing a hood and Kutcher in a navy blue baseball hat and button-up sweater.
"Fans approached Kutcher for a photo, but he declined," Nguyen adds.
– Melody Chiu