Por supuesto. Es un ingrediente común en la especia de decapado, que se utiliza para hacer carne en conserva. Agregar cilantro a la cocina solo mejora ese componente del sabor.
Eso sí, puedes usar cualquier condimento que quieras. El hecho de que, por ejemplo, la canela y el anís no sean tradicionales en la carne en conserva no significa que no sea bueno. Sospecho que encontrarías que sabrá un poco raro, un “choque” de sabores, pero chacun à son goût (para cada uno a su gusto).