La pelle, tu la trouveras directement dans les caisses flottantes à proximités des bateaux au sud-est du Bassin des Cendreux (proche de Estejour). Et dans une caverne dans ces alentours aussi. Avec ça dans ton inventaire, pas besoin de recette. Il ne faut juste pas la perdre.
Ces caisses sont des loots aléatoires. Faut être patients ou avoir de la chance