Saludos
No abria necesidad del foreach con solo el while podrias realizarlo
Código PHP:
<?php
include ('config.php');
$query = mysql_query("SELECT * FROM menu_lateral") or die(mysql_error());
while($elemento= mysql_fetch_array($query)){
echo $elemento['nombre_menu'].'</br>';
}
?>