I really like bulgur wheat, though it does have a slight bite to it so not sure how that would work with your tooth? (It's comparable in texture to brown rice).

Then there's polenta, another favorite. That is definitely soft. Good luck with your tooth!