1. Arrange watercress on 4 small salad plates. Layer slices of papaya, avocado, hearts of palm, and tomato on top.
2. Stir together lime juice, cilantro, salt substitute, coriander, and allspice. Drizzle over papaya salads. Cover with plastic wrap and chill 30 minutes before serving.