Motives: Regularly scheduled game night needs snacks; this week's host likes potatoes and nachos

Idea: Make potato pops! Like cake pops, but with potatoes instead of cake, cheese instead of frosting. Incorporate other things key to nachos, so the cheese should be gooey/stretchy, not crispy, if that makes sense.

Problem: I don't know how to execute this idea. I've initially conceived of these as perhaps a small skewer spearing a tater tot, baked with cheese on top, but I think I/we can do better.

Thoughts? Ideas?