Some possible substitutes for plums in a recipe include apricots, figs, and dates. You can check some ideal Dates substitutes as well.