When I was vegan I ate a lot of nuts, nut butters, and seitan (wheat gluten, looks funny, but when you stir fry it with veggies and spices it just absorbs the other flavors, pretty bland on its own). Very few carbs, tons of protein.

I also ate beans and rice for protein, but I wasn't eating LC then. When I was just vegetarian I ate all of the above plus lots of eggs and cheese. Whatever veggies I had for dinner the night before I just chopped up extra to throw in with my scrambled eggs and cheese in the morning. Different veggies and spices really change up an omelet if you're the type to easily get bored.