In a salad bowl, add chopped lettuce, avocado pieces, half of pickled onions, 2 tablespoons of vinegar and salt. Mix ingredients together with a large spoon until avocado pieces form a creamy consistency. On top of the lettuce mixture, place halved pearl tomatoes, hearts of palm and rest of pickled onions.