Ryan Reynolds and Blake Lively
Splash News Online
01/09/2013 at 06:00 AM EST
Baby, it's cold outside!
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.