A vegetarian diet should include a diverse mix of fruits, vegetables, grains, healthy fats, and proteins. To replace the protein provided by meat in your diet, include a variety of protein-rich plant foods like whole grains, legumes, tempeh, tofu, and seitan.