The tots were last seen in 2021, when they returned to the menu after a two-year hiatus. In fact, they've always had a spotty presence. Sign up for our newsletter! When they were taken off the menu a decade ago, Burger King was getting an earful about the loss from fans.