Do eggs go with cheese?

When you're working on a recipe book - as I am at the moment - you have to think not only 'would I actually make this' but 'would the people who are (hopefully) going to buy it?' And it's a tricky one when it comes to eggs and cheese.

Of course you couldn't make a cheese soufflé without both but even then not everyone likes the idea of hot cheesy foam, my husband included. And I don't really like cheese omelettes that much, still less that classic retro dish of eggs mornay - eggs in a cheese sauce (although a bit of spinach helps)

It does of course depend on the cheese. Parmesan is pretty good with eggs - much better than Cheddar which tends to separate and go fatty when inserted in an omelette (I shudder even to think about it). It also helps to have another ingredient in the dish like onions, potatoes or courgettes as in a frittata though even then I'm not that keen.

Or wasn't until I came across a near perfect cheesy egg dish the other night at a restaurant called Riverstation in Bristol: a cauliflower and smoked mozzarella frittata, about as unlikely a combination as you could imagine and which I had to order out of sheer curiosity. It was really delicious - though admittedly it doesn't look much from the rather blurry image above.

Smoking mozarella not only gives it a more interesting flavour but a firmer texture which really worked well in the frittata alongside the lightly cooked cauliflower. The accompanying roast cherry tomatoes which had been drizzled with balsamic vinegar provided an interesting sweet-sour contrast as did some bitter rocket leaves.

I checked out the recently published Flavour Thesaurus, my current bedtime reading, to see what author Niki Segnit had to say about eggs and cheese and she didn't even mention them as a combination which suggests its not just me who feels this way. What about you? Do you use the two together and if so how?

PS Writing this I realise I'm perfectly OK with quiche. Must be the pastry - and the cream!