Mix and next 3 ingredients to a boil in a Dutch oven over medium heat, stirring often. Cover, reduce heat, and simmer, stirring occasionally, 1 hour and 10 minutes.
Add shrimp; cook 10 minutes or just until shrimp turn pink. Discard bay leaves, and serve over rice.