A similar post on the Manhattan Board has so far generated 450 responses, so I thought a NYC-non Manhattan post could also bring back memories. For a start:
Alex and Henry's (East 161 St.)
Joe and Joe's (pronounced jo-jos) on Bruckner Blvd.
Patricia Murphey's on Tremont Ave.
Niedersteins(?) a sprawling German restaurant on Metropolitan Ave. on the Cemetery side of the street.
(a name I forget-please help if you remember): an upscale restaurant in the Mansion previously owned by Oscar Hammerstein in Bayside (or College Point)
(of course) Lundy's; and Gage and Tollner
Grillo's: Fish restaurant and market in the Newkirk Ave. subway station mall;
Adele (upscale in then downscale Park Slope) in space that is now Applewood
Lisanne: First upscale restaurant in east Boerum Hill (now Betty's Bakery)
Aunt Suzie's (not great food, but still a special place)
Patois: the first restaurant to inspire the Smith St. restaurant row
La Bouillabaise: First Brooklyn Zagat superstar
Garden Cafe: A super restaurant in Prospect Heights when PH was edgy
Laila: Middle Eastern with huge portions in what is now Greenwood Heights.
Near East: Great Moroccan on Atlantic Ave.
Brawta (and more recently Fisherman's Dawta); Jamaican on Atlantic Ave.
Christie's Jamaican Patties