You can't do this by using traditional Group Policies, but what you need to do is copy shortcuts (.lnk) to the appropriate directory.
You could achieve this by using Group Policy Preferences, or a startup / logon script etc.
If you're redirecting your start menu, then that's the location you need to copy your shortcuts into.
If not, then by default the start menu locations on Server 2012 are:
(NB: The GPO you've configured works by disabling this location. However, I'm leaving it here for info)