I just stick to straight titanium. Snow Peak stuff. if something sticks, I don't care, I eat it anyways. Often I don't cary soap or a sponge to clean up with. Just use some sand and scour away. If soaking it, and scrubbing it with sand/dirt wont clean it, I burn it off.

use heat. its clean.