Preheat your oven to 425 degrees F. Prepare two baking sheets by lining them with parchment paper or greasing them.
Steam the sweet potato cubes until tender, about 10-15 minutes. You can do this by placing them in a steaming basket over boiling water or using a microwave-safe bowl with a bit of water, covered, and microwaved on high for 5-7 minutes.
Transfer them to a large bowl and mash them with a fork or potato masher until smooth. Season the mashed sweet potatoes with sea salt, black pepper, Parmesan cheese, garlic powder, cayenne pepper (if using), and oregano. Mix well.
In a separate shallow dish, combine the regular breadcrumbs and panko breadcrumbs. This will be your coating mixture.
Using a tablespoon or a small cookie scoop, shape the sweet potato mixture into small cylinders resembling traditional tater tots. Roll each tot in the breadcrumb mixture, then place them on the prepared baking sheets.
Spray lightly the tops of the tots with olive oil spray for crispiness.
Bake in the preheated oven for 10 minutes, then carefully flip each tot and continue baking for another 10-15 minutes, until they are golden brown.
Serve with your favorite dip or on their own. DEVOUR!