Как правильно 1. We talked russian. 2. We talked in Russian.

и так и так правильно смотря что хочеш сказать

we spoke russian
we talked russian

We talked on russian. - правильнее ( мы говорили на русском), но можно и We talked in Russian. (мы говорили по-русски) - выбирай вариант.
We talked russian - отпадает.