1. Place the shrimp in a colander or large strainer and run under cold water until thawed; let drain.
2. Tear the lettuce into bite-size pieces. Divide the lettuce, shrimp, tomatoes, artichoke hearts, and olives among 4 bowls.
3. In a small bowl, whisk together the mayonnaise and chili sauce until smooth. Drizzle over the salad.