1. To prepare dressing, combine first 9 ingredients in a mini chopper or blender; pulse until well blended. Cover and chill 1 hour.
2. To prepare salad, combine salt, paprikas, and red pepper; sprinkle evenly over top of fish.
3. Heat a large nonstick skillet over medium-high heat. Coat pan with cooking spray. Add fish, spiced side down, to pan; cook 4 minutes or until browned. Carefully turn fish over, and cook for 4 minutes or until fish flakes easily when tested with a fork or until desired degree of doneness.
4. Combine lettuce, corn, and croutons in a large bowl. Drizzle dressing over lettuce mixture; toss gently to coat. Arrange 2 cups salad on each of 4 plates; top each serving with 1 fillet.