FOOD: Been here more than a couple times, finally writing a review. Have not been disappointed yet. Not a traditional taqueria, not a Chevy's - La Paloma is somewhere in between. Chips come out fresh and warm, salsa is medium hot. Their daily specials are always appealing - like chorizo and potatoes enchiladas. I almost got that yesterday. Instead, I decided on the "San Felipe Fish Tacos" with flour tortillas instead of corn and they were fantastic. The fish was fresh-tasting, flaky, the outside breaded and fried. It came with this sort of jalapeo tartar sauce (which wasn't spicy at all) - I squeezed some lemon onto it and added some black pepper and it was a great dipping sauce. The fish tacos came with the usual suspects - cabbage, cilantro, green onions, tomatoes, and mango salsa... mmm... nothing tops fish tacos like fresh mango! Also on the plate were beans (refried, they were okay) and rice (too too dry).
I've also had their shrimp dishes and their cheese enchilada, both were solid.
DRINKS: If you order the top shelf margarita, they're generous with the alcohol. My banana colada tasted like it was made with fresh bananas.
ATMOSPHERE: You can't miss it if you're driving down El Camino, the building is BRIGHT yellow. Inside, it feels kinda musty and old, and the booths are kinda dark, but the service is friendly and yesterday, the food came out at lightening speed!