The fire broke out around 3:23 a.m inside The Cheesecake Factory kitchen.
A restaurant cleaning employee described hearing an explosion and attempted to put out the fire with an extinguisher.
The fire is believed to have started behind a fryer in the kitchen and quickly spread through the ventilation system.
Fire crews arrived on the scene as flames were visible from the fourth floor of the shopping center.
Police shut down Kalakaua Avenue in Waikiki while fire crews worked on the flames.
“Honestly, it’s heartbreaking — it’s heartbreaking for us,” said The Cheesecake Factory employee Natasha Flores.
Crews were able to extinguish the fire by 5:30 a.m.Â No injuries were reported.
The Cheesecake Factory opened in Waikiki in 2004 and is the top-grossing restaurant in the company’s chain.
The road was reopened at around 7 a.m.