Pressure cook or steam the potatoes using your preferred method. I used my stove-top pressure cooker and cooked them for 3 whistles, then allowed the pressure to release naturally. If using an Instant Pot, pressure-cook for 6 to 7 minutes and allow the pressure to release naturally.
Remove the potatoes, cut them in half, and let them cool slightly. Then peel the potatoes.
Using a fork or potato masher, mash the potatoes well. Add onion powder, paprika, salt, corn starch, and cheese.
Mix everything using your hands until there are no large chunks of potato.
Preheat the oven to 350°F (175°C). Line a baking tray with parchment paper or aluminum foil. If using aluminum foil, grease it generously. Grease your palms with oil. Take a small gooseberry-sized portion of the mixture and shape it into cylinders, spheres, or any shape of your choice. Place the shaped tater tots on the baking tray.
Bake for 20 minutes on one side.
After 20 minutes, let them cool for 5–10 minutes so that they firm up and can be flipped easily. Flip them gently. Bake again at 350°F for 15 more minutes, or until they turn crisp. Serve warm with marinara or any simple tomato sauce of your choice.
Video
Notes
Always use parchment paper or generously grease aluminum foil, so flipping is easy.
If you are using ⅓ to ½ cup cheese, allow the partially baked tater tots to cool for about 10 minutes before flipping.
While hot, the cheese is fully melted, and the bottom surface has not yet dehydrated. If you try to flip them while they are still warm, the base may tear or stick.
If you reduce the cheese to ¼ cup, allow the tots to rest for 2–3 minutes before flipping.
You can cook the potatoes using any method you prefer: Instant Pot, open pot, or stove-top pressure cooker.
Adjust the salt depending on the cheese you use. (I used an organic Mexican blend.)
Since I designed this recipe for toddlers, the spices are minimal.
I used only a small amount of paprika, but feel free to skip it or replace it with ground pepper.