No existen documentos históricos que señalen exactamente el origen de la paella marinera, pero sí que es la alternativa costera a la paella tradicional, elaborada a base de sepia, calamares, cigalas, langosta, almeja, o clóchina (variedad mediterránea del mejillón, más pequeña y fina).