Ehric - have you got a copy of Rose Elliot's book "The Vegetarian Low Carb Dietbook"? Lots of lovely low carb recipes in there that should get you away from just eggs and cheese!
Some observations I would make/questions I would ask:
Taking time 'off' - especially at the beginning of low carbing - will not do you any favours.
When you say you haven't lost any weight - is this overall, or have you lost and then re-gained weight?
How often are you drinking alcohol? Your body will use alcohol as its first source of fuel, before even fat, so if you're carrying on drinking, then this is what your body is burning. It won't be helping you to get shot of any fat.
Are you eating enough? Your lunch doesn't look like very much.
And you certainly aren't drinking enough water. You need at least two litres a day.
It sounds to me like it would really be worth trying a few days without cheese, to see if this is what's causing you a problem. There is honestly no need to get bored!
So here's an example of a day, including recipes from Rose Elliot's book that are all dairy/cheese-free:
Breakfast - eggs of some kind, whatever you're happy with (but something different each day so you don't get bored!)
Lunch - green salad with toasted hazelnuts (also includes artichoke hearts or avocado, and celery)
Dinner - Thai curry with cauliflower 'rice'
This would give you 17.4g carbs, so it's still a very low carb day - would allow you to add some extra veg to your breakfast, e.g. mushrooms or a couple of tomatoes