Larmet om branden kom till SOS Alarm på förmiddagen på lördagen.
Det brann kraftigt och byggnaden var övertänd. Räddningstjänsten arbetade på plats med ett "omfattande resurspaket" för att få branden under kontroll.
På lördagseftermiddagen var branden i det närmaste släckt.
Det är inga lågor och vi har gått igenom konstruktionen, säger Peter Zettersten vid räddningstjänsten till TT vid 15.30-tiden.
Räddningstjänstens insats väntas pågå åtminstone någon timme till.
Enligt Strömstads tidning var inga gäster i restaurangen när det började brinna och ingen person ska ha skadats.
Det finns ingen misstänkt för inblandning i branden.