Nuts would be fantastic! Consider using marcona almonds, toasted pecans, walnuts, or almonds. To keep the salad nut-free, try sunflower seeds instead.