Beayt together eggs, vanilla and oil until well combined. Stir in half of the following; sugar, flour, salt and baking soda. Mix remaining half with the apples and chopped nuts. Combine the 2 mixtures by hand until well mixed.
Grease a 9" pie plate and spread mixture into pan. Bake at 350 degrees for 30-35 minutes.
Topping: Combine brown sugar, butter and milk in a saucepan; bring to a boil over medium heat. Remove from heat and stir in vanilla. Drizzle topping over cake and garnish with pecan halves.