My fiance refuses to eat almost all veggies, condiments, and seafood. His job and his life depend on him being healthy, and I'm at my wit's end as to what to cook for him. Please help!

My fiance is in his mid twenties and will be deployed in the next year or two most likely (Army). His diet is primarily breads, rice, pasta, meat (no seafood, and allergic to shellfish), cheeses, some milk and yogurt, and the occasional small apple. He also likes eggs and sometimes bell peppers. He snack on pretzels and chips and would down a quart of ice cream if it wouldn't distress me, and he's gone through bags of cookies at a time (I'm a health education specialist and personal trainer). He will flat out refuse carrots, broccoli, most beans or greens, any condiments like ketchup or mustard or mayo, or anything fishy. Even pasta with tomato sauce is a little "too tomatoey", as is pizza with regular sauce. He does like barbecue but that's it. I've gotten him to try zucchini once, and a small plate of a casserole that had cabbage in it.

He's very tall and lean, surprisingly. Because he works about 12 hours a day sometimes and I'm only part-time, I'm in charge of planning, buying, prepping, and cooking pretty much all meals.

We're still paying off lots of loans and we try to eat modestly to keep the food bill down: as we're both very tall and very active, we go through food pretty quickly.

So my questions are these: What recipes can I introduce to him that are nutritious, and that will hopefully open him up to a little more variety in the future? I was raised on home cooked meals every night and making him bland pasta and chicken every single day might kill me.

bon appetit