For Mexican you got "Marcellos" at 104 Victory Blvd. That's the name of the owner, not the place. Try to go when little Ana from Oaxaca is cooking. Great salsa frescas, moles and chile rellenos... basically a lunch counter so be prepared to rough it. They bake Mexican breads and pastries as well. The Polish Place on Corson has a very good deli with smoked mackarel, several kinds of kielbasa and wonderful pastries. The attached restaurant is very good for the price... try the chicken meatballs. Up the hill on Victory you got New Asha Sri Lankan and over by St George Theater there's Enoteca that seems to have a buzz, there's a pastry shop next door. Cargo Cafe is decent bar food. Lots more, but I'm weary this Monday.
Flaco's right about the Polish Place. I've had soups & pierogis from there (as take-out) and they were very good. Didn't know about Marcellos. Went to Enoteca Maria once -- great wine, food just OK, but the chef changes daily, so you may do better! I like Vida on Van Duzer & Beach for casual/Mediterranean/sortaMex dishes, great bistro atmosphere.
Do you get the SI Advance? There's an entertainment section each Thursday called "Awe," and usually a restaurant gets reviewed. Their main critic, Pam Silvestri, seems good and honest...not afraid to pan places or dishes that she doesn't like. Earlier critics were too eager to be nice.