Bring a pot of water to a boil and add sweet potatoes. Boil about 15 min firm but easily pierced with a fork. Drain and let cool.
Grate sweet potatoes into a bowl. Carefully mix in Cajun seasoning. Form mixture into tot-shaped cylinders.
Spray the air fryer basket with olive oil spray. Place tots in the basket in a single row without touching each other or the sides of the basket. Spray tots with olive oil spray and sprinkle with sea salt.
Preheat Brio to 400°F and cook tots for 8 minutes. Turn, spray with more olive oil spray, and sprinkle with more sea salt. Cook for 8 minutes more. Serve warm.