Personally, we don't sauté the onions and celery before adding them to the stuffing. The veggies will naturally soften as they bake, so there is just no need to heat them up beforehand. However, if you like your onions and celery extra soft in stuffing, feel free to sauté them in a little olive oil before adding them to the stuffing mixture.