In a bowl, combine shrimp and Cajun seasoning. Stir and set aside.
In a large, heavy pan, heat oil over medium heat. Add onion, red pepper and celery. Sauté over medium heat for about 5 minutes until the vegetables are just starting to soften.
Add garlic, tomatoes, bay leaves, Worcestershire and hot sauce. Stir in rice and slowly add chicken stock.
Reduce heat to medium and cook until rice absorbs liquid and becomes tender, stirring occasionally, about 15 minutes.
When rice is just tender, add shrimp and sausage. Cook until the shrimp is done, about 5-7 minutes more.
Season to taste with pepper and additional Cajun seasoning. Remove the bay leaves and serve.