A restaurant that closed two years ago is to return to Scotland’s largest city in a new venue across three floors.