1.Combine paprika, cumin, coriander, mustard, fennel and cayenne in small bowl. Rub mixture onto fish.
2.Cook fish on heated oiled barbecue until just cooked through.
3.Meanwhile, heat oil in small frying pan, add onion and tomato; cook, stirring, until onion is soft. Add beans; stir until hot. Serve bean mixture topped with fish.
We used kingfish fillets in this recipe, but you can use any firm white fish fillets you like: bream, flathead, swordfish, ling, whiting, snapper or sea perch are all good choices. Check for any small pieces of bone in the fillets and use tweezers to remove them.