If you ask us, cheese goes on everything! It is not typically served with it though. Put on top of a bed of refried beans with grated cheddar cheese. Place coriander, lime, onion, tomato and avocado onto a plate. Or serve inside baked potatoes topped with red tomato salsa