Se usa en tono de coña para decir que algo tiene una garantía que no vale un pimiento, que es de fiar más bien poco. Viene de la coña con la supuesta mala fama de cierto bacalao de batalla, de esos que no inspiran mucha confianza. Es como decir que si se estropea, te aguantas y gracias.
"Me he pillado un móvil por Wallapop por veinte pavos, chaval, esto viene con garantía del bacalao, como casque mañana ni reclamación ni leches."