I'll start with two I really like.

At the 19 exit in Satsuma on I-65 (just N of Mobile) there is a Chevron Station next to a huge Love's truck stop. Owned by some people from Louisiana I think.

They have REALLY good, BIG ribs. Rib plate with three ribs (meat 1" thick by 2" wide, and pulls easily off the bone) and two sides is just over $8 with tax. They have good red beans and rice, turnip greens, or mac and cheese (homemade) for sides. With a cornbread muffin or roll also. The ribs are not seasoned much, and the sauce they give is Sweet Baby Rays, but it's easier to season something up than to have it come too spicy to begin with.

Exit 114 on I-65 at Hwy 106 in Georgiana. Another Chevron station but has a BBQ stand in the corner of the parking lot. Kendall's BBQ. Good sandwiches and corn nuggets. All I've ever had there, but still good.

Exit 57 (Atmore, Holman Prison, and Casino exit), ANOTHER Chevron station (weird, yes I know) has good BBQ sandwiches and spicy chicken bites.

Hwy 5 N of Thomasville in Catherine. There's a gas station/juke joint/community gathering place called Roadhouse. Good cheeseburgers and BBQ sandwiches.

Last but not least, the only one that is only a restaurant but it's in Pine Hill, which is damn near the middle of nowhere (apologies to Todd1700 and some other member I can't recall.

Rooster's Roadhouse. Just south of the Hwy 10 and Hwy 5 crossroads. Had good steaks, hamburger steaks, burgers, all kinds of stuff there. It's close to our camp and I'm glad. Stopped in there one time with a tomato. JUST a tomato. Asked the cook (nice, older black lady) if she'd make me a couple sandwiches out of it. She made them on wheat bread, mustard on one side and mayo on the other, with salt and pepper. Wouldn't take a dime for it. Great people. Please try it if you're through there.