Tater tots are made of potatoes, cheese and seasonings held together with a bit of flour. They are naturally vegetarian but can be made gluten-free with gluten-free flour.