'Merry Christmas' or 'Happy Holidays': is there anything wrong here?

Where does the expression 'dá cá um bacalhau' come from? In this episode, Marco Neves also analyses the origin and use of Christmas expressions and discusses 'beijinhos grandes' — are these two contradictory terms?