To make relish, combine corn, tomatoes, avocado, onion, cilantro, garlic, lime juice and salt and refrigerate until ready to serve.
To make seasoning, combine all the ingredients in a small bowl and transfer to plate. Press both sides of filets in mixture and set aside.
Preheat oil in a medium sized frying pan on high heat. Test oil for readiness by dropping a little seasoning in the pan. If it begins to sizzle immediately, it is ready. Place a few filets slowly into the oil and fry on both sides until fish is tender and flaky. Serve with relish and lime wedges.
Chef's Landry's Notes: Do not overcrowd pan or the oil will cool and the fish will absorb too much oil. The trick to lightly frying is that the temperature of the oil must remain consistent, which is achieved by not overcrowding the pan.