According to a script for South Park: Bigger, Longer & Uncut, Cheesy Poofs are from Canada; this is another factor for Cartman joining La Resistance. However, this aspect of the film was never animated, so the information is likely non-canonical.

Real Cheesy Poofs

Real Cheesy Poofs

Comedy Central has released Cheesy Poofs to stores for limited edition at least twice - in 1998 at their website, and in 2011, they teamed up with Frito-Lay to release repackaged Cheetos Puffs under the name as part of Year of the Fan at the San Diego Comic Con, and later for two weeks in September at Wal-Mart stores.