Det var ett förbipasserande postbud som upptäckte branden vid 04-tiden natten mot onsdagen.
Vid samma tidpunkt såg också postbudet en man i huvtröja springa bort från platsen.
Polisen befarar nu att branden kan vara anlagd.
Postbudet larmade räddningstjänst som ryckte ut till branden som hade startat utomhus och slog upp lågor längs ytterfasaden på pizzerian.
Det fanns en överhängande risk att branden skulle sprida sig från pizzerian till närliggande fastigheter i huslängan och orsaka en mycket större eldsvåda.
Räddningstjänsten lyckades däremot hindra lågorna från att sprida sig och intilliggande byggnader klarade sig.
Branden släcktes ungefär vid 06-tiden.