Peel shrimp, and devein, if desired. Set aside.
Bring Okra Gumbo Freezer 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.