Larmet inkom strax efter klockan 02 natten mot fredagen. Personal från fyra stationer deltog vid 03-tiden i släckningsarbetet.
– Det finns bostäder runtomkring men inte i nära anslutning. Vi har redan fått in samtal från Årstahållet om att de känner röklukt, sa Jonas Fröjdmark på fredagsmorgonen.
Polisen: Teknisk undersökning först om några dagar
Röklukten spred sig över stora delar av centrala Stockholm, men det ska inte röra sig om någon farlig rök att andas in.
– Vi har spärrat av området kring brandplatsen och kommer göra en teknisk undersökning. Våra tekniker kommer börja arbeta när det svalnat, och det kommer ta sin tid, två till tre dagar, säger Per Fahlström, presstalesperson vid Stockholmspolisen.
Restaurangen stängde kring midnatt och inga personer ska ha kommit till skada, uppger polisen.
– Det var larmbolaget som har inbrottslarm där som ringde och larmade, säger Mats Almquist, vakthavande befäl vid polisen.
Klockan 11.15 lämnade räddningstjänsten platsen och lämnade över till fastighetsägaren.
Misstänkt mordbrand
Det fanns ingen risk för spridning till andra byggnader, men restaurangen gick inte att rädda.
Hur branden startat är just nu oklart men polisen har inlett en förundersökning om mordbrand.