An acclaimed, eatery that once boasted two Michelin stars has reversed its poor hygiene score.