I got a rec for the restaurant "Unterschweinstiege" at the Steigenberger Airport Hotel Frankfurt a couple of years ago and was very happy with the offerings there. Would consider that establishment also in this case.

http://www.steigenberger.com/en/Fran...rt/restaurants