The business opened near Tulane and Loyola universities in 1993 and quickly became an institution in New Orleans.