So what I learned from my short episode of low carb diet is, that you should increase your fat intake also. That gives you energy, though it is harder to gain for your body than from carbs.
Have you been looking for vegetarian high protein stuff on corresponding websites? I tried pumpkin fries as replacement for french fries - quite tasty.
For breakfast, there is also yoghurt from soy or coconut where you can add chia seeds, nuts, ground linseed, low carb (cooked) apples... depends on what you like and what you tolerate without blockages.