Combine all ingredients in a mixing and mix thoroughly. Cover and place in the refrigerator until the fish is cooked.
Heat the grill to medium-high, about 400°F. Oil the grates to prevent sticking. I like to use a cooking spray.
Coat 1 side of each filet with the butter, then generously cover that side with the cajun seasoning. Gently press the seasoning down into the meat so it sticks well.
Turn each filet over and repeat the same with the butter and seasoning.
Place the filet on the grill with the more rounded side down. Cook for 4-5 minutes and turn the filets over. Cook for another 2-3 minutes.
To serve, spoon some of the salsa on the fish. Garnish with some torn fresh cilantro and lime wedges. Enjoy!
Avocado Salsa. Cut avocado has a tendency to turn brown from oxidation. However, if you mix it well, the lime juice will prevent that from happening.