High style, edible exotica and a disarmingly fun approach power a unique new restaurant in downtown New Orleans.