When a girl with braces gives head to a man and runs her teeth on the penis because she is not very good at giving head. The braces scrape the penis and hurt the male a lot. Resembles a cheese grater.
John: Dude i heard Alice gave you head! How was it man?
Travis: It was horrible she cheddar cheesed my cock.
John: Oh man i'm sorry maybe she will get better with practice.