Definitely ask your doctor for a referral to a nutritionist. A nutritionist will be able to help you plan meals and understand your doctor's instructions better. (The doctor is either giving you bad advice or explaining herself very badly... one can't eat low carb and high produce and tofu is not fat free.)
Based on what I understand (legumes, low-fat fruits, and non-starchy vegetables are in, everything else is out), here are some things you can do:
Vegetable-based soups and stews: chili, curried carrot (you can puree it, or any simple soup, to get a creamy texture), bean soup (use lots of fresh herbs to season... a drop of smoke flavoring will help if you're used to tossing in cured pork), tomato soup, minestrone,
Variety salads: slaws, bean salads, marinated vegetables (antipasto style), all of the above
Roasted stuff: root vegetables, stacked dishes, stuffed veggies (yes, it'll be more veggies inside), baked tofu (lots of ways to flavor it)
Wraps: just wrap anything tasty in a collard or cabbage leaf... it adds crunch and you can eat it with your hands
For the kale, I recommend braising. Pull the leaves off the center stem, wash, chop, then cook slowly in water or broth until tender. I like to cook it with garlic and an acid of some sort: tomato and/or balsamic vinegar is nice. You can also blanch it, then add it to soup or another dish.