@mortenbo ok, I think I made it to work! Add in a new line in your .desktop:
X-Nemo-Single-Instance=no
and that's it !
Also, if you want timestamp in the filename try:
parec $(date +"%Y%m%d-%H%M%S")_s.mp3