Cut the honeydew melon into bite-sized pieces. Cut the pepper and spring onions into thin strips. Carefully mix the shrimp with the other ingredients (except iceberg lettuce) and let it steep.
Cut the iceberg lettuce into strips and add to the other ingredients just before serving.