Not haute gourmet, but if you're looking for fast, healthy, cheap, and tasty food - there's a new place in Redwood City called Fish's Wild. I think it's a chain from socal.
Their thing is grilled fish - they've got salmon, tilapia, mahi mahi and shrimp. The food's good and they are not stingy with the protein. They've got bowls, wraps, and tacos.
It's near the movie theater downtown - right next to the new Chipotle and Melt.