If I create a Maven job in Jenkins (New Item => Maven project, using the maven plugin) with all defaults and run it, I get this error:
Assuming you have Java and Maven installed on your slave:
It should now work (even if you have configured a Maven installation on the master).