That's right, another food novelty to set your mouth on fire has recently been added to Stop & Shop's sushi menu according to an article on the Newstime's website. The Flamin' Hot Cheetos Sushi Roll is built with imitation crab, cream cheese, avocado, and cucumber rolled in seaweed and rice and cooked in Flamin' Hot oil topped with Flamin' Hot mayo and Flamin' Hot Cheetos. Guaranteed, you'll be breathing fire in no time. Get our free mobile app I bet you're wondering how the Flamin' Hot Cheetos came to be. According to the website mashed.com, it was a janitor at a Frito-Lay's plant that invented Flamin' Hot Cheetos. Back in the '90s, that janitor, Richard Montanez, noticed that Frito-Lay had never developed a spicy-flavored Cheeto.