From NOLA to NYC: Trying restaurant made famous by 'Sex and the City'