The first Waldorf restaurant opened in Massachusetts around 1904, according to Brownstoner; this Brooklyn location debuted about a quarter-century later. A New York City tax photo, c. 1940, shows that the cafeteria had two entrances connecting what might have been an L-shaped dining area. In those days, the Waldorf wrapped around Bond Clothes, famous for its two-trouser suits; today, the corner tenant is an Ann Taylor factory store.
H/T the Ghost Signs group on Facebook
Waldorf Cafeteria
Surviving signage, 449 Fulton St. (at Jay St.), Downtown Brooklyn