Back when I was deep into 'Sonic Adventure 2 Battle', the Chao Garden felt like a whole other game inside the game. The Sonic cheese Chao? That's one of the rarer ones, and tracking it down was half the fun. You won't find it just wandering around—it's tied to specific conditions. The best method I found was raising a Chao with a hero alignment (lots of hero-type character interactions) and feeding it plenty of Hero fruits. The cheese Chao has this quirky, lumpy look, almost like it's melting, and it tends to pop up more in the Hero Garden after consistent care.
If you're like me and love min-maxing virtual pets, try combining hero fruits with regular runs through hero stages. The Chao's stats and alignment seem to influence its evolution, and cheese types often emerge from high happiness but middling speed stats. It's not a guaranteed spawn, but the randomness makes it rewarding when it finally happens. Plus, there's something hilarious about a Chao shaped like a wedge of cheese zooming around the garden.