Lala Mandala staff member Jeff Barnett said if the fire burned for "another five minutes - gone".
Barnett was arriving to open the store when someone told him there was a fire.
He could see the umbrella at the front of the store in flames, "I wanted to grab the umbrella and throw it out."
He was thankful to the Starbucks manager who worked quickly to get the emergency services there, the store would have been "burned to the ground" if not for the fast fire brigade and police, Barnett said.
The fire brigade was "on point", arriving at the scene within five minutes, said Barnett.
"If there was more stuff in that corner it could have been something else."
After smoke was extracted and fans were put on, the store opened at 12:45pm for business, less than two hours after the fire began.
Neighbouring store Q Records and Collectables owner Quentin Mcintosh said Lala Mandala had opened not long ago so it was "a real shame".
Mcintosh had customers leaving his store when one of them said "there's something on fire".
"Praise to the fire services ... looks like they got it under control quite quickly," Mcintosh said.