@Pilk @melbourne_wanderer Wifey had COVID about a month ago. It was really bad for a week, including intense migraines, but then cleared up.

About a week after most of her symptoms cleared, she began regaining her sense of taste.

A couple of weeks after that, we were in a queue outdoors and she complained: "Ugh I can't stand the smell of cigarettes. Wait — I can smell the smokers! This is amazing! I CAN SMELL THE SMOKERS!"

Your mileage may vary, but for her it was mostly back within a month.