Larry King -- Calls for Women in Late Night ... While Eyeballing a Hot Chick

Larry King definitely thinks it's time for a woman to host a late night ta-- whoa ... look at that fine piece of ass!

The legendary talker was out to dinner last night with Los Angeles Dodgers radio announcer Charley Steiner ... when we asked him about potential replacements for David Letterman.

King professed his love for Chelsea Handler -- one of the most prominent names in the rumor mill -- and proceeded to say it's time a woman got a late night show. But as soon as King finished that sentence ... a random woman walks by and Larry is gone!