Jambalaya berasal dari beberapa hidangan berbasis nasi yang dibuktikan dengan baik dalam masakan Mediterania Spanyol dan Prancis, terutama di hidangan Spanyol paella (asli Valencia) dan hidangan Prancis yang dikenal sebagai jambalaia (asli Provence).