Скажите как правильно: говорить русским языком или говорить на русском языке

Правильно: говорить на каком-либо языке, например: говорить на русском языке, говорить на родном языке; с наречием: говорить по-русски.

Вариант с творительным падежом возможен только в устойчивом обороте русским языком говорить 'говорить ясно, понятно', например: Вам говорят русским языком, имение ваше продается, а вы точно не понимаете (А. Чехов, Вишневый сад).