These days, for a restaurant to make it past a year or two, is special in its own right, but when a restaurant can claim a few decades, that pretty much guarantees you’re in for a special treat. This historic restaurant in Mississippi has been a timeless treasure for more than half a century, and you’re in for a memorable meal when you stop by.

From the outside, the Hollywood Cafe doesn’t look like much…but don’t ever judge a book by its cover!

Alina Gilmore/Google For starters, anytime there’s a formal plaque in front of a restaurant, you know you’re in for something good.

Up in the very northwest corner of the Magnolia State, The Hollywood Cafe is an important stop for hungry souls making their way along the Mississippi Blues Trail.

Jen Jipp/Google The tiny but mighty town is home to about 2,000 folks, but since Tunica Resorts is the third-largest casino-gambling destination in the country, it seems much larger than it is. While we’re on the subject, you may see the town referred to as Robinsonville, which is what the town was called until 2005.

Low-key, casual, and family-friendly, The Hollywood Cafe checks off all the boxes.

Geir-Heige Pedersen/Google And we haven’t even cracked a menu yet.

Since 1969, the historic restaurant has been churning out some of the most delicious Southern cuisine you’ve ever tasted.

Crystal Odom/Google

These guys are known for the fried pickles, so do yourself a favor and grab an order to start.

Tim Pound/Google Pictured above is the appetizer sampler, where you can pick three of their specialties. Both the fried pickles and the fried green tomatoes are our picks!

From fried seafood platters to smoked ribs, these homestyle plates will remind you of eating at your grandma’s house.

Amanda Santas/Google

If you’re a burger fan, you’re in for an extra special treat. Just look at the size of that burger!

Ashley Menard/Google You know it’s going to be good when the burger requires a hearty squish to press everything down so you can actually eat it.

Next time you’re in the mood for a wonderful meal in a historic setting, swing by and give the Hollywood Cafe a try.

Dwayne Franklin, Sr./Google

Visit The Hollywood Cafe’s website for a full menu, and don’t forget to give them a follow on Facebook, too.

Alina Gilmore/Google

For starters, anytime there’s a formal plaque in front of a restaurant, you know you’re in for something good.

Jen Jipp/Google

The tiny but mighty town is home to about 2,000 folks, but since Tunica Resorts is the third-largest casino-gambling destination in the country, it seems much larger than it is. While we’re on the subject, you may see the town referred to as Robinsonville, which is what the town was called until 2005.

Geir-Heige Pedersen/Google

And we haven’t even cracked a menu yet.

Crystal Odom/Google

Tim Pound/Google

Pictured above is the appetizer sampler, where you can pick three of their specialties. Both the fried pickles and the fried green tomatoes are our picks!

Amanda Santas/Google

Ashley Menard/Google

You know it’s going to be good when the burger requires a hearty squish to press everything down so you can actually eat it.

Dwayne Franklin, Sr./Google

The Hollywood Cafe is just one of many historic and iconic restaurants in the Magnolia State. Make it your mission to dine at all of the most famous restaurants in Mississippi this year!

OnlyInYourState may earn compensation through affiliate links in this article.

Address: The Hollywood Cafe, 1585 Old Commerce Rd, Tunica Resorts, MS 38664, USA