Vegetarians can get the protein they need by including foods such as lentils, beans, nuts, soy and seeds in their diet.