A fire that broke out at the front of a shop in Birmingham sounded “like a bomb went off”, a local resident said.