Bacalhau do Batata é um bloco de carnaval que sai pelas ladeiras de Olinda arrastando uma multidão de foliões na quarta-feira de cinzas. O bloco, cujo estandarte é um bacalhau, juntamente com outros ingredientes culinários, foi criado por um garçom, chamado Batata, que trabalhava durante todo o Carnaval e não podia brincar devido o emprego e por isso criou o bloco para sair na quarta-feira de cinzas.

A tradição do Bacalhau do Batata teve origem ainda em 1962, quando o garçom Isaías Pereira da Silva (falecido em 1993), e apelidado como Batata, organizou na quarta-feira de cinzas, um bloco carnavalesco destinado àqueles que, por trabalharem durante o período de festas momescas, deixavam de brincar o Carnaval.

O bloco sai ao meio-dia, percorrendo as ruas de Olinda até a praça da Prefeitura. Com o passar dos anos, mais blocos e foliões foram aderindo e o carnaval, oficialmente encerrando-se na madrugada da terça para a quarta-feira, acabou sendo estendido.

Em 2007 a Escola de samba Imperatriz Leopoldinense, do Rio de Janeiro, homeageou com uma ala o Bacalhau do Batata, com referência ainda no seu samba-enredo: "E o Bacalhau do Batata na bandeja pra massa / Até o dia clarear..." O garçom Isaías foi destaque, representado por Irênio Dias. Ao todo, catorze fantasias diferentes representaram o bloco pernambucano, sendo que a Ala dos Compositores da Escola desfilou vestida de garçom.