It may take up to six weeks to fully recover from sinus surgery. Often, the sense of taste returns after this period.