I like Flossmoor Station too but others have had mixed things to say about it. I'm not sure there's a surefire 100% hit in the area though. I live not too far from there, and on your way back to the city, but I don't really have a surefire 100% hit for you either. Here are a couple of options up my way though.
4 miles north, on 159th Street in Markham, is
ExSenators BBQ, which has decent if variable BBQ. I've gotten good links there but others have reported them to be dry, I've gotten good tips but I've also gotten less than good tips. I've heard good things about the ribs too but again, there might be variability, as that does seem to be a potential at most BBQ places.
A little north and west of there, on Pulaski (or Crawford if you swing that way) in Midlothian, is
Hog Wild. I do not recommend the BBQ here, or anything really, except for the pork chop, which is a beaut.
There is a new Filipino restaurant with a small attached market that opened recently, which I plan to report on after gathering more intelligence. The one dish I tried from there, a noodle dish with shrimp and pork belly, was tasty. It's called Philippine Cuisine, it's on Cicero in Crestwood, it's in what is recognizably a former bank building, and I hope to get back there and try more.
In Blue Island, which might be getting a little bit out of your way now, there's an Italian deli called
Stefanelli and Sons. It's on Western Avenue, which at that point is a southbound one way. In addition to Rene G's favorite example of a Freddy, I recently had an Italian sub there that is maybe the best one I've ever had. Blew Bari out of the water, and though it has its detractors, I'm a fan of Bari. One thing it has in common with Bari is that they use d'Amato's bread, which is a huge plus in my book. I can't stand an Italian sub on limp wimpy bread. They also used a much higher quality of salami, though maybe just a tad too much mortadella, and at my request subbed a sharp provolone for the normal mild provolone. I plan to get back there soon.
I know there are other LTHers in the area who will have other good suggestions, these are the ones I've had on my mind lately.
ExSenators BBQ
3349 W 159th St.
Markham, IL 60428
(708) 333-1211
Hog Wild
14933 Pulaski Road
Midlothian, IL 60445
(708) 371-9005
Philippine Cuisine
14301 S Cicero Ave
Crestwood, IL 60445
(708) 925-9683
Stefanelli and Sons
13012 Western Avenue
Blue Island, IL 60406
(708) 389-0300