Decide if you are cooking them in the air fryer or oven. If you are cooking them in the oven, preheat your oven to 425°F (220°C).
Start by preparing the potatoes. Place the russet potatoes in a large pot or Dutch oven and ensure they're covered with water by about 1 inch. Bring the water to a boil, then reduce the heat to a simmer. Let the potatoes simmer with the lid on for about 7 - 8 minutes. They should be “parboiled” at this stage, meaning they are undercooked. That’s good because you don’t want mushy tots. Allow the potatoes to cool until they're easy to handle.
Grate the parboiled potatoes using the thickest part of a box grater. Using a clean dish towel or cheesecloth, pat and drain as much liquid as possible from the grated potatoes.
Transfer them to a large bowl. Add the garlic powder, onion powder, 1 tsp or more of kosher salt, and 1 - 2 tablespoons of gluten-free all-purpose flour to the potatoes. The mixture should be easy to work with but not too wet or sticky. Look at the picture below.
Shape the potato mixture into tots. Alternatively, you can use parchment paper to make this process easier. Place a portion of the potato mixture at the edge of a piece of parchment paper and roll it up, creating a log shape. Cut the log into 1 to 1½ inch segments, shaping the tots if necessary.
Arrange the tots on a baking sheet lined with parchment paper, then place them in the freezer for about 10 minutes. This step helps them firm up.
Once the tots are frozen and firm, toss them in a small amount of avocado oil or olive oil to prevent sticking and enhance browning.
Air Fryer: Meanwhile, preheat your air fryer to 400°F (200°C). Carefully arrange the tots in a single layer in the preheated air fryer basket. Cook for a total of 10 - 15 minutes, flipping the tots every 5 minutes to ensure even browning on all sides. They should be golden and crispy. Air frying times can vary slightly depending on the model and size of your air fryer,m so it's a good idea to keep an eye on them as they air fry.
Oven: Carefully arrange the tots in a single layer on a parchment-lined baking sheet. Bake for 20 - 25 minutes, or until they are golden brown and crispy. Flip the tots at the halfway mark to ensure even browning on both sides. They should be golden and crispy. Baking times can vary slightly depending on your oven and the size of the tots, so it's a good idea to keep an eye on them as they bake.
Once the tots are baked or air-fried to your desired level of crispiness, let them cool for around 5 minutes before serving. Enjoy!