Since 1913, Laura's Candies has been creating and selling the best candy in New Orleans. The best pralines are available here, along with truffles, peanut brittle, cherry cordials, rum balls, divinity, and fudge.
The shop also carries a variety of Cajun and Creole mixes, sauces, and gift items, and a nice selection of cookbooks.
There is a newer location at 331 Chartres, but I prefer the original Royal Street location. It's a great one-stop shop for souveniers and gifts, and the staff is helpful and friendly. There are always free samples available, and if you can't be there in person, visit the website for ordering information.