The easiest thing for me is calorie counting. It allows me to control my weight without having "off-limit" foods.
What do you like to eat? Try browsing for simple vegetarian recipes on websites like http://www.skinnytaste.com
The more you cook, the more you will feel comfortable and adventurous in the kitchen and will be able to make more complex dishes.