Wash the chicken and pat dry; rub with the paprika. Heat olive oil in a large skillet; add chicken and brown on all sides. Remove the chicken from skillet (traditionally bones are left in dish, but you may wish to debone for easier eating).
Add onion, green bell pepper, celery and garlic. (Add a different herb to each veggie for depth flavor).
Sauté over low heat until onion is tender, about 10 minutes. Stir in sausage, tomatoes, chicken broth, rice and hot sauce.
Return chicken and bring to a boil. Reduce heat, cover and simmer for 30 minutes or until chicken and rice are tender.
Stir in shrimp and cook about 3 minutes longer or just until shrimp turns pink.