John Mayer & Katy Perry's 'Very Cute' Night Out
02/15/2013 AT 11:15 AM EST
Sitting in a booth with pals, "the mood was great," an onlooker tells PEOPLE. "John and Katy were mellow but very sweet with each other and were really enjoying their friends."
With Perry looking "very cute" in a Herve Leger dress and high heels, the group indulged in baked crab hand rolls, crispy rice, shishito peppers, creamy rock shrimp, albacore with crispy onions and dessert.
After dining for two hours, the friends parted ways. Mayer and Perry left the restaurant through the front door to be greeted by paparazzi outside.
– Jennifer Garcia