Miranda Lambert and Blake Shelton
04/19/2012 at 05:55 AM EDT
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