- Preheat oven to 400°F; line a rimmed baking pan with parchment paper.
- Place potatoes in a medium microwave-safe bowl; cover with plastic wrap and heat in microwave oven on high 4 minutes or until slightly tender. Cool potatoes slightly; shred potatoes with a box grater or in a food processor with grater attachment. Transfer potatoes to a large bowl.
- Pulse broccoli, ⅓ cup breadcrumbs, cheese, nutritional yeast, garlic powder and salt in a food processor until almost smooth; fold into potatoes. Makes about 4 cups.
- Place remaining 2/3 cup breadcrumbs in a wide, shallow dish. Form potato mixture into 24 (1½-inch) tots; gently roll in breadcrumbs and place on prepared pan. Spray both sides of tots with nonstick cooking spray; bake 35 minutes or until golden brown, turning once. Makes about 24 tots.