This diner is Memphis’s oldest restaurant, opened in 1919 by Greek immigrant Speros Zepatos and redesigned in the 50s by his son Harry. It has come a long way since its beginning, when the food was cooked on potbelly stoves. The kitchen has been thoroughly modernized since then, of course, but you’ll still find old-fashioned counter stools, boomerang tabletops, and other retro accents. Elvis ate here often, and you can even sit at his booth by the door if it’s available.

Now run by the family’s third-generation, the Arcade offers a downright trendy menu of gourmet sandwiches, salads, and pizza. Sure, you can get a burger, a plain slice of cheese pizza, a grilled ham-and-cheese sandwich, or even Elvis’s favorite — a fried peanut-butter-and-banana sandwich. But you can also get creative and order the Memphis Thang (a smoked turkey and brie sandwich with red onions, roasted red peppers, and Creole mustard) or Ms. Polly’s Greek Lover pizza (with pesto, walnuts, sun dried Roma tomatoes, and goat cheese).

The Arcade’s breakfast specialties include sweet-potato pancakes and Eggs Redneck (eggs and hash browns, smothered in gravy with biscuits and sausage), although you can also get classic-diner breakfast fare, such as eggs, country ham, country fried steak, omelets, pancakes, and French toast.