Place the pickling spice in the center of piece of cheesecloth or coffee filter. Tie tightly with long piece of string.
Cook and stir sausage, celery, onion and bell pepper in large heavy skillet on medium-high heat about 5 minutes or until sausage begins to brown. Add red pepper, thyme, rice and pickling spice bundle.
Pour in chicken broth. Bring to boil. Reduce heat to low; cover and simmer 20 minutes. Stir in shrimp and tomatoes. Cover and cook on medium heat 6 to 7 minutes or just until shrimp turn pink. Remove pickling spice bundle before serving.