Last updated on December 4th, 2019 at 12:19 pmFiesta Mart Inc. is a Latino-American supermarket chain based in Houston, Texas that was established in 1972. Fiesta Mart stores are located in Texas. The chain uses a cartoon parrot as a mascot. If you need to find out the Fiesta Mart Of Operation, Holiday Hours &