Celery didn't work for us as it overpowered the whole dish. Good experiment though! It inspires me to make a whole bunch of varieties from the core recipe. I additionally added leeks, cumin powder, garlic powder and onion powder to enhance the flavors.
