Tacos El Gordo is well known for their authentic Tijuana style tacos, which I consider to be the best tacos in Las Vegas. Founded in San Diego in 1998, Tacos El Gordo today operates three locations in Las Vegas including one on the strip across from Resorts World. The first spot on my list of the best cheap eats in Las Vegas brings us to Tacos El Gordo. 9 – The Peppermill Restaurant & Fireside Loungeġ – Tacos El Gordo Taco de Adobada served at Tacos El Gordo.