I don't know the name of it but my s.o. still talks about the fabulous fish tacos bought at a (literal) hole in the wall place across from the Hotel Santa Barbara on State steet... and that was about 6 years ago! To date no other can compare...
Enjoy!
DD