This might not sound appetizing, but it's all I can think for low fat, high protein: beans/ legumes and tofu/tempeh...and egg whites are still ok I imagine. That all sounds really dull, I realize, but those foods can taste great with good seasonings and some imagination.