Vegetarians don't need supplements, as there is nothing that exists solely in meat. Vegans need B12, but it's not an emergency, as the body takes a very long time - years, even - to process the B12 already in the system.
I would recommend Googling recipes! There are tons out there. For my cheese sandwiches, I used to like making them on an English muffin with melted cheese (a three-cheese blend) and a slice of tomato. Mmm!