La caldeirada (bouillabaisse) est une autre recette typique de Setúbal. Servie dans une cocotte, elle mélange normalement congre, raie, torpille ocellée, poisson-crapaud lusitanien, lote et petite roussette. D’autres réutilisent le bouillon de poisson pour concocter la traditionnelle massinha de caldeirada avec des nouilles et de la menthe.

L’origine de la caldeirada, qui signifie « mélange » de quelque chose, vient des navires anciens. Pour ne pas jeter les poissons à faible valeur commerciale qui ne pouvaient plus être vendus, les pêcheurs concoctaient ce plat pour se nourrir durant les voyages.