As someone who's spent far to much of her life living near Harlem Ave., I feel the need to weigh in:
Palermo Bakery is a don't-miss-it stop in my book. My favorite square pizza slice ANYWHERE in the city, and cookies that are the best Italian-style cookies I've had since Grandma Jenny died. [Nowhere near as good as hers, of course, and over time I've found her written recipes unreliable

.] Other pastries are good as well; try 'em all! And it's quite close to Riviera, so you can have lunch and desert in two good stops.
Vince's at Harlem and Lawrence has never appealed to me, altho it's been recommended more than once on this board. I find the renditions of the usual Italian-American menu tired and carelessly prepared. What I DO like in that very same mall, though, is Rich's. A large-ish Polish deli/grocery store, it has breads from most of the major eastern European bakeries in the city, a large meat counter and a great number of prepared foods. The prepared foods vary from day to day, but the prices are quite reasonable and it's always possible to toss together an interesting lunch from their offerings [you DO keep forks and napkins in your car, don't you?]. There's a cold case with containers of salads, soups, and other goodies, cryovaced meats and sausages [occasionally I can find a package of varied sausage ends... I completely love this for making a bean or lentil soup!]. Antonious wrote about a brother store
over here. [Altho I just noticed that he praises the produce at the other store; I won't do the same for this one.]
If you want to have Italian-American food, I'd say deviate from Harlem Ave. and go over to Basilico on Cumberland [just south of Lawrence] or go a little further to Zia's on Northwest Hwy. [This is in the Edison Park restaurant strip that includes Don Juan's and Elliot's.]
Somewhere in the 5300 block of Harlem is Bella Rada, a Serbian deli. Worth stopping by once, if just to widen your cuisne horizons. I don't know anything about the quality of food at Avant Guarde these days [also in the 5300 block] or if it's even still a Bulgarian restaurant, but several gentlemen here have found the waitresses fairly ogle-able

. Or so I've been told.
Giovanna
=o=o=o=o=o=o=o=o=o=o=o=
"Enjoy every sandwich."
-Warren Zevon