Mario's East Side has my favorite wings in the city. If you enjoy super spicy wings, they are by far the best.
Quaker Steak Wings are spicy, but lack flavor and usually leave me sick. Fat Head's are spicy but lack consistent quality in their wings.
I've had Mario's wings dozens of times and they are always top quality. The celery is also always in good shape and the blue cheese dressing is nice and chunky.
Their pizza, wings, and fish are also good, but the wings are were they shine.