Rachelle, deprivation is a sorry excuse not to do controlled carb! Tell him he can have everything he likes now but only in a controlled carb version:

french fries - slice up a low carb root veggie into sticks and fry and season them
colas - splenda sweetened drinks... taste just like the real thing to me. but, tell him after a while he wont even WANT colas! I was the biggest fruit drink consumer (it was like i had a glucose drip hooked up to my mouth from a straw lol) and now they just taste like syrups too me, blech.
bagels - they make controlled carb bread substitutes everywhere. or he can bake them himself.

controlling carbs is about health not about depriving yourself to lose weight. the weight loss is something that naturally follows the good health.