There is a lot to see if you go to Clarksdale Mississippi, there is a lot to see if you travel Highway 61 North, the thing is you have to look for it. What I have found is that you need to go to the places the tourists don't go, and in those places I find gems. For me a good place to eat is a gem. I have posted one of my favorite places to eat on 61 Highway, just North of Clarksdale outside of Lyon. This Shady Nook is called "The Shady Nook"
I know what you're saying, Clarksdale is the blues capital of the world (yes I said the world, Memphis just happens to be a larger city therefore it likes to claim things like world capital but I have my opinion) Clarksdale has a crossroads where Legba has been spotted and more Juke Joints than you could ever want. If you want some bbq, Lebanese, there are great places, I will have posts about them, just don't forget the Shady Nook. 
I generally find that the locals in small town Mississippi eat at these small restaurant/ gas stations. There is a great place for a sausage biscuit in Coldwater, wonderful egg rolls in Crowder, and here, bbq, bbq known by the locals.
I have met folk from all up and down the delta while eating a delicious plate lunch. You get the basics 1 meat 2 vegetables a coke and desert all for 6.99. I became a fan one random visit when I was hungry and the food smelled too good to pass up. I ended eating some of the best banana pudding ever to grace the orifice on my face.
This place is chock full of the local population and the local population from Cleveland to Tunica. During my most recent visit I spent some time with the local Constable, and while retelling my Banana pudding story to the cook made a friend.
I encourage you to never pass up your chance to eat at the local gas station... if you really want to get the flavor of the city, of course you could just be a tourist all your life.
