Prepare popcorn shrimp according to package directions and toss with taco seasoning.
Layer lettuce, beans, corn, tomatoes, avocado, chips, cheese and shrimp in a large bowl.
I did the following: lettuce, chips, cheese, black beans,lettuce, chips, shrimp, corn, tomato, cheese, chips and then did a little design on the top. The layers are optional.
Combine Catalina and cocktail sauce in a small bowl and serve with the salad.