A hugely popular restaurant in Edinburgh has closed suddenly after its franchisee went into administration.