Too late for the OP, but perhaps useful to someone else: In Huntsville for a meat-n-three, try the Blue Plate Cafe on Governor's Drive. The Po-Boy Factory on Andrew Jackson has good shrimp po-boys and boiled crawfish, in season. Mezza Luna on Carl T. Jones is a bit more upscale, but very good food.
2724 Carl T Jones Dr SE, Huntsville, AL 35802
Big Bob's in Decatur is an institution. They invented white bbq or Alabama white sauce. Certainly worth a try.
I've been trying to wrangle the whole family up for a trip to Mr. Crite's in Athens. I've heard it's fantatic bbq. Perhaps someone else can comment on that.
In Huntsville you might want to try Dreamland (http://davwudsfoodcourt.blogspot.com/...) for bbq. We make a point of visiting every trip. Also, a new place on 72 east of town is called Alabama Crawfish Company and Restaurant (I'll post a blog entry soon). We went there on our last trip and it was awesome.
I have to agree with the Dixie Freeze in S. Pittsburg. Make sure you have some pie for desert. And yes, visit the Lodge factory outlet. Just make sure you check times for their hours.
The Rib Shack @ 920 Old Hwy. 72 E. Corinth, MS. 662 - 284 - 4646. *
Big Bob Gibson's @ 1715 6th Ave. SE, Decatur, AL. 256 - 350 - 6969.
Lawler's BBQ Express @ 5004 Whitesburg Dr. South, Huntsville, AL. 256 - 880 - 1286.
Smokehouse Restaurant @ 350 The Bridge St., Suite 124, Huntsville, AL. 256 - 799 - 0300. *
Try Bob Gibson's barbecue in Decatur 1713 6th Ave. SE. Among other things, try some of the white sauce on some barbecued chicken. If you can't wait, or if you can have two lunches, stop at Bunyan's barbecue on College in Florence, across the river from Muscle Shoals. Have some of the hot slaw
If you make the trip again, just to be different, check out JT's for Mediterranean food in Corinth, MS. It's a little road side place next to Arby's and across from McD's on Hwy 72 a few miles east of the Hwy 45 junction. Sharwarma, kabobs, gyros and the like. They don't have a dining room so prepare to order and wait in the car for a while as they make most everything fresh to order.
Yes! There's a great donut shop in Muscle Shoals - they don't fill the donuts until you order them. There's also a great little place called Trobridge's on the square in Florence - it's an old soda fountain with great pimento cheese, hot dogs and milk shakes. In Decatur, there's Big Bob Gibson's - you have to try the chicken with the white sauce - it's a completely different BBQ experience. I don't know about food in Scottsboro, but there is the unclaimed baggage store - that's worth stopping and having a look. As far as South Pittsburgh, my favorite place is the Dixie Freeze - try their Dagwood and a malt. And then you have to go to the Lodge Factory Store for some great prices on cast iron skillets and everything else.