Drain the can or jar of hearts of palm, rinse and slice.
Peel and slice the cucumber and halve the cherry tomatoes.
Arrange the lettuce on a platter and top with the cucumber, tomatoes and hearts of palm.
Combine all remaining ingredients in a jar and shake well to combine. Drizzle over the salad and top with more chopped cilantro, to taste.