Rumors Deli in Cullman is a great lunch spot(only open for lunch). It's located in the Warehouse district by the farmers market. All kinds of sandwiches. I have never had one I didn't like so you can't go wrong.

Cullman has some ok places but nothing to really get excited about or at least for me. Brickyard cuts a jam up steak if anybody is ever passing through. Just a couple of miles off 65 at the 308 exit.

Black Rock Bistro in Jasper is one of my favorite places to eat. I have had everything from snapper throats to steak and it has all been good. I think it's on 18/19 street and I would recommend a reservation on the weekend. I think the chef cooked at highlands or bottega in Bham.