How long could it take for nasal polyps to grow back after surgery?

Depends. Although polyps do tend to recur, if one maintains proper follow up and maintains a constant application of nasal steroid spray and other medical treatments after the surgery, their regrowth can be slowed and even prevented.