João Batista, o proprietário do estabelecimento, nasceu na Ilha da Madeira e com apenas 14 anos foi viver para Londres.
Em 2002 veio para Portugal e constituiu um negócio no Mercado Municipal de Torres Vedras, na altura, o Snack Bar Batista, onde confeccionava cozido à Portuguesa todos os sábados.
Um dia, um cliente solicitou uma sandes com apenas as carnes e enchidos do cozido, e desde aí, o proprietário do estabelecimento achou por graça criar a SANDES DO COZIDO – Sucesso nos dias de hoje!
A SANDES DO COZIDO já é uma marca da região oeste e do famoso Carnaval mais Português de Portugal, em Torres Vedras.