I was walking on Park Street last night and noticed to my surprise that the new-ish Scolari's is open until 11 pm Mon-Thurs. and 2:30 am Fridays and Saturdays (or more accurately, Saturday morning and Sunday morning). Since the place is under the same ownership as the bar next door, I'm assuming they are keeping it open to serve (and sober up) their bar clientele. With King of Thai Noodles (open until 1 am) and Penca Azul (formerly La Pinata, still open until 3 am) sleepy Park Street (traffic lights go off at midnight) has become a decent place to look for late night eats.
La Pinata Restaurant III (now La Penca Azul)
1440 Park St, Alameda, CA 94501
King of Thai Noodle
1635 Park St, Alameda, CA 94501
1303 Park St, Alameda, CA 94501