Vegetarians

Beans and other legumes have both protein and fiber, so if you work more of them into your diet, you might be able to increase protein without cutting back on fiber. Spinach has a lot of protein by weight, but you'd have to eat an awful lot of spinach....

As far as I know, the most concentrated vegetable protein is in seitan (AKA mock meat), which is made with wheat gluten. If you're ovo-lacto, egg whites are very high in protein: over 80% of the calories in egg whites come from protein.

Lentils, beans, pea soup, nuts, hemp powder, etc. If you eat eggs, those have a lot too...

Lentil tacos are delicious, in corn tortilla with guac and salsa. I do a hemp smoothie everyday too (nutiva 15 gram protein hemp powder + coconut/almond/whatever milk you use + 2.5 tablespoons raw cacao powder + banana) and it tastes like chocolate shake to me (and has 25 protein, I use full fat coconut milk.)

Beans, beans, the magical fruit.

For protein (not fiber...) cottage cheese is a great option if you aren't vegan. A surprising amount really. 1 cup gets 220 cals and 28 grams of protein. It's kind of my go to snack at the end of the day if I want more protein.

And... I too am on medication that messes with my digestive system. I will never be able to stop taking it. And I swear I can eat nothing but fiber and and still have issues. For me? Metamucil helps immensely. 3 teaspoons a day (I use sugar free, comes in at 60 cals for that amount) and that makes things work.

First, I'm no doctor or nutrition specialist. But IMHO, you are probably getting plenty of protein already; 40 or 60 grams a day is plenty. Too much protein makes the kidneys work too hard. Broccoli, calorie for calorie, has more protein than steak, more easily absorbed. Yes, vegetables have protein as well as fiber. So does fruit, to a lesser degree. Many green veggies are about half protein. Eat more green veggies, as much as you want. Add in a cup or more of almost any type of bean a day, an ounce of nuts/seeds a day, and you'll be getting plenty of fiber and enough protein. Unless you're bulking up or a superstar athlete (in which case you just eat more green veggies, fruits, nuts and beans), you're probably fine. Add in some dairy if you don't mind adding in a lot more saturated fat and calories but no fiber. I've been vegetarian for over 20 years and enough fiber and protein was only a problem when I was eating poorly. (Of course you can be vegetarian and not eat properly --or be fat-- that was me for many years. Apple pie is vegetarian but not necessarily nutritious.) Over the last two and a half years, I've gone almost completely vegan, and I still average 40-60 grams of protein a day; fiber intake easily exceeds MFP levels.

I am not a doctor either, but the WHO guidelines for protein is much lower than 70 grams.

I'd try for 40-60 grams depending on weight/gender, per their recommendation. Body builders or athletes need more, but I am neither.

I am not a vegetarian, but my diet has been described as "semi vegetarian". I limit meat and animal products as much as I can, and I get most of my protein from beans/plants/pasta/bread/rice.