I can't believe no one mentioned Foran's Grand Trunk Pub. Amazing atmosphere & architecture, and the food aint bad, plus the local beer selection is the best around.

I also love Bucharest Grill for a quick & cheap shawarma. From the Ren Cen you'd take the People Mover to Grand Circus and walk north up Park a block -- the grill is located inside Park Bar.