Place oil in a large pot and warm over medium heat.
Add onions and begin to brown.
Add celery, then carrots as you chop, giving it a stir with each addition.
Let brown for about 5 minutes.
Add the garlic cloves and brown quickly. Lower heat.
Add paprika, salt, worcestshire sauce, and cranberry sauce. Give the whole mix a good stir.
Add in the water, bay leaf and the seitan and bring to a boil over high heat.
Turn down heat and allow to simmer for about 30 minutes, until all veggies are fork tender.
Remove from heat and discard bay leaf. Serve!