I would simply rent a car and drive into the old section of the city. It's very easy to do and there are some charming yet ancient restaurants in the area.
I often overnight at FRA before flying home and if I have time, I always drive into the city. But if there is no time, the basement restaurant at the airport Sheraton is one of the best airport restaurants in the world, IMHO. It's called Taverna.