I don't have recipes to post at the moment, but wanted to mention some other proteins to try:
- quinoa. I have a recipe somewhere for a summer salad style dish of cooked quinoa and diced fresh veggies, served cold. I've also made a curry dish of wild rice, quinoa, and lentils that I love, though no one else in the family does.
- faux meats and sausages, some are quite tasty. There's a faux chorizo that works well mixed with rice and veggies, we filled burritos with it. The faux ground beef "crumbles" add heartiness to spaghetti sauce. DH puts slices of vegan sausage on homemade pizza. Don't fall for faux bacon though, I found it very disappointing!
- mushrooms. I just made veggie soup with rice, wild rice, mushrooms, shelled edamame, and the usual base of onion, carrot, and celery. Not officially vegetarian since I use chicken stock, but it's a start! People also swear by portabellos but I'm not very adventurous with mushrooms, I pretty much stick with cremini and white when I cook.
I don't like whole beans, except chickpeas, but I was taught by a chef to purée them and add to soups. I use white or cannelini beans and it really thickens the soup (I love creamy soups) and you can't really taste bean over the other flavors.