updated 03/28/2014 AT 2:00 PM ET
•originally published 03/28/2014 AT 4:15 PM ET
Party of four, please!
After noshing on sushi, the foursome said their goodbyes with warm hugs in the parking lot.
And while Clooney and Alamuddin seem to love eating out – they recently stepped out for dinner with friends in New York City – a night off is probably the exception for Blunt and Krasinski, who welcomed their first child, daughter Hazel, in February.