How bad is cheese in a diet when you're trying to lose weight?

One slice isn't bad at all. Cheese is high in fat (Thus used on the atkins Diet) and fairly high in calories (100-150 cals per slice), but as long as you don't eat 5 slices with your 3 eggs, that's fine.