Vegetarians

I've been focusing almost soley on fiber the last week because my doc has me on a medication that has royally screwed my digestive system. I've been looking over my reports section and noticed I'm doing fantastic on fiber but terrible on protein. I'm currently eating between 1300-1500 calories a day. I've been relying mostly on fruit and vegetables to get my fiber but that hasn't left a lot of room for me to focus on protein.

So my question. I am a vegetarian and am wondering if anyone has advice on fitting plenty of protein and plenty of fiber into my calorie alottment. It doesn't sound that difficult but I have found it to be so.

I know it's cliche for vegetarians and protein yadda yadda, but I'm usually good about getting protein...just not fitting it into 1300 calories....