My favorite outing in New Orleans was to The Kupcake Factory. It was a small, uncommercialized-type establishment with many different flavors from which to choose. We actually went for the gelato – mine was a mixture of cake batter and rosewater champagne.
However I loved the sight of the cupcakes behind the case.