Beale Street and Elvis aren’t the only stars in Marc Cohn’s “Walking in Memphis”—Tunica’s own Hollywood Café was also immortalized in the hit song for its soulful live music. But this local eatery’s real claim to fame is the food. It is, after all, the home of deep-fried pickles and the hubcap burger!

For more information, call The Hollywood Café (662-363-1225) or visit its website.