Even though Sushi Gen is probably my favorite place for fish, their location and popularity requires advance planning. Maki & Sushi is a good Plan B, located in a strip mall with easy parking and easy freeway access. They have the usual combination boxes with teriyaki, tempura, and sushi, but I chose the chirashi, a generous bowl with some upscale ingredients like amaebi, scallop, and unagi. The octopus salad on top was an unusual bonus topping, and because I requested no salmon, my bowl was nearly all white fish. Miso soup came with the meal and for $23 this was a good value. The cuts and presentation were not spectacular, but the service was efficient.
Church and State was one of my favorite places to go for French food before I left for France, so I wanted to go back and see if they would be able to maintain their rank on my list. The short answer is, maybe. I chose their salad niçoise with seared yellowtail for $18. The presentation was very nice, and the piping of tapenade around the plate added a nice punctuation to the salad, but as you can see the circles of tuna were tiny morsels for what was supposed to be a main course salad. The vinaigrette and vegetables were top notch (organic). They do have a prix fixe menu at $23 for 3 courses at lunch that is a bargain, but for a la carte considering the other options in town at that price point, I won't be rushing back.
Fish King is a market, a fishmonger, a cafe, and a family owned and run pillar of the community since the 1950's. It's a beautifully clean, neatly organized, and pleasurable place to shop. The fish will be better than at your local chain supermarket, Whole Foods included, but don't expect any bargains for the quality. Since I was too hungry to cook, I chose to have them prepare my halibut cajun style with a side of vegetables and coleslaw. At a little under $15, this was a big healthy meal, but I was disappointed that a fish cafe overcooked the fish filet and undercooked the vegetables. Even with the large assortment of condiments, I couldn't fix my plate. I would happily buy fish or sushi from them, but I won't have them cook anything for me again.
At this point, you may be wondering if I found any good places, but I saved the best for last :) Fanta Sea Grill is nearly hidden in a complex with a large Rite Aid, and the only reason I saw it at all was because I was going to the drugstore. They are a wholesale seafood importer, so they procure fresh fish at excellent prices, and as they proudly proclaim, they use no butter or msg in their preparations. I chose the garlic shrimp to go, and they not only included a large portion of prawns, but delicious vegetables, rice, and salad with citrus ponzu, all for under $20. The prawns were cooked perfectly, with easy to peel off shells, swimming in a garlic broth that I used over the rice and vegetables for an added savory burst of fun. This was so good, I literally licked my fingers after peeling the shrimp!
Tender Greens only has tuna on their regular menu, but sometimes their daily specials are fish, and one day I lucked out with Artic Char. All their fish is sourced from responsible fisheries, so no worries about healthy sustainable fish on their menu:) I paired the perfectly seared filet on top of quinoa with an arugula salad, making my taste buds dance in happiness.