New Orleans' restaurant is a treasure that locals and travelers alike adore. Here's what makes it so special, and what you ...