Szechuan Garden on Dixie Hwy. (US 25/42) in Park Hills is just a couple minutes outside of Covington. I haven't eaten there in years, but the food used to be pretty good. And they'll make it as hot as you like.
Other non-Chinese places I'd recommend that are all in or very near to Covington:
- Chez Nora at the north end of Main (the Main Strasse area)
- The Dee Felice Cafe (right across the street from Chez Nora)
- The Waterfront (a floating restaurant on the riverfront at Pete Rose Pier)
- Newport on the Levee. There are a variety of restaurants there (e.g., Italian, Turkish, Japanese). There's a list of them here--
Venues At Newport on the Levee. There's also an official Hoffbrau House (a US branch of the Munich original) across the street
from the Levee.
For character (and good food), I also give high marks to the following:
- York St. Cafe at around York and 8th Streets in Newport
- Green Derby Cafe--best fish sandwich anywhere and only a block farther south on York
- Anchor Grill, the obligatory greasy spoon. Open 24 hours and awesome for breakfast. Don't forget to order the local favorite--Goetta. It's on Pike near the expressway in Covington.
Then you have downtown Cincinnati just across the river from Covington, and easily 200 more dining options.
Hope you have a nice stay.