It happened at the Fish Ranch store on Larkwood near the Southwest Freeway.
When crews arrived, the ceiling and roof of the fish store was on fire. But firefighters contained the flames before it could spread to the entire store.
None of the fish were hurt. There is no word yet on what caused the fire.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices