The dishes are quite similar considering that jambalaya is a spin-off of the paella. But the big difference is the flavor - paella is more Mediterranean and uses olives and saffron, while jambalaya is more Creole/Cajun and uses bell peppers, onions and celery.