Hey there! Was veg for 14 years, including 4 of veganism.

I was lowcarb for 7-8 of those years.

I mus admit I don't have to worry about what i eat nearly so much now that i eat fish/poultry.....

but, here are some menu ideas- best of luck!

breakfasts:
1. tvp oatmeal
http://lowcarbdiets.about.com/od/br.../tvpoatmeal.htm
2. celery with peanut or almond butter
3. tofu scramble
4. smoothies made with tofu, almond or coconut milk, truvia, ice, and unsweetened cocoa podwer- optional nut butter
5. make a hot cereal with ground flaxmeal and maybe pumkpin and cinnamon
6. muffins made with almond four- just need an egg sub- maybe mashed tofu?

lunch and dinner:
sounds like you have a good start.....i would focus on soups, stews, salads, roasted vegetable and tofu/ seitan kabobs

I would encourage you to look at /south beach instead of ketogenic- it's much more veg friendly and allows beans even in stage 1