Portez à ébullition une grande casserole d'eau légèrement salée. Faites cuire les pâtes au coude dans l'eau bouillante, en remuant de temps en temps, jusqu'à ce qu'elles soient tendres mais encore fermes à la dent, environ 8 minutes. Égouttez les pâtes et rincez-les sous l'eau froide. Égouttez.

Mélangez le poivron, le maïs, le céleri et l'oignon rouge dans un bol.

Mélangez ensemble la mayonnaise végétalienne, le vinaigre, la moutarde de Dijon, le sucre, le sel et le poivre dans un petit bol; versez sur les légumes.

Ajoutez les pâtes froides et mélangez bien. Goûtez et ajustez les assaisonnements si nécessaire.