I went to Bay Ridge yesterday to try some of the suggestions on this board. First I went to Pane Antico; although it is a very nice store for the neighborhood, I've had better cookies and bread at other Italian bakeries.
Then I went to Omonia for honey cookies (it's the same Omonia as in Astoria; unlike the one in Astoria which is packed with customers, this one was empty). The honey walnut cookies were great; the sesame ones were OK and I thought the fried dough in honey syrup was a bit stale.
I went further down to Nordic, a really cute little Scandinavian store. I didn't think the codfish cakes were anything special, but I appreciated being able to buy lingonberry jam, Gjetost, flatbread and canned Norwegian salmon fillets in one place.
I really wanted to try the Provence En Boite place but it was closed.
Finally, I ended up at La Maison De Couscous. Great Moroccan tea and banana shake, warm and hospitable service. Great spicy marinated olives and a big round of hot fresh bread to dip in the olive oil. I thought my tagine, surprisingly, was a bit bland (maybe I expected spicier?), but I loved the green olives and preserved lemons in it.
All in all I guess I had a mixed experience. I guess I expected Bay Ridge to be bursting with food options a la Jackson Heights and Astoria, but it seems much more mellow and residential. Maybe I wasn't looking in the right places; after all, it was only my first visit and I don't know much about the nabe compared to the stalwarts on this page :-)