The trio kept a low profile at the vegan eatery, sneaking out through a private backdoor and into waiting cars when they were done eating. Paltrow, 41, wore a pale-pink printed blouse and kept her head down as she left, while Stefani, 44, exited the restaurant smiling. She looked radiant and slim in a cowl-neck black jumpsuit, which she paired with a black blazer, blue heels, and her signature red lip.
Richie, 32, wore loose-fitting peach slacks with a white T-shirt and snakeskin heels. She also draped a white blazer over her shoulders, and wore a chunky gold chain around her neck. Her lilac-hued hair added a pop of color.
PHOTOS: Gwyneth and Chris through the years
Of course, this is not the first time the three Hollywood moms have hung out. Both Richie and Paltrow were in attendance at Stefani's star-studded baby shower at Hotel Bel Air in L.A. in early February, where they celebrated the No Doubt singer's third pregnancy. (She gave birth to baby boy Apollo, her third son with husband Gavin Rossdale, on Feb. 28.)
In any case, a girls' night out is likely a welcome distraction for Paltrow, who announced her split from Coldplay frontman Chris Martin in late March. The Oscar-winning star is also dealing with the resignation of her GOOP CEO, Seb Bishop.
"It's really suspicious," a source told Us Weekly of Bishop's departure. "I think something weird is going on with GOOP."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!