I was in Greece some years back, maybe 6 years I think, anyways.
Was there on holiday with my father and we went out for breakfast and the "traditional" breakfast, we asked a woman in a cafe and the lady answered, she actually recommended, cheese and ham omelette and french fries with olive oil.
This may be normal for some, but that is the strangest thing I've had for breakfast.