Walnuts are the most common nut that people add to banana bread. However, pecans are a great choice and you can also add macadamia nuts or cashews.