A popular Leeds restaurant which closed down in December as it prepared to move to a bigger site has revealed its new location.