Sour prunes are plums which have first been soaked in vinegar or tamarind paste before drying. They are used in Middle Eastern cooking.