Stopped in Tacos Baja Ensenada around 7:00 last night to experience what many consider LA's best fish taco. I ordered the #3 combination (fish taco, shrimp taco, rice and beans and a drink - only $5.50 or so) and was very happy with my meal.
The rice wasn't traditional "Mexican restaurant" rice as much as fat white rice with vegetables in it and very good. The beans were the only thing that didn't thrill me, but they weren't bad, either.
The tacos are the star here, though, and despite it being pretty slow in there at 7:00 last night, both of my tacos were piping hot (other Chowhound posts noted not getting the freshest-cooked fish when the restaurant is slow). I ate the shrimp one first and it was very good, packed with cabbage, what seemed to be some sort of pico de gallo and the crema sauce. As good as the shrimp was, the fish taco was better. Both were very large although I scarfed them down in just a couple minutes -- they were pretty messy as the abundant fillings tried to escape the corn tortillas.
The only thing that surprised me was the amount of crema sauce on each taco. I'd always read that TBE was the closest thing to the fish tacos in Baja, but I don't recall getting this much sauce on tacos eaten in San Felipe. Granted, these memories are almost 20 years old. I think TBE tacos might benefit from a little less crema; I think the flavors might be more subtle that way.
Anyway, no complaints here. Now I want to try their shrimp cocktail and will definitely be back for more tacos. I'll have to decide if in the future I want to order tacos a la carte or with the rice and beans.
They have a web site, too: www.tacosbaja.com. (There are banners within the restaurant touting their rankings in Los Angeles magazine, etc.)