1. Combine first 4 ingredients in a small bowl. Combine 1 1/2 teaspoons spice mixture, 2 teaspoons oil, and garlic in a small bowl; rub garlic mixture evenly over fish. Heat 1 teaspoon oil in a large nonstick skillet over medium-high heat. Add fish to pan; cook 5 minutes on each side or until desired degree of doneness.
2. Combine remaining 3/4 teaspoon spice mixture, remaining 2 teaspoons oil, fennel bulb, and remaining ingredients in a medium bowl, tossing well to coat. Serve salad with fish.