The main difference is that gumbo is more of a stew that is served over rice that has been cooked separately; while jambalaya is a rice dish, so everything is cooked in the pot with rice.