While the restaurant has always been popular due to the high caliber of its service, the replacement of its old head chef was soon followed by a noticeable improvement in its food as well.
Thus a proper adjective to insert in the blank will be high caliber.
Learn more about adjectives here:
https://brainly.com/question/550822