K.K.
I had the same issue, while my hubs drops weight easily with this...I find it. So I don't do Atkins any more. I also won't cook exclusively for him (he tends to eat only meat, no veggies - which is completely unhealthy!) because I don't have time.
What I usually do is offer a well-rounded meal, with a protein, starch, and vegetable. The starch and vegetable comprise the carbs part. So, for instance we may have chicken breast, broccoli, and pasta. Or steak, potatoes, and salad. You get the idea... He can leave out the starch and avoid it.
I often will also leave out the starch, it helps me control my weight too...but I find that my kids love the starch, so I include it on more elaborate mealtimes for them.
I have changed my purchasing at the grocery to things that are healthier such as whole wheat pasta for spaghetti night, AND I have also tried spaghetti squash for my own personal substitute for noodles - and I found out I love it! (My kids and hubby do not.) I also now eat brown rice and prefer it to white rice.
I usually don't buy bread except for my son's sandwiches at school.
I will also make a pot of hard-boiled eggs once per week, and buy string cheese for hubby's snacks. If I cut up things like red peppers to send along with him, he will take them - but he won't seek them out on his own.
I try to change things up now and then to include more veggies. As I said, my husband doesn't naturally like to eat them. So I will make steak salad for dinner, combining one thing he LOVES with one that is not so exciting to him. He has ended up LOVING steak salad! (It's just lettuce with veggies and sliced steak.) He also doesn't eat stir-fry...but now he does! Lots of veggies in that.
As for veggies being boring...yeah, they sometimes are! I have a few faves, I try new ones occasionally, and if you are really stuck - MAKE A LIST that you keep inside a cupboard of different ones. That way it's handy when you get bored. i.e. Broccoli, lima beans, green beans, cauliflower, squash, lettuce/salad, cabbage, beets, corn, and so on...you can surely come up with more and find a ton of new things to try! I have discovered things like I hate beets...but I'll eat them in a salad (go figure!) I don't know why, but if that's how I eat them...they are healthy...I'm all for it.
After writing all that, it sure seems like I cater to him, huh? *laughing!* Just trying to keep everyone happy and healthy.
Good Luck!