Blake Lively and Ryan Reynolds bundled up and headed into New York's Nobu 57 on Monday evening.
The couple – who live just outside the city in quaint Bedford, N.Y. – entered the Robert De Niro co-owned restaurant wearing their winter best.
"They were both dressed casually. [Ryan] had a knit hat on and a few days' worth of facial hair," an onlooker tells PEOPLE.
Upon walking into the restaurant, Lively, who wore a "cute bright green puffer jacket," was "doing something with her phone," the source adds.
Spot a celebrity? Tweet us your sighting
— People magazine (@peoplemag) August 7, 2012@peoplemag with#CITA and it could appear on PEOPLE.com!













