The Internet is awash with recipes and good vegan ones are easily found or adapted from others. Don't be afraid to modify them to suit your taste, or your part of the world. Save those that appeal and work for you; repeat them a few times to become comfortable with the new cooking regime.
Avoid triggering the old meat or cheese desires by avoiding faux milk, meat or cheese dishes.
Make full use of seasonings, if there is a choice between not eating enough and using salt as an appetite stimulant, choose salt; much of the bad wrap for salt comes from its association with bad food.
Environmentally speaking, vegetable food miles from anywhere, are not as costly as locally grown meat. Given that a whole-food, plant-based diet defends us from so many threatening diseases, the origin of the food is not so important.
Stick to a whole-food, plant-based diet for health and wellbeing, for weight loss and strength. Remember that all animals source their energy and growth from plants, either directly or through eating animals who have derived their energy and growth from plants. Humans are one of the former group; we developed not from successful hunters but from successful gatherers and cooks of seeds and plants.