I've been vegetarian most of the last 34 years. I had no trouble with P1. I ate lots of hummous with raw veggies, nuts, beans, cheese, tofu and tempeh, eggs, plain greek yogurt with sliced almonds, and appropriate meat substitutes. My partner is vegetarian and diabetic, so I've been making choices based on carbs and content for years. That definitely made it easier! I also found some jerky type products I liked for quick protein fixes.
I'm not sure how others feel about this, but it worked for me. I ate quite a bit of homemade seitan. I know gluten is derived from wheat but it is all protein and making my own ensured that it stayed SB friendly. Obviously YMMV and everyone has their own opinion of whether or not this is really P1 friendly. It worked well for me. My cravings have been reduced far more than I expected.
There are some really good recipes in the files. Not sure what others think of this link, but I found it helpful getting started:
http://www.south-beach-diet-101.com/...egetarian.html.