Poke the sweet potatoes with a fork, then place on a heat-resistant plate. Microwave on full power for 10 minutes. Turn potatoes over, then continue to micro-cook for 5-10 additional minutes, or until completely cooked and soft. Remove from oven and allow to cool (this step can be done a day ahead).
Preheat oven to 400F. Place half of the crushed cereal in a large bowl. Place remaining half in a medium size bowl (like a cereal bowl) and stir in parsley flakes, if using. Lightly spritz a shallow rimmed baking sheet with the cooking spray, then line with parchment paper. Lightly spray parchment.
Remove and discard skins from cooled potatoes and place in the large bowl with the crushed cereal. Add salt and pepper; mash until well combined.
Scoop out some of the potato mixture and roll into a ball about an inch in diameter. Gently press in the sides to form that familiar tot shape. Roll tot in remaining crushed cereal mixture, then place on prepared baking sheet. Continue with remaining mixture.
Lightly spritz tots with the cooking spray. Place on middle rack in preheated oven. Bake for 10 minutes. Flip tops, then continue to bake another 10-15 minutes or until tots are nicely browned.