Preheat oven to 170C.
Combine the pecans, maple syrup and salt in a bowl, stir to coat thoroughly.
Scatter on a lined baking tray and put in oven.
Stir around to ensure even browning after 10 minutes, cook for 10 minutes more or until golden. Cool on a rack.
Combine cream and milk in saucepan over moderate heat, bring just to the boil, then remove from heat.
Whisk in dulce de leche, vanilla paste & salt. Pour into bowl and refrigerate until cool.
Churn in Ice cream machine until frozen.
Sprinkle with the pecans before serving.