Det var strax före 23 på torsdagskvällen som räddningstjänsten gick in för att släcka branden i Grekiska Grill & Bar på Dragonvägen (Väsby Centrum).
Enligt polisen ska det ha brunnit i en spis.
– Restaurangen var stängd och låst för kvällen så räddningstjänsten behövde bryta sig in, säger Daniel Wikdahl, presstalesperson på Stockholmspolisen.
Rökutvecklingen var kraftig och röken spred sig ut i Väsby Centrum. Ingen person ska ha skadats.
Enligt Daniel Wikdahl larmades polisen först efter att räddningstjänsten släckt elden.
– Jag har inga uppgifter om att centrumet ska ha utrymts – frågan är väl om det ens var öppet, säger han.
Polisen skriver en anmälan om allmänfarlig vårdslöshet men har inte inlett någon förundersökning.
Förutom rökutvecklingen var skadorna i restaurangen oklara, enligt polisen.
Enligt servitris Bushra Jadoua var det grillen som hade börjat brinna.
– Vi håller på och städar nu och håller öppet som vanligt i dag.