In a large mixing bowl, combine shrimp, green onions, and cilantro. Add hearts of palm and Boston lettuce and toss to combine.
For dressing, in a screw-top jar combine olive oil, peanut sauce, orange juice, ginger, soy sauce, and garlic. Cover and shake well. Just before serving, add dressing to salad and toss to coat. Makes 6 servings.