Кто спел впервые: тебя, как рыбу с пивом подают, какова история песни?

Вы немного ошиблись. Не "как рыбу с пивом подают", а "как рыбу к пиву подают". Эту песню, которая называется "путана" написал Олег Газманов, но лично я ее никогда в его исполнении не слышал. В конце 80-х я как-то купил пластинку с песнями в исполнении Александра Кальянова,и там эта песня была. И именно с этой пластинки я ее услышал впервые в исполнении Александра Кальянова. Кстати, он ее очень хорошо исполнил, и после него даже в исполнении автора ее слушать не хочется.