Hot Sauce Williams is an institution, and I have been dying to try it since June (I drive past it ALL the time on my way in and out of Cleveland). No better time than the present!
Some reviews off Citysearch:
* For 35 years Hot Sauce Williams has beckoned Clevelanders to Carnegie Avenue by sending plumes of sweet smelling smoke into the ever changing skyline. An oversized barbeque outback provides the smoke signals that reach your nose long before this pink and blue building comes into view. This art-deco restaurant is a favorite of locals, construction workers, and clinic employees alike. Don't fret, you can also enjoy the fun-loving picnic atmosphere filled with smiling faces, and eat your Styrofoam wrapped delights on the same flowered tablecloths.
* Two rules: Everything comes with sauce (except the coleslaw, which needs none); everything is packed for takeout. So don't look like a fool and ask for your fried okra to go. If that Polish Boy or Shoulder sandwich did not quite satisfy your BBQ needs, finish up with some sweet potato pie or banana pudding.