Try adding some umami flavours into your meals.
Quite often new vegans crave the glutamate which is most commonly found in animal foods, and which causes the pleasant savory umami taste. To get an umami hit add foods like nutritional yeast (even better if fortified with vitamin B12), dried shiitake mushrooms, fermented foods like miso and tempeh, toasted nuts, olives, and sea vegetables like kombu, kelp and nori.
