Some of the best vegetarian high-protein food options include Greek yogurt, cottage cheese, tofu, beans, lentils, nuts and seeds, cheese, legumes and whole grains.