This is one of my biggest questions.....how to keep things creative and get my protein in. When possible, add cheese. Obviously this isn't vegan friendly, but cottage cheese is actually a good protein. Yogurt or sour cream too. Again, only if milk is still part of your diet.
I also love lentils, chic peas, and beans. You can throw this into anything. I often make quasadillas with beans, or curried chich peas, or go for tacos but replace the ground beef with lentils. Trust me, this is amazing! I love to eat, so I like to mix it up. Bland food does not appeal to me.
I still eat eggs, so I guess I'm an ovatarian and not a vegetarian, but eggs can be thrown into anything too.
Tofu is ok in moderation. Just keep in mind that it is high in estrogen.
Snack on nuts throughout the day. Almonds, cashews, peanuts. Always a good option.
I also make a stir fry with a peanut sauce. It is amazing, especially with some pinapple thrown in, giving it a nice salty sweet appeal.
Ok, now I'm hungry.