There are periodically questions about food near BART stations.
Looking for something else, I came across this site which lists business near BART including restaurants.
Unfortunately it isn't very comprehensive, but a start
BART also has maps with restaurants, but again .. not too comprehensive and some of the places are quite a bit away. Here's the Fruitvale Station. Select restaurant from the drop down list and you will see what I mean.
Maybe this would be a good catch all thread for good restaurants and food shops within walking distance of BART Stations.
Since I was hanging around West Oakland recently, I put together this list of food near the West Oakland BART station.