Подскажите как правильно написать фразу "на реке Иртыш или Иртыше"?

Правильно: на Иртыше, но на реке Иртыш. Географические названия в сочетании с родовым словом обычно не склоняются, если род обобщающего нарицательного слова и топонима не совпадают (река женского рода, Иртыш – мужского).