Mix mango, onion, tomato, garlic and cilantro in medium bowl. Stir in steak sauce. Cover and refrigerate at least 1 hour to blend flavors.
Combine paprika, onion powder, garlic powder, peppers, thyme and oregano in small bowl. Coat both sides of steaks with seasoning mixture.
Brown 2 steaks in large skillet over high heat until undersides look blackened, about 2 to 3 minutes. Turn steaks and cook 2 to 3 minutes more or until desired doneness. Repeat with remaining steaks.
Serve immediately with mango salsa.