Mélanger l'eau et l'assaisonnement pour soupe au "bœuf" dans une grande casserole à feu vif. Ajouter les carottes, le céleri, les pommes de terre, l'oignon, les pois et le maïs. Ajouter la sarriette, le persil et le poivre noir et bien mélanger. Goûter et ajuster les assaisonnements selon vos préférences.

Mélanger la fécule de maïs et l'eau ensemble dans un petit bol. Ajouter au pot et mélanger pour combiner. Porter à ébullition, environ 5 minutes. Réduire à feu doux et cuire, couvert, au moins 1 heure.

Pendant ce temps, chauffer l'huile d'olive dans une poêle à feu moyen-élevé. Ajouter les morceaux de seitan et faire cuire jusqu'à ce qu'ils soient dorés, 4 à 5 minutes par côté.