Emergency services were alerted to blaze at Little Italy on Moffat Road at about 2.16 am.
Police Scotland and the Scottish Fire and Rescue Service attended the scene and upon arrival found a well-developed fire within the building.
A statement said: “At this time no one appears to have been injured. However, the restaurant has been severely damaged as a result of the fire.”
Moffat Road was closed for a number of hours but has since reopened.
Police remain at the scene and joint police and fire service investigation into the cause of the fire will be carried out in due course.
Anyone with information can contact Police Scotland on 101 quoting incident number 20170830-0213