A Scottish restaurant has been awarded 3 AA Rosettes, after only opening last summer.