One of Edinburgh’s most popular city centre restaurants has started a new dining chapter at its famous Castle Street venue.