(Actualizo)
La única manera que he encontrado para obtener los resultados que necesito es la siguiente:
WITH MenuCTE AS
(
SELECT H.id_menu AS id_menu, H.des_menu AS des_menu, H.url_menu AS url_menu,
id_menu_padre
FROM menu H, rol_menu RM, roles R
WHERE RM.id_menu = H.id_menu AND RM.id_rol = R.id_role AND R.id_role = 23
UNION ALL
SELECT P.id_menu, P.des_menu, P.url_menu, P.id_menu_padre
FROM menu P, rol_menu RM, roles R
INNER JOIN MenuCTE s ON id_menu = s.id_menu_padre
UNION ALL
SELECT P.id_menu, P.des_menu, P.url_menu, P.id_menu_padre
FROM menu P
JOIN MenuCTE s ON P.id_menu = s.id_menu_padre
)
SELECT DISTINCT * FROM MenuCTE
Sin embargo, el hecho de tener que usar "distinct" me indica que seguramente hay algo que estoy haciendo mal.
SELECT DISTINCT * FROM MenuCTE