Dans l'état, il ajoute l'entrée dans le sous menu « actions » (quand il en a plusieurs)
Et pour vérifier qu'il marche en l'état, un clique droit sur lui même affiche normalement l'action.
Après, il y a , je pense, une sorte de cache qui empêche un poilou de voir des modif immédiatement...
Édit: Une autre version, plus jolie, et que sur les fichiers (puisque shred ne prend pas les dossiers):
[Desktop Entry]
Type=Service
ServiceTypes=KonqPopupMenu/Plugin
MimeType=all/all;
Actions=_SEPARATOR_;DeleteShred;_SEPARATOR_;
X-KDE-Priority=TopLevel
[Desktop Action DeleteShred]
Name[x-test]=shred
Name[fr]=Supression sécurisée
Exec=shred -f -u -v -z %M
Icon=user-trash-full
Chez moi sous le nom: /usr/share/kservices5/ServiceMenus/test.desktop
Testé sur un gros fichier, sa gratte a mort, donc fonctionne.