I make a lot of big salads with beans, dried fruit or nuts, baked tofu or seeds mixed in to make it more of a meal, but still low calorie. Another go-to is stir-fried veggies and tofu. Use a low calorie sauce like hot sauce. I use mustard, but apparently thats weird.
Soup is very filling for the amount of calories, just use whatever vegetables you like. Anything goes when it comes to soup. I add beans for protein. You could add pasta shells or something, but it would bring the calories up. If I do want pasta though, I like shirataki noodles shaped like spaghetti, in low cal tomato sauce, and topped with sauteed mushrooms and tofu cubes.
One of my new favourites is soft tofu (must be soft), with a tablespoon of cocoa powder and a pinch of stevia blended together. It makes a pudding. I dip strawberries in it. really low cal.
Most of the time I just grab something like an acorn squash, bake it and eat it by itself. Or just a cup of beans with hot sauce. I have odd eating patterns, so its hard for me to think of things that would be normal for other people.
Try this website:
http://www.yummly.com/
You can set the filters to vegan recipes, and set a limit of fat/ calories per serving. i find lots of great stuff on there.
Let me know how it goes! It always makes me happy to see new vegans. Congrats on your decision

If you have any questions feel free to message me