updated 04/19/2012 AT 5:55 AM ET
•originally published 04/20/2012 AT 5:55 AM ET
Following a taping of The Voice on Tuesday night, Blake Shelton headed from the show’s studio in Burbank, Calif., all the way to the other side of town in West Hollywood for some Tex-Mex at popular eatery Marix.
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