Curiously, even the translation proposed by Google translate is better than the one proposed by this application; "Puis-je avoir le menu à nouveau, s'il vous plaît?" sounds as fine as "Puis-je à nouveau avoir le menu, s'il vous plaît ?", although Google get the punctuation false too.