The relaxing and unpretentious neighborhood restaurant, named after a sandwich invented in New Orleans, has been one of St. Paul's favorite dining spots for 27 years.