I was in the area so I thought I would do a little scouting.
What I found was:
A Fillipino wonderland grocery store/ shopping center called Seafood City.
A really promising looking Salv-mex place called El Gallito off Redwood.
A Mariscos restaurant "El Autlenese"
Midori Japanese hole-in-the wall.
Many taco trucks.
The Fillipino grocery store was awesome - I know nothing of the cusine but the two bakeries looked pretty good. There was a restaurant called DJ something - which looked like a Fillipino super cocina (lot of steam table dishes). Beautiful fish department & Avocado and Corn and Cheese Ice cream!
El Gallitos Salvadorian menu had a lot of things I have not seen before Stuffed cabbage etc.
Anyone know this area, advice, thoughts on above places?
I've been to El Gallito a few times - solid food, and a pretty extensive menu.
The Mariscos restaurant is new; they took over the spot that used to belong to Pepe's. I believe they're the owners of the truck parked at the gas station on Tennessee & Alabama (Tacos Autlan).
Midori is your standard teriyaki chicken/beef/katsu type place. Lots of folks go there because it's cheap and decent quality for that type of thing.
Taco Trucks - good places to start are Tacos Dos Hermanos (Sereno Blvd & Sonoma), Tacos Guadalajara (Sonoma Blvd & Ohio) and Taqueria Joya (actually, a trailer) in the parking lot of the 1 Mile House, 1120 Broadway. Many like the Tacos Jalisco truck (Broadway & Texas St) but I didn't find it so hot. If you're going to be in the Tacos Jalisco area, you might want to check out the La Tapatia market just south of there for comparison and then head across the street for some paletas at La Michoacana.
Valerios, Red Ribbon, etc. have good stuff. The best pan de sal right now, though, is being baked at Starbread, which is kitty corner to Seafood City in the Longs Drugs plaza. They also have señorita bread and a few other sweets that are pretty good as well.
3718 Sonoma Blvd, Vallejo, CA 94590
La Tapatia Market
601 Broadway St, Vallejo, CA 94590
504 Broadway St, Vallejo, CA 94590
Seafood City is one of my favorite places to get my groceries. I'm so glad I found out about this place just a couple of months ago (through chowhound, of course!). It caters to all my Filipino needs! A lot of items here are decently priced, except for domestic items like beer and things like bathroom products.
There's the Red Ribbon bakery attached to the market, I haven't tried them out, but it looks good.
The DJ Bibingkahan restaurant I haven't personally eaten at, but my friend's family has ordered catering services from them multiple times and seem to be quite pleased.
There's the other bakery shop called Valerio's. This is where I get my fresh bread for so cheap! Seriously, a bag of rolls for under 2 dollars? Thank you very much! Not to mention the pork siopao, the empanadas, the leche flan. It's like a dream come true stepping into the bakery.
Chowking is a Filipino/Chinese-cuisine type of place. It's owned by the Jollibee corporation so it's not exactly your prime time Filipino food... but it's still good. I always order a tocilog there (tocino aka sweet pork, with eggs, and garlic fried rice).
Max's restaurant is also here, but I haven't eaten at this one. I've only eaten at the one in SF/Daly City, but if they're anything alike as far as quality of food, I can give it a thumbs up.