je dirais
C'est marrant comme ces deux parisiens se parlent en allemand
mais
C'est marrant comment ces deux parisiens se parlent en allemand
n'est pas faux ; la deuxième forme insiste peut-être plus sur la façon dont ils se parlent (en utilisant des expression bavaroises...)

Merci beaucoup @laulo :-)

J'aurais plutôt dit:

C'est marrant comment ces deux Parisiens se parlent en allemand. (Question correspondante: Comment se parlent-t-ils? Ou encore la phrase complète: C'est marrant d'entendre comment ces deux Parisiens se parlent en allemand.)
C'est marrant comme deux Parisiens qui se parlent en allemand.

Merci @ahohmann

je dirais plutôt:

C'est marrant d'entendre ces deux parisiens se parler en allemand.

La question est surtout de savoir, si on insiste sur le fait qu'ils se parlent en allemand ou si il s'agit juste de la façon dont ils parlent allemand.

die Redewendung wie ist in anderen Sprachen auch häufig. In FR muß man es aber meistens umschreiben

C'est marrant d'entendre ces deux parisiens se parler en allemand

Danke für diese neue Version - die nehme ich :-)
Es geht wirklich um die witzige Tatsache, dass die beiden überhaupt Deutsch miteinander sprechen (beide sprechen sehr gut Deutsch, aber eben mit starkem Akzent).

Bitte noch Parisiens mit großem "P", dann passt es.