If you quit smoking, your sense of smell will have recovered after a month and a half or two Nicotine from smoking suppresses the taste buds, while the smoke itself damages the receptors in your nose.