While many brands of tater tots are gluten free, not all tater tots are gluten free so it is important to check the ingredients carefully. Both Ore-Ida Tater Tots and Kroger Tater Bites brand packaging indicates that their tater tots are gluten free.