The new restaurant will replace an old favourite that traded in the same spot