In a study conducted by the US Department of Veterans Affairs each serving of high fiber food was linked to an almost 30% lower likelihood of lost teeth and a 24% lower risk of bone loss associated with receding gums.  High fiber foods like bananas and apples and prunes seemed to offer the best protection.