In a shallow dish, combine first 6 ingredients.
Pour melted butter into another shallow dish. Dip fish fillets in melted butter and coat with seasoning mixture.
Heat a cast iron skillet over medium-high heat until hot. Cook prepared fish, in batches if necessary, 3 to 4 minutes per side, or until fish flakes easily with a fork.
Spread Cilantro Lime Mayonnaise evenly over toasted buns. Place blackened fish on bottom half of bun, top with mango salsa, and cover with top half of bun.
In a small bowl, combine all ingredients. Cover and chill.
Recipe courtesy of Paula Deen, 2007