Here are some foods:
Cottage cheese (if you like it) is relatively high in protein.
Soy bean foods, such as tofu, soy "burgers", soy "sausages", soy "ground beef", soy "chicken strips".
Each of these are foods that have been processed to look and taste like meat products, but have soy and other vegetables added, like mushrooms, kale, etc. Each taste rather good, but beware of sodium levels, especially the soy "sausage" and soy "hot dogs".
Eggs, naturally, are high in protein, but I am sure you know they are also high in cholesterol and fat.
IF you are allowing fish in your diet, I HIGHLY recommend Tilapia fish fillets. They don't have a "fishy" taste or smell, and soak up whatever you cook with them. I use a low fat butter alternative with garlic and lemon juice and pepper. Tastes great! Up to 24 g protein per fillet. That is high!
There are also some fruit/soy shakes and drinks. They taste great, and are high in protein, often 19-26g per 16 oz., depending on the brand. Wal-Mart carries a Tea/Fruit/Soy brand of protein drinks, which come in different flavors, like Vanilla and Mocha. The Vanilla tastes great, like ginger and vanilla. The mocha is even better, BUT both have about 24-29 g sugar per 16 oz. bottle. I drink a bit of water with the drinks to help digest and dilute the sugar a bit. That's just what I do for myself, don't know if that would help you or not.
Beans--most beans of any type are relatively high in protein. Kidney beans, refried beans, red beans; you name it, they have a lot of protein. Most are also high in fiber, which, as you know, is an added bonus. Again, watch out for sodium levels if the beans are canned. If possible, buy the beans packed in bags. Make your own chili with fresh ingredients, and mix them with rice. This will fill you up quick without eating a whole lot.
I am on a "lacto-vegetarian" method of eating, which allows for dairy products and eggs with veggies, fruits, nuts, grains, and beans. However, I did notice that for 2 days I was a bit low on energy, so I add fish and chicken breast once in awhile. I LOVE red meat, but I have cut it out for awhile. I am not 100% on a strictly lacto-vegetarian method, I do add some poultry and fish to make certain I have adequate protein. You will have to gauge for yourself what works best for you.
I am just giving you what has worked for me, and I did lose 11 pounds in a month and a half. Which is important for me due to my heart condition.
I am not espousing to be a vegetarian nor a vegan, and I even think both methods have too many draw backs. I just hae done what has worked for me. Sadly, you MIGHT spend a bit more money on food because you are seeking meat alternatives, but I guess that's the price you pay.