You are in luck on the Bronx front. Do a search here for Arthur Avenue, a 10 minute walk. You'll find lots of threads on the subject. Mainly Italian, lots of winners.
For Brooklyn, I'll think. Thats a toughie. The food in the Gardens itself is actually not bad. For park food.