Épluchez et coupez la mangue ainsi que l'ananas en petits dés. Décortiquez les crevettes. Coupez les coeurs de palmier en rondelles. Partagez tous les ingrédients dans quatre bols ou assiettes creuses.

Pour la sauce : épluchez et coupez les avocats en deux. Enlevez le noyau, coupez un avocat en petits dés et écrasez l'autre à la fourchette. Puis ajoutez à ce dernier la moutarde, le jus de citron, la crème, le paprika, et assaisonnez. Fouettez bien jusqu'à ce que la sauce soit mousseuse. Ajoutez les dés d'avocat et arrosez votre salade avec cette sauce.