Peanuts, almonds and pistachios are the nuts with the most protein—and they deliver fiber too. Cashews, walnuts, hazelnuts, and Brazil nuts also provide protein, along with other nutrients. Smart ...