Hollywood Cafe, known as "The Hollywood" is a small restaurant in Robinsonville, MS not far from the casinos, but completely unrelated to them. It's been there in it's original location since 1969, so it existed well before any of the casinos, and it's only a minor coincidence that there is a casino named Hollywood nearby.
Known for it's fried dill pickles, and for being mentioned back in 1990 by Marc Cohn in his song Walking in Memphis, Hollywood has had a great reputation for as long as I can remember.
Bonus! Walking in Memphis video, Marc Cohn
I've been there several times, but tonight's dinner choice was the fried jalapenos and a club sandwich with sour cream and mayo based potato salad, all of which were good, but the potato salad was particularly good.
Prices are fair, about average for a diner. It's a little off the beaten path, so if you don't know where it is, use your GPS.