Cheese is a new item in Evil Minecraft that is required for all sandwiches.
To craft cheese, you need lemons and heated milk.
To get lemons, cut the leaves of a Lemon Tree with shears.
To get heated milk, put a bucket of milk into a furnace.
(note: heated milk can stack).Put the two together sideways in a crafting bench and you get yummy cheese.