It is located in East Los Santos, Los Santos. The shop is next to the Tiki Theater. The front of the building has a gang tag. Products the store distributes are: tacos, huaraches, enchiladas, burritos, and tortillas. It also has its own phone number, 555-2594. The store, however, is inaccessible to the player. It plays a minor role in the mission Tagging Up Turf, where the player has to spray over the gang tag.
The name 'Lolita' could be a reference to the novel Lolita by Vladimir Nabokov, about a man who falls in love with his young step-daughter, or one of the two movies based on the novel, one released in 1962 and directed by Stanley Kubrick and another released in 1997 and directed by Adrian Lyle.