New Orleans was the place where I had my first Blackened Mahi. Flaky, tender fish filets, covered with a electrifying spice rub, guaranteed to blow your mind. Smoked paprika, cayenne, thyme, oregano, garlic and onion. BBQ on steroids.