Tacos El Gordo Carne Asada Fries close up. Lolita’s Mexican Food in San Diego claims to have originated the dish in the late 1990s, inspired by a suggestion from their tortilla distributor. This item is not normally featured on the menu at more traditional Mexican restaurants. The dish typically de asada of french fries, carne asada, guacamole, sour cream, and cheese.