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