You can always finesse the issue by looking for "non-stop" restaurants, mostly on the casual side but not necessarily fast food joints. Major "places" (multi-avenue intersections) and railway station areas usually have big brasseries with extended hours.