The Big Easy is a mind-boggling mix of European, Caribbean and African influences and it has the wholly unique cuisine to prove it.