Preheat your oven to 400ºF, and line a baking sheet with a piece of parchment paper.
Steam the broccoli for about 5-7 minutes until tender, and chop into small pieces. Small pieces of broccoli will help you form the tots.
In a large bowl, combine the chopped broccoli with minced onion, cheese, bread crumbs, egg, salt, and pepper. Mix until totally combined.
Scoop a heaping Tbsp of the mixture in your hands, and shape it so it resembles a tater tot. Place on your baking sheet, and repeat until all mixture has been used.