Hi Jonathan,
Heather Nauta has a lot of great videos with both recipes and nutrition advice:
http://www.youtube.com/user/healthyvegan/videos?view=0
www.vegweb.com has a massive database of user-submitted recipes, and there are many great cookbooks out there.
Where are you starting from? Are you a vegetarian or an omnivore? How health conscious are you? Are you into cooking? Any allergies or intolerances? What are your reasons for going vegan?
A few random tips:
- don't see it as a restriction. See it as an opportunity to explore loads of delicious new plant-based foods that you may never have tried before!
- On the whole, I would stay away from faux meats, cheeses etc. To me most of them just don't taste very good, but more importantly, many of them are heavily processed, full of hydrogenated vegetable fats, too much salt, dodgy additives etc. In stead of trying to replace foods with vegan versions, I would change your way of cooking and eating to mostly whole plant foods. If you do enjoy the mock stuff, have it occasionally as a treat, but don't make it a major part of your diet. In stead, experiment with pulses, whole grains, healthy vegetable fats etc. You can make great veggie burgers etc. from scratch, there are millions of recipes out there.
- non-dairy milks can be fine, but if you're health-conscious check the ingredients: a lot of them have a lot of added sugar. There's a lot of variety out there: soy, almond, oat, hazelnut, rice etc. etc. Try some and see what you like best! You can make your own, too, if you have a good food processor or blender.
- especially if you're going from omni to vegan, make sure you eat enough: most plant-based foods are a lot less calorie-dense than animal products, so while you may be eating the same volume of food, you could be getting far fewer calories. If you start feeling a bit weak soon after transitioning, this is the most likely reason. Snack on nuts, dried or fresh fruit etc. between meals, or eat more meals. (I frequently have 'second lunch' at around 4 :D)
- Read up on nutrition in general, and on vitamin B12 and Omega-3 DHA and EPA in particular.
http://www.veganhealth.org/ has a lot of great info based on a lot of research. Personally I take a multivitamin for vegans (VEG-1
http://shop.vegansociety.com/product_info.php?cPath=33&products_id=318&osCsid=edi56shan493lvugorqfjhg695) and an Omega 3 DHA & EPA supplement. There is a lot of debate about this, but the majority of research points towards the importance of at least supplementing B12 as a vegan.