If you are a vegetarian, you may find it helpful to plan your menus in advance to make sure you include enough healthy protein. Milk, cheese, nuts, beans, and tofu are good sources of protein. You can also try tempeh, veggie burgers, and other meat substitutes. Vegetables also have 3 grams of protein per serving.