Sounds yummy! I'm doing high protein breakfasts at the moment and have a pile of greens with them. but even before primal I often had greens and tomato with my breakfast. People thought I was strange having rocket and watercress for breakfast. The bitterness of the greens really complements the protein.
Many other cultures have savoury for breakfast. I blame kelloggs for the idea that breakfast should be sweet!