I used to take I-75 into Kentucky and take the Kyles Lane exit (IIRC) to the bottom of the hill (I think that would be heading East off the interstate). Kyles Lane intersescts with another road at the bottom of the hill (I don't remember the name of the road but it's a 'T' intersection) and Walt's is on the right. Their smokehouse was in the parking lot so it's easy to spot.
They used to have a house tomato/garlic salad dressing that looked like runny ketchup and, though it may sound gross, was one of those things that kind of grew on ya' (like Cincinnati style chili). They served it with a hot loaf of salt crusted rye bread and they actually went well together.
The owner (at the time) was an ex-jockey named Terry Melton. The rumor always was that he won the place in a poker game and that they still had high stakes games in a backroom there. The physical layout of the place made that easy to imagine that and, if it's still the same, you'll understand when you see it----the restaurant was apparently expanded bit by bit and it's easy to think that there's a 'secret backroom' somewhere.