No you don't! In fact, I don't recommend thawing the tots, it will make them more soggy instead of crispy. The key is to air fry straight from frozen.