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