On peut ciseler (moins fin que hacher) aussi bien du persil que de la coriandre. L’accord se fait donc pour les deux simultanément, qui ne sont pas exclusifs l’un de l’autre, et donc au pluriel.
Pour le genre vous avez le choix entre l’accord habituel au masculin ou l’accord de proximité puisque le qualificatif est directement accolé au dernier nom. Mais cet accord fait tiquer certaines personnes. Donc :
– […] et un peu de persil ou de coriandre ciselés.
– […] et un peu de persil ou de coriandre ciselées.
Variante :
– […] et un peu de coriandre ou de persil ciselés.
NB La préposition de doit être répétée.

Le « ou » en français est par nature inclusif, vous devez donc accorder « ciselé » avec les deux substantifs qu’il qualifie : au masculin pluriel. Il est également important de répéter la préposition « de ». On écrira donc : « un peu de persil ou de coriandre ciselés« .

Si cet accord vous dérange, ce qui est compréhensible, vous pouvez utiliser une autre tournure, par exemple : « un peu de persil (ou de coriandre) ciselé ». Ici, ce qui est dans les parenthèses n’entre pas en jeu dans l’accord. Ou encore : « un peu de persil ciselé, ou de coriandre ». Ici le bon sens nous amène à penser que la coriandre aussi doit être ciselée.

Un grand merci  pour vos réponses éclairées 🙂 !