Soak the beans in cold water overnight or for 8-12 hours. Rinse, pour into a saucepan, pour cool water, bring to a boil. Simmer under the lid for 1 hour.
30 minutes before the end of cooking the beans, get the yogurt and tomato paste out of the refrigerator so that they are not cold. Wash and dry the lettuce leaves.
Put the beans in a colander. Let the excess water drain.
Mix tomato paste, natural yogurt and olive oil in a separate bowl.