Blake Shelton & Miranda Lambert's Tex-Mex Double Date
updated 04/19/2012 AT 05:55 AM EDT
•originally published 04/20/2012 AT 05:55 AM EDT
Joined by his wife Miranda Lambert and another couple, the group "shared a lot of laughs and enjoyed Taco Tuesdays," an onlooker tells PEOPLE, adding that they left shortly before 10:30 p.m.
– Patrick Gomez