In a medium bowl, stir together the sugar, flour, cinnamon, and baking soda. Add the eggs, oil and vanilla, mix well. Add the nuts and apple, mix until all of the apples are evenly coated. Pour into a 9x9 inch pan.
Bake for 45 to 50 minutes in the preheated oven. Serve warm or cool.