Tucked away on a Fayetteville side street sits a weathered wooden building with a flying red Pegasus on its roof, home to what might be the most magnificent cheese steak sandwich in the Natural State.