Residents and visitors of the French Quarter would not know which way to walk if it were not for the street name tiles around them.

Tucked away on Magazine Street in New Orleans sits a yellow building that doesn’t scream for attention, yet has sandwich lovers plotting cross-state pilgrimages just for a taste of what’s inside.

Tucked away on Magazine Street in New Orleans sits a yellow building that doesn’t scream for attention, yet has sandwich lovers making special trips just to walk through its doors. Stein’s Market and ...