To prepare a spiced apple walnut cake cream cheese icing recipe, first you need to prepare the cake. First, you'll need the following ingredients: Cream cheese, sugar, butter, vanilla, cinnamon, nutmeg, and salt. Mix all of the ingredients together until they're smooth and creamy. Then, add the dry ingredients to the wet ingredients and mix until the mixture is completely combined. Add the apple and walnuts and stir to combine. Pour the batter into an ungreased 9 x 13-inch pan and bake for 35 to 40 minutes or until toothpick inserted in the center comes out clean. Let cool before frosting.