Paracrossochilus vittatus est principalement algivore, mais son régime est associé à une faible consommation d'invertébrés.
Paracrossochilus vittatus est principalement herbivore et son régime alimentaire est dominé par les micro-algues, notamment les diatomées telles que les espèces de Synedra, qui constituent l'essentiel de la nourriture observée chez les spécimens provenant de la rivière Mentuka, dans le Kalimantan occidental. L'analyse du contenu stomacal révèle une préférence pour les assemblages de périphyton, comprenant des algues filamenteuses et la matière organique associée, raclées sur les substrats rocheux, complétées par des aufwuchs, des détritus et, occasionnellement, de petits invertébrés. Cette composition alimentaire souligne son rôle de brouteur d'algues dans les milieux de cours d'eau rapides.
Le mécanisme d’alimentation de P. vittatus fait intervenir des structures orales spécialisées, adaptées au râpage des algues sur les surfaces dures.
Son activité alimentaire est diurne et se déroule principalement dans les eaux claires et rapides, où l’espèce se positionne à contre-courant pour accéder aux surfaces riches en périphyton (Pratiwi Diah, Tririma Setyawati, Ari hepi Yanti 2020).
En aquarium, l'alimentation doit privilégier les aliments à base d'algues naturellement présentes dans un aquarium biotope.
On pourra compléter s'il y a lieu son alimentation, par notamment des pastilles d'algues coulantes et les légumes blanchis comme les courgettes ou les épinards, venant en complément du broutage naturel des algues.
De petites proies riches en protéines, comme les vers de vase, peuvent être offertes occasionnellement, mais ne doivent pas constituer l'aliment principal.