1. Bring 8 cups water to a boil in a 3-qt. saucepan; add crab boil, and cook 5 minutes. Add shrimp; cover, remove from heat, and let stand 10 minutes or just until shrimp turn pink. Drain and cool 10 minutes.
2. Meanwhile, combine pickled okra, diced pimiento, and next 6 ingredients. Add shrimp, and serve immediately with avocado slices, or cover and chill until ready to serve.
Note: We tested with Wickles pickled okra.