walnuts are a popular choice for sundaes, but just about any kind of nuts will taste great. cashews and almonds are two popular choices. you can even buy slivered almonds and save yourself the chopping.