Taco Palace National Franchising operates and franchises more than 15 Taco Palace quick-service Mexican restaurants found mostly in smaller towns in the Midwest. The chain's menu features such staples as tacos, burritos, and salads, as well as specialties like the Taco Burger and Fajita Potato Spuds. Larry Faria founded Taco Palace in 1985 and continues to control the company.