When we arrived at our hotel, Homestead Memphis Airport, at midnight, the first thing we asked the girl at the front desk was where we could get some good Memphis BBQ (which we had heard so much about). She took us out to the van and drove us to a little shop in the middle of a not-so-affluent neighborhood and dropped us off with her cell phone to call when we were ready to be picked up. She told us that the food is worth the long wait.
River City Bar-B-Que is a local 24-hour favorite, apparently, as it was mobbed with locals at 12:30am. Between waiting in line and waiting for our food to cook, we were in there about 30 minutes, but it WAS worth the wait.
It was the most amazing food, with a slow-cooked, pit-smoked flavor and coleslaw mixed in. I had a Polish sausage sandwich and a bologna sandwich (both smothered with their Southern-style BBQ sauce).
Out of all the BBQ we ate in Memphis (I mean at least six different restaurants, including some on Beale St.), River City Bar-B-Que was unquestionably the best. I ordered a BBQ smoked sausage sandwich, a BBQ bologna sandwich, pecan pie, and a green apple soda, all for $8 including tax. You CANNOT beat that!