Take a few pieces of bread (toast bread, if you'd like). Break egg, smoother the toasts into the eggs and throw onto flying pan. On each turn, put some cheese onto that. Voila, not really a sandwich, but tasty as hell.
To prevent hands from being dirty, use untensils to cut and eat it like that.