Como tenes dos elementos con la misma clase, para seleccionar cada uno podes usar el selector eq, por otro lado para insertar el texto podes usar la función prepend
$(".menu-elemento:eq(0)").prepend("### "); //primero
$(".menu-elemento:eq(1)").prepend("*** "); //segundo
//En el caso que quieras poner el mismo texto a todos los elementos sin diferenciarlos
$(".menu-elemento2").prepend("&&& "); //segundo
<script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.1/jquery.min.js"></script>
<a class="menu-elemento" href="#">Hola</a>
<br>
<a class="menu-elemento" href="#">Mundo</a>
<br>
<a class="menu-elemento2" href="#">Hola</a>
<br>
<a class="menu-elemento2" href="#">Mundo</a>