Divide the shredded lettuce between 8 plates and set aside. In a bowl combine the white fish, chopped celery and chopped red pepper then spoon it into the tomato halves. Place 2 halves on each plate and decorate with slices of egg and hearts of palm. Serves 8