Sift together first 4 ingredients and set aside. Put shortening into bowl and add sugar gradually, beating until fluffy. Add beaten eggs, and beat well. Stir in the chopped apples. Add the dry ingredients to the mixture and stir until moistened. This will be a very stiff dough. Add nuts. Bake in a greased and floured pan at 350° over for 45 min. or until done.
This is not a very large cake, so if Steve is around better double the recipe. I don't usually ice it -- just glob the ice cream on.