If you are a vegetarian and looking for protein-rich foods, try eating lentils, cottage cheese, kidney beans, peanut butter and almonds.