Cream the shortening, peanut butter, white sugar, brown sugar and vanilla together. Blend for 3 minutes. Add in the eggs one at a time, beating well after each addition.
Sift the baking soda, flour and salt together. Add the flour mixture to the peanut butter mixture and mix to combine. Stir in the chopped nuts. Cover and chill dough for 2 hours.
Preheat oven to 350 degrees F (175 degrees C).
Pinch off 1 inch balls of the dough and place on an ungreased baking sheet. Press tops with floured fork tines. Bake at 350 degrees F (190 degrees C) for 10 to 12 minutes or until edges are golden but the center is still soft. Allow to cool for 2 minutes on the sheet then remove to a rack to continue cooling.