I follow the SBD vegetarian plan mainly for its whole food attributes. The protein sources are beans/legumes, eggs, cheese and soy products. I can't have soy so substitute fish, poultry, eggs or some kind of bean/legume dish.
When I could have soy, I used a lot of TVP and Morningstar Farms products. Tofu and tempeh are other choices.
Dairy (cow/almond/rice/soy milk and yogurt) is considered dairy
and not a protein and nuts are listed by SB to be fat/carb exchanges. Both do contain protein, just not enough to be considered a protein option.
I'll look up some of my SBD veg menus and post them for ideas.
p.s. I don't remember anything being said about not exercising during PH1. I don't think it should be heavy exercise though as you aren't having enough carbs to support that.
ETA: In addition to the regular food lists for all phases:
SOY-BASED MEAT SUBSTITUTES
Unless otherwise stated, look for products that have 6 grams of fat or less per 2-3 ounce serving
Soy chicken, unbreaded
Soy crumbles 1/4 cup (2 oz.) suggested serving size
Soy hot dogs
Soy sausage patties and links
Tempeh 1/4 cup suggested serving size
Tofu (all varieties) 1/2 cup suggested serving
Yuba (bean curd on sheet)
Some of the SBD Veg menu suggestons. There are other desserts such as the ricotta cremes, pistachio bark, chocolate cups, etc. but I try to stick with the fruits.
Tofu Breakfast Scramble
Nut Butter and Whole Grain Crackers
Tabbouleh with Grilled Vegetables
Hummus and Celery Sticks
Mixed Field Greens
Black-Eyed Pea Spread
Quick Vegetable Ragout
Baba Ghannouj w/assorted raw veggies
Apricot, Goat Cheese and Pistachio Salad (I use fresh mozzarella or feta)
Whole Grain Roll
Pear with Ricotta
Decaffeinated Coffee or Tea with Nonfat Milk and Sugar Substitute
Granny Smith Apple with Peanut Butter
Rumi Chopped Salad with Lemon Vinaigrette
Mixed Field Greens
Ragout of Red Kidney Beans in a Spicy Smoked Pepper & Tomato Fondue
Scrambled Egg Burritos
Sweet Pepper Sticks with Mozzarella
Whole Wheat Pita
Sugar Snap Salad
Herbed White Bean Puree
Cottage Cheese and Cucumbers
Sauté of Cauliflower & Mustard Greens with Peanuts
Fresh Strawberries with Lime Zest Ricotta Creme