Knoblauch und Zwiebeln schälen und fein würfeln. Die Paprikas vierteln, entkernen und würfeln. Mango schälen, das Fruchtfleisch in Scheiben vom Stein schneiden und würfeln. Papaya schälen und die Kerne mit einem Löffel herauskratzen, das Fruchtfleisch würfeln. Den Strunk der Ananas entfernen und das Fruchtfleisch würfeln.
 
Die Muscheln in kaltem Wasser waschen und eventuell entbarten. Geöffnete Muscheln unbedingt aussortieren. Den Weisswein in einem Topf aufkochen, die Muscheln darin zugedeckt dämpfen bis sie geöffnet sind. Danach die Muscheln in ein Sieb geben und den Sud auffangen. Jetzt noch geschlossene Muscheln ebenfalls aussortieren.
 
Das Öl in einer Paellapfanne oder einerr großen ofenfesten Bratpfanne erhitzen. Hähnchenkeulen mit Salz und Pfeffer würzen und im heißen Öl rundherum anbraten. Im vorgeheizten Ofen bei 190 Grad auf der zweiten Einschubleiste von unten 10 Minuten garen (Umluft ist hier nicht empfehlenswert; Gas 2-3).
 
Die Pfanne wieder auf den Herd stellen und Knoblauch, sowie Zwiebeln darin anschwitzen. Paprikawürfel und Reis dazugeben und mit Curry bestreuen, 30 Sekunden unter Rühren andünsten.
 
Hühnerfond und Muschelsud dazugießen und alles mit Salz und Pfeffer würzen. Das Ganze zum Kochen bringen und im Ofen weitere 25 Minuten garen. 10 Minuten vor dem Ende der Garzeit das vorbereitete Obst dazugeben und untermischen.
 
Kurz vor Ende der Garzeit die Muscheln zum Erwärmen auf die Paella legen.
 
Petersilie und Thymian von den Stielen zupfen und grob hacken. Die Paella mit den Kräutern bestreuen.