Lavez les pommes de terre, puis coupez-les en quartiers réguliers. Mélangez-les avec une partie de l'huile, du sel et du poivre.
Déposez les pommes de terre dans le panier de l'air fryer et faites-les cuire à 200°C une vingtaine de minutes, jusqu'à ce qu'elles soient cuites et bien dorées.
Pendant ce temps, coupez les courgettes en longues lanières à l'aide d'une mandoline.
Retirez les pommes de terre et mettez-y les courgettes en les chiffonnant, de manière à les faire tenir droites. Vaporisez-les légèrement d’huile, puis faites-les cuire 4 à 5 min à 200°C.
Mélangez le yaourt grec avec la moutarde, le jus et le zeste du citron, l'aneth finement ciselée, du sel et du poivre.
Répartissez les pommes de terre et les courgettes dans un plat de service. Ajoutez les crevettes grises et les salicornes. Terminez en arrosant avec la sauce.