 Allmusic critic Stephen Thomas Erlewine describes the "stomping 'Los Anegelenos'" as one of the "few winners" from the "Streetlife Serenade" album.Schruers describes it as Joel's "best attempt to sketch a portrait of" Los Angeles.Bego states that song "essays [Joel's] life in the West Coast beautifully, with a critical eye."