Preheat oven to 425F, place oven rack in the middle of the oven, and line a baking sheet with parchment paper or a silicone mat.
Boil, steam, or microwave the potatoes to the point where a fork punctures through but they are too tough to eat -about 10 minutes in boiling water, 5-6 in the microwave. Drain the potatoes and set them aside.
Combine:
In a food processor, pulse the broccoli florets until it resembles rice. Add the semi-cooked potatoes, 1 ½ cups of the parmesan cheese, and seasoning, pulse to combine, and break up the potatoes.
With a spatula, fold the ingredients together to combine, making sure no large pieces of potatoes were left behind.
Shape the tots:
With your hands, begin forming small balls -smaller than meatballs, larger than traditional tater tots.
Roll each ball in parmesan cheese and place on the lined baking sheet. Repeat the process with the remaining mixture.
Bake:
Bake for 12 minutes, or until they are golden brown. Remove from heat and serve.
To pack for school:
Allow the broccoli tater tots to cool down to room temperature before packing in the lunchbox. Leftovers last 3 days in the fridge.
Notes
Do not use wax paper. The cheese will melt onto the wax and the recipe will not turn out.