In a bowl, combine shrimp, water chestnuts, celery and onions. In a separate small bowl, combine mayonnaise,soy sauce and curry powder.
Stir curry mixture into shrimp mixture. Cover and refrigerate 2 hours. Line bowl with leaf lettuce and add shrimp salad on top. Garnish with toasted almonds.
