Ashley Greene and Joe Jonas at Katsuya Hollywood
JCalderon/Splash News Online
10/18/2010 AT 06:00 AM EDT
and Joe Jonas
stepped out for a hot date at Katsuya Hollywood.
The new couple
grabbed a private table hidden behind curtains, but that didn't stop fellow diners from spotting them. "If Ashley sat any closer to Joe, she would have been in his lap," one onlooker said. The pair did enjoy a bunch of dishes, including yellowtail with jalepeño, all washed down with sake.