Do you have any ideas for Atkins meals/side-dishes that don't involve vegetables?

My fiance is trying Atkins. He knows he's been successful on the diet before, but he gets so burnt out on just eating bacon and hot dogs. The problem is he doesn't like veggies whatsoever. And because he has such small portions of meat at a time with no side-dishes to complete the meal, he gets cravings all day long, but can't eat any more greasy meats. Advice? Recipes?