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
Seitan
Soy bacon
Soy burger
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.
Tuesday
Breakfast
Tofu Breakfast Scramble
Midmorning Snack
Nut Butter and Whole Grain Crackers
Lunch
Tabbouleh with Grilled Vegetables
Tempeh
Midafternoon Snack
Hummus and Celery Sticks
Dinner
Veggie Chili
Mixed Field Greens
Dessert
Berry Medley
Wednesday
Breakfast
Zucchini Frittata
Midmorning Snack
Black-Eyed Pea Spread
Cucumber Slices
Lunch
Vegetarian Burger
Quick Vegetable Ragout
Midafternoon Snack
Baba Ghannouj w/assorted raw veggies
Dinner
Apricot, Goat Cheese and Pistachio Salad (I use fresh mozzarella or feta)
Whole Grain Roll
Dessert
Pear with Ricotta
Thursday
Breakfast
Decaffeinated Coffee or Tea with Nonfat Milk and Sugar Substitute
Oatmeal Pancake
Midmorning Snack
Granny Smith Apple with Peanut Butter
Lunch
Rumi Chopped Salad with Lemon Vinaigrette
Midafternoon Snack
Mixed Nuts
Dinner
Smoked Tofu
Mixed Field Greens
Ragout of Red Kidney Beans in a Spicy Smoked Pepper & Tomato Fondue
Dessert
Fresh Strawberries
Friday
Breakfast
Scrambled Egg Burritos
Midmorning Snack
Sweet Pepper Sticks with Mozzarella
Lunch
Whole Wheat Pita
Sugar Snap Salad
Herbed White Bean Puree
Midafternoon Snack
Cottage Cheese and Cucumbers
Dinner
Sauté of Cauliflower & Mustard Greens with Peanuts
Dessert
Fresh Strawberries with Lime Zest Ricotta Creme