And they weren’t the only famous faces eating there.
“Kim and Mel quickly greeted each other,” an onlooker tells PEOPLE. “Mel took a moment to introduce Stephen to Kanye.”
According to the source, after their meal Kardashian and West headed over to shop at Celine and Hermes, which were nearby.
– Peter Mikelbank