1. Combine coriander, cumin, 1/2 teaspoon salt, and black pepper in a small bowl. Rub spice mixture evenly over both sides of fish.
2. Heat oil in a large nonstick skillet over medium-high heat. Add fish to pan; cook 2 minutes on each side or until desired degree of doneness. Remove from heat.
3. Combine tomato and next 5 ingredients (through beans) in a medium bowl. Stir in remaining 1/4 teaspoon salt, and toss well. Serve salsa with fish. Garnish with cilantro sprigs, if desired.