San Francisco Mexican Restaurants Burritos and Fish Tacos My veggie page ... Veggie Restaurants ... Daveola.com ... GetDave.com

I love fish tacos. I also love veggie burritos. But finding fish tacos North of San Diego can be a challenge. Here's a list of the best places I know of to get fish tacos and veggie burritos in San Francisco. Ed. Note: My preference is for vegetarian burritos (beans and rice) and not vegetable burritos (broccoli and carrots and cauliflower and every other vegetable that is on sale at the market). I can't stand vegetable burritos, so your mileage may vary.

Fish Tacos Shrimp Tacos Lobster Tacos Taco Pescado Fish Burritos Lobster Burritos

Recommendations:

	Best fish taco:	Nick's Crispy Tacos	Best veggie burrito:	Taqueria Cancun
	Best fish burrito:	?? (was El Balazo)	Best chain:	Rubios
	Best healthy mex:	Papalote, Los Altos	Best hole-in-the-wall:	El Chachanilla
	Unique fish taco:	El Gran Taco	Late night fish taco:	Taqueria Zorros

Please send in your Suggestions/Submissions!

El Balazo (a.k.a. 'Car Wash Burrito')		282-7130	2560 Marin St
	Fish Burritos (cash only!)
UPDATE: El Balazo is no longer at the Car Wash location! This has been replaced with El Tonayense, the taco truck people (who have Fish only on Fridays). A sad loss. UPDATE #2: El Tonayense has been replaced by "Martitas", which has decent fish burritos, though not quite as good as Balazo. Old info: These fish burritos are to die for. This is hidden in the corner of a car wash near the Cesar Chavez entrance to 101. Not to be confused with the other (related but not as tasty) El Balazo's in SF.
Martitas Kitchen		231-3196	2560 Marin St
	Fish Burritos
A decent enough fish burrito, but sadly it replaced the original home of El Balazo, who had the best fish burrito around, so it's hard to compare.
Tacos El Ojo De Agua		-	3rd and Brannan (truck)
	Fish Tacos
The best grilled tilapia I've had in SF. This truck is sometimes also parked by 1015 Folsom on Fri/Sat nights, but normally sits at 3rd and Brannan. The taco is overflowing but simple, with cabbage, salsa verde and pico de gallo.
Al Carajo		400-4146	3224 1/2 22nd St @ Mission
	Fish Tacos
Right in the mission we finally have some incredible fish tacos. These are on the fancy side with their clever purple tortillas, but it doesn't matter because the fish is basically cooked perfectly to order.
El Chachanilla		550-9410	2948 21st @ Harrison
	Fish Tacos
At the walk up window you can plunk down a measly $1.25 and get some of the best fish tacos in San Francisco. If you want other meats, they have an encouraging menu of brains, eyes and guts as well as the more American chicken and steak. The fish is so lightly breaded it almost seems grilled. If that wasn't enough, there's a massive selection of condiments on the counter so you can apply your own heaping dabs of gaucamole and salsa fresca. The Agua de Fresca (particularly the Melon) is very sweet, so if you like that (as I do), then you'll enjoy the Agua here. Chachanilla has only two faults. They cook the tortillas on the grill with no oil, so they're dry, but more importantly, they have serious consistency problems. Make sure to come during normal feeding hours, otherwise the condiments and fish can be very dry and unhappy. If it wasn't for that, Chachanilla's would be a solid 5 stars.
El Pelon		864-3647	Mission St and South Van Ness
?	Fish and Shrimp Tacos/Burritos
A converted bright red trailer on the inner West corner of Mission and Van Ness hides some of the best Taqueria fish in San Francisco. Their grilled sole would hold it's own if it was sitting on a plate by itself. They grill in butter (can do oil if asked), though they use enough that the fish is fairly close to deep fried in terms of fat content, and even tastier. They also have prawns, though I haven't tried them yet. Guacomole has no milk.
El Tonayense		559-0404	Harrison & 17th St
	Fish Tacos on Fridays
The Tonayense mexican trucks are a source of surprisingly good and cheap food. Because of laws on food trucks, they are found in some odd parts of town: 3150 24th St and Harrison & 14th/17th/19th St, and their hours aren't clear. But they're definitely worth a try. They have fish tacos on Fridays, and the fish (Tilapia, I think) is lightly fried, but incredibly juicy. The tacos are very simple and cheap. Guacomole has lots of cream/milk.
El Farolitos Taqueria		826-4870	2779 Mission St
	Veggie Burritos
2005/10/26 Update: The line quality at Farolitos, I am sad to say, has hit rock bottom. They make their burritos so quickly that it's a mess to watch, and food is flying everywhere. Order chicken and expect pieces of beef, order no-cheese and watch as they drop cheese all across your tortilla. Not cool if you have serious dietary restrictions. The last three times I've gone they've screwed up my burrito somehow, finally on the last time I gave up and had to give the burrito away - I won't be going back. Let me know if their quality changes, because I miss their good and fast food. 2011 Update: To make things worse, I had some good friends who went to Farolitos and one of their workers stole their iPhone. When they figured out who took it, they got their phone back and told management, but management didn't do anything about it and chose to protect their thief employee. A sad drop for what used to be the best Taqueria in the Mission. Originally: The best veggie burritos in SF. Ask for extra avocado and you'll be in heaven. Open superlate and generally packed. The cebollitas (grilled onions) are tasty too - though they dip them in the same oil as the meat.
Weird Fish		863-4744	2193 Mission St
	Fish and Veggie Tacos
Another sad loss in the Mission. The Weird Fish menu was cut by more than half, and a lot of great items have disappeared. The menu keeps changing, so whether or not they will have satisfying fish tacos is always a question. Originally: Great fish tacos, though I wish they had hot sauce available at the table. The have many veggie tacos available which are also fantastic, check out the yam and spinach taco for a treat. Also has a number of excellent veggie and vegan selections, such as vegan buffalo wings (gluten free batter available!) a vegan fish and chips.
Dos Pinas		252-8220	251 Rhode Island St
	Fish Tacos
Interesting menu and location. Has two fish tacos, a Baja taco and a 'Corona' fish taco (although their online menu mentions Baja, Grilled Tilapia and Prawn). I tried the Baja taco. The fish is sizable and good, but without the creme sauce (they couldn't tell me if it was dairy or not), the taco wasn't complete, and their lack of pico de gallo anywhere is a shameful oversight. They have a good (homemade?) hot sauce, but that's not enough to complete this taco. So very close to a fantastic taco.
Street Taco		872-9503	980 16th St
	Fish Tacos, Shrimp Tacos
Somehow they've managed to mix fairly expensive tacos (2 for $9) with the notion of street food. Having said that, it's worth noting that they cook their fish perfectly - the fish is juicy and tender, it's tilapia with no breading. The tortillas are pretty good as well, though unfortunately there isn't really much else going on with this taco. They asked me if I wanted it hot and I did, but the taco itself didn't really have much flavor or heat. If you're looking for a really well cooked fish on a simple tortilla with cabbage, then maybe this is the taco for you. I did not use the chipotle sauce they offered, because it was based off dairy (tartar sauce), but I doubt it would have completely changed the flavor of the taco. Worth doing, but perhaps not at this $$. I also tried the shrimp taco, which was also reasonably well cooked (and not in butter, for once), but less noteworthy than the fish.
Street Taco		872-9906	83 9th St
	Fish Tacos, Shrimp Tacos
One of their other locations
Street Taco		525-4435	1607 Haight St
	Fish Tacos, Shrimp Tacos
One of their other locations
Papalote		970-8815	3409 24th St @ Valencia
	Fish Tacos, Veggie Burritos, Soyrizo!
New location at 1777 Fulton St @ Masonic (old "Tango 20" location) Papalote's is an anomoly for Mexican food - it's clean, healthy AND it's tasty. They're vegan friendly and fresh, the vegetables are picked daily, and they proudly advertise vegan rice, beans (refried!) and guacamole. The fish tacos are tasty considering how much healthier they are than fried (non-dairies be warned, ask for oil instead of butter), and the salsa has many fans. They also have something that I wish more Mexican restaurants would offer, which is Soyrizo as a meat choice, though I haven't had a chance to try it in their tacos/burritos yet, but Soyrizo is what I use in tacos at home so I know it's good. There are better fish tacos in SF, but if you're looking for a healthy taqueria, this is the place to go.
El Farolitos Taqueria		641-0758	2950 24th St
	Veggie Burritos
Next to their Mission Street location, almost as good but they steam their tortillas instead of grilling them.
Rubios		957-1389	865 Market St
	Everything
I actually like Rubios even though it's a chain. They have lobster, shrimp, fish and even grilled fish tacos and burritos. They've got it all, and it's decent and cheap. Not exactly south of the border, but what do you expect from fast food? This Rubios is hidden in the lower level of the San Francisco Centre mall at 5th.
Tacos Santana		920-9366	2491 Mission St
	Fish Tacos, Shrimp Tacos, Mexican Seafood
This bar and restaurant carries a massive seafood selection, including fish and shrimp tacos. The fish is fried and is juicy and tender, the seasoning is just about perfect. Missing from a perfect fish taco is pico de gallo, unfortunately. The menu says that it's open to 2am, but it's only open to 11pm. Non-dairy people take note, the guacomole has milk and the shrimp is cooked in butter.
Nick's Crispy Tacos at Harry Denton's Rouge		409-8226	1500 Broadway St
	Fish Tacos, fish burritos.
Club by night, fish taqueria by day! They have grilled fish and baja fish (fried), but the baja is much better. The fish is very tender and tasty and the tacos are packed. The guacomole is generous and delicious (though it's an extra charge). The white sauce is made from mayo and lime juice, so it doesn't have any milk which is great for us non-dairy folk. On top of having great tacos, they often have Watermelon Aqua de Fresca, which is my favorite kind, and refills are only a dollar.
Taqueria Los Coyotes		760-7199	3036 16th St
	Fish, Shrimp Tacos
A very clean and new taqueria place with well designed menus draws suspicion in my book, but it turns out to be undeserved for this restaurant. They have a grilled fish taco that isn't overloaded with fish, but they load it up with salsa, cilantro, etc, making for a very juicy taco, of which I am a fan. If you're looking for lots of the fish taste, then you'll be missing here, but it otherwise makes for a tasty taco. They also can do Shrimp tacos (w/out butter, thanks for that) and the situation is very similar, though the texture of the shrimp helps it stand out a bit more. Also worth trying is the Guacofries, which are quite good even without cheese.
Tacolicious		346-1966	2031 Chestnut St
	Fish Tacos
I'm not much up for the loud, crowded bar-like atmosphere, but the tacos show potential. The fish in the fried cod taco is very similar to the excellent fish at Nicks, but the rest of the taco doesn't own up - the tortillas aren't worthy of the fish. The guacomole they offer as a side is good and has a large portion, but the salsa is a bit overly citrus. Better tortillas and a strong pico de gallo would make this a top notch taco. Good enough if you're in the area otherwise. They have a "taco of the week" called the "Pescado Veracruz" which I am guessing is a regular on their menu, it's grilled cod with tomato-caper-olive sauce, but it's just not worth it. Stick to the friend cod.
White Orchid Taqueria		474-3888	993 North Point St
?	Fish Tacos (Coming Soon)
At the beginning of April this taqueria by Fisherman's Wharf will be carrying fish tacos. I'll try them out soon as they're up.
El Tesoro		202.0530	599 O'Farrell St @ Leavenworth
	Fish Tacos, Prawn Tacos
A very messy, tasty taco - the fish is simple but juicy, and the salsa is quite good. They'll do avocado instead of guacomole if you ask. My only wish would be that they'd cook their tortillas differently, they seem to just heat them up instead of fry or grill them.
Taqueria Fiesta Taco		885-0866	250 Golden Gate Ave @ Leavenworth
	Fish Tacos, Prawns, Ceviche
Their fish is just slightly salty and dry, but the rest of the taco is so phenomenal that it makes up for it. They have a great pico de gallo that I highly recommend, and they load up the taco with it.
El Metate		641-7209	2406 Bryant
	Fish Tacos
Tasty fish tacos, and I'm told they have the best vegetable burrito around. (That's 'vegetable' - not 'veggie')
El Castillito		621-6971	2092 Mission St
	Veggie Burritos
This was my favorite place to get veggie burritos until I discovered El Farolitos.
El Balazo		543-4601	54 Mint St
	Fish Burritos
Blah. Nothing compared to the Car Wash Burrito.
El Balazo		864-2140	1654 Haight St
	Fish Burritos
Blah. Nothing compared to the Car Wash Burrito.
El Beach Burrito		731-2004	3914 Judah St @ 44th Ave
	Fish Tacos & Burritos
If you're in the deep sunset and longing for fish tacos, you don't have to drive into the "city" anymore. El Beach slices up fish relatively thin and then grills it - which has the benefit of being somewhere between grilled and deep-fried as far as fat/flavor. Unfortunately they don't do much to the fish to wake it up - so unless you're looking for a plain taco, it's not much of a catch. I went back and tried the fish burrito. Sadly, it was kind of dry. It was solid, but not quite what I was hoping for.
Green Chile Kitchen		614-9411	601 Baker @ Fulton
	Veggie Burritos
Not a lot of offerings, but a decent veggie burrito, and really good green chile (hence the name), which is used as a topping as well as the base for a good vegetarian green chile stew.
Ganim's Deli		282-9289	1135 18th St @ 280
	Fish Tacos
This pre-gentrification little market is nestled on the end of the hip Potrero shopping district. The grilled fish is okay, and the tortillas are barely warm, but the toppings are good and plentiful. You get three completely packed tacos for under $10, and that's a pretty good deal.
Gracias Madre		683-1346	2211 Mission St
	Vegan Mexican
Interesting 100% organic and vegan mexican restaurant in the Mission. Not that exciting from a veggie burrito perspective, but worthy of note on my SF veggie restaurants list
Pacific Catch		440-1950	2027 Chestnut St @ Fillmore
	Fish Tacos
This is a pretty tasty fish place - somewhere between a restaurant and fast food. They have fish tacos on their menu, in the healthy style. The tacos are more non-traditional in their flavor, exemplified by the Salmon BBQ Taco. They have lots of great things as well such as sweet-potato fries and coconut shrimp, and they're the only place in San Francisco where I've found my favorite Hawaiian dish, Ahi Poke.
Taco Los Altos		821-0701	737 Cortland Ave
	Fish Tacos, Ceviche, Shrimp Tacos
I haven't tried the ceviche or shrimp yet, but the fish tacos are great. They use a quality grilled white fish. I highly recommend paying the extra money for the "super" - not only for the guacomole and toppings, but because the super taco comes with a homemade tortilla which is well worth the money. This is a very tasty taco that isn't fried and doesn't have a fried shell. Update 2007/05/07: I tried their fish burrito and it was awful. The fish was dry and overcooked, and the burrito had nothing going for it. My companion tried the veggie burrito and only had this to say: "It wasn't bad, at least."
Taqueria Zorros		392-9677	308 Columbus St @ Broadway
	Fish Tacos, Fish Burritos
This place serves a great bare-bones fish taco with some caveats. They're also happily open late (2am). They give you lots of grilled red snapper, but it only comes with onion and cilantro, so you probably want some extra condiments. The hot sauce is tasty but hot. Make sure to ask for avocado instead of guacamole, since their guacamole is often a pathetic, soupy imitation of some weird guacamole mayonnaise spread. And unfortunately their fish burrito isn't very good either, it was too salty and bland the time I tried it, which is hard to justify with a price tag over $8. Stick to the tacos.
El Gran Taco		956-6125	448 Broadway St
	Fish Tacos, Fish Burritos only Thursdays
Even though they commited the cardinal sin of reheating their fish in a microwave, the fish was somehow still delicious. They use a very unique spice in their fish which is a great flavor, though not one that is very common to fish tacos, and they use rice and beans instead of the common cabbage and sauce, but again, it's quite tasty. Warning: the rice is not veggie, it has chicken broth, and they only have fish on thursdays. It's definitely worth checking out for a unique fish taco experience.
La Fonda		681-9205	712 Irving St
	Salmon Tacos
They grill up a slice of salmon on the spot when you order the salmon taco. It's very fresh and very clean. The taco is sparse, only coming with lettuce and salsa, though an extra order of the guacomole (non-dairy) gets you a heap of guac. The fish is only lightly seasoned, but it's still fresh, so it's good if you're looking for a subtle fish taco experience. I believe they also have shrimp burritos.
Circolo Lounge		553-8560	500 Florida St @ Mariposa
	Fish Tacos
At happy hour, this 'Ultra Lounge' serves grilled fish tacos for $5. The tacos are pretty sparse as one might expect from an upscale restaurant, but they are pretty tasty. My biggest wish would be for more salsa. They are tasty enough if you don't mind the price, though don't talk to the owner, since he's a bit of a jackass.
Amante		362-4400	570 Green St
	Fish Tacos, Prawn Tacos
Overpriced ($8) fish and prawn tacos as an appetizer. The fish is good, but the tacos are a bit dry, they need more sauce and grease - they're a bit too clean.
El Taco Loco		282-7018	3274 24th St @ Mission
	Fish Tacos, Fish Tortas
Fish tacos aren't on the menu, but fish tortas are (haven't tried one yet). The fish doesn't seem to have much flavor at first, but the taco has a nice amount of sloppiness on it and the flavor starts to grow.
El Taco Loco		695-0621	3306 Mission St @ 29th
?	Fish Tacos?
The other El Taco Loco - haven't tried.
La Cumbre		863-8205	515 Valencia St
	Fish Tacos, Mexi-Seafood
Great salsa, lousy Baja fish. Imagine some slightly seasoned and salted fish sticks on a taco. A shame, because they have good pico de gallo. They also carry a number of fish dishes I haven't tried yet. Non-dairy people take note, the guacomole has milk.
La Carreta		522-1999	533 Haight St
	Fish Tacos
A new taqueria in the mission. Fish was neither good nor bad, and the pico de gallo was pretty good, but the tortillas were a bit soggy, and so overloaded that it was actually too big to eat. If you're in the area and you need a fish taco, it isn't too bad, but they need to work on their tortillas.
Pancho's		387-TACO	3440 Geary
	Fish Tacos
Cleaner slightly more styling joint but not necessarily as tasty as I'd hope.
Pancho's		474-2280	1639 Polk St
	Fish Tacos
Another smaller version of the Pancho's on Geary
Pancho Villa's		864-8840	3071 16th St
	Fish Tacos
Pancho Villa has two types of fish tacos, a whitefish and a salmon taco, both grilled. They serve more fish per taco than any other place I've seen, but the whitefish isn't as good as the salmon and probably should've been fried. The tacos aren't very exciting, but they have salsa mexicana at the salsa bar which I appreciate. If you like your fish tacos to mostly be tortilla and fish, then you'll love their tacos.
La Salsa Mexican Grill		771-7848	2401 California St
	Fish Tacos
It's a small chain, so that doesn't help. They have grilled fish tacos (two kinds) and shrimp tacos. They aren't bad but they aren't great. They seem to be walking in the no-mans-land between healthy and not-healthy-but-yummy which doesn't seem like a great place to be. If they fried their tortillas, then we'd have a whole different review. They have a salsa bar (hence the name), but while the salsa selection is good, none of them knocked me off my feet taste-wise (though the habanero salsa will knock you off your feet heat-wise).
Taqueria Cancun		252-9560	2288 Mission St
	Ceviche Tostada, Veggie burritos
Ceviche is fish cooked with lime/lemon juice instead of heat. Cancun has delicious ceviche tostadas - which is ceviche and tomatos and onions (optionally avocado) on a hard tortilla. Fantastic and juicy. You'll want lots of napkins. Their veggie burrito is also great. It was my favorite until I discovered Farolito's, but Farolito's has severely fallen off in quality, so Cancun is back on top.
La Salsa Mexican Grill		291-0717	39 Pier @ Bldg P
	Fish Tacos
Another La salsa location.
El Burrito Express 2		776-4246	1812 Divisadero St
	Fish Tacos, Fish/prawn burritos
On their "specials" menu they have a $3.90 two fish taco plate (no fish on their "regular" menu. The fish is grilled snapper (though it looked more like whitefish to me) and has some nice spice and is grilled in white wine. The tortillas are very good and large, though a bit thin. Unfortunately they serve the whole thing as one big plate taco, making it impossible to eat taco style. I recently tried the fish burrito, and it was really good - you could definitely taste the white wine sauce, and the tomatos, onions and peppers were plentiful. Evidently they now also carry a tofu burrito. Warning: the rice is not veggie, it has chicken broth,
El Burrito Express		566-8300	1601 Taraval St
?	Fish Tacos?
Another Burrito Express - haven't tried it.
Mariachi's		621-4358	508 Valencia St
	Fish Tacos, Shrimp Burritos
Not particularly exciting unless you like "fancy" salsas such as mango salsa. They have lots of options for beans and rice and salsa, but the fish isn't terribly exciting.
Las Mesas		863-1382	663 Haight St
	Fish Tacos, Vegetable Burritos
This is the winner in the 'too big too eat as a taco' category, also known as the fork&knife taco. The tortilla seems homemade, and is good, but it's not fried, so it gets a little soggy underneath all the toppings. The fish is grilled and is good fish, though with a little less spice than I prefer. The toppings are good - if they'd fry the tortilla and split it amongst two or three tacos so I could actually pick them up, then they'd have a solid contender in the "pescado a la planche" (grilled) category. They also have a vegetable burrito, but brocolli and squash don't belong on a burrito as far as I'm concerned, so I haven't tried theirs. Their menu is also more extensive than the menu behind the counter shows - I suggest looking at their takeout menu to get a full list of plates.
El Toro Taqueria		431-3351	598 Valencia St
	Shrimp Tacos
Well made shrimp tacos, but not a lot of flavor.
Ocean Taqueria		346-3515	1836 Divisadero St
	Shrimp Tacos
They don't actually have shrimp tacos on their menu, but they have shrimp, and they have tacos. I asked them to make a shrimp taco for me and discovered why they don't have shrimp tacos on their menu.
Sweet Heat		387-8845	1725 Haight St
	Fish Tacos
You would think that, considering the high price and the long menu descriptions with all sorts of quirky ingredients that these tacos would actually taste good.
La Tortilla		861-3990	495 castro
	Fish Tacos
Small joint, decent tacos, not enough condiment selection.
Taqueria San Jose		282-0203	2830 Mission St
	Fish Tacos
Not a lot of selection, but the grilled fish taco is actually surprisingly tasty. If they had more salsa mexicana on it, it would be perfect.
Temporary Specials
Squat and Gobble		665-9900	1 W Portal Ave
	Fish Tacos
2005/01/25: The S&G on Portal has a temporary lunch special of fish tacos that they said will run until late February. Let me know if you see it there again. The tacos are pretty good, they give a heaping portion of guacomole if you order. If the tacos were spicier then I'd really enjoy them - but they're pretty far away for me anyways.
Haven't Tried (Please send in reviews!)
Del Taco		975-0855	711 Market St @ 3rd
?	Fish Tacos
Suggested by Harold Wong , similar to Rubios.
La Parilla Grill		359-1212	1760 Polk St
?	Fish Tacos, Shrimp Tacos
Primavera stand		?	?
?	Fish Tacos
Allegedly you can get good fish tacos some saturdays at the Ferry Buildings Farmers market.
Tres Agaves		227-0500	130 Townsend St
?	Fish Tacos
Taylor's Automatic Refresher		866-328-3663	1 Ferry Building
?	Fish Tacos
Maya's Next Door		543-2928	303 2nd St
?	Fish Tacos, Shrimp Tacos
Taco Del Mar		618-0534	163 2nd St
?	Fish Tacos
I was perusing Google Maps Street View for something else and noticed this neon "Fish Tacos" sign down a side street. So I searched for the name on the front of the building and here it is. It's a chain, but they still might have decent fish tacos.
Restaurante El Delphin		643-7955	3066 24th St
?	Fish Tacos, Shrimp Fajitas
The menu seems to have many fish/prawn entrees that are served with tortillas.
Tortilla Flats		???-????	Divisadero and Bush
?	Fish Tacos
"Fish Tacos" advertised on their frontage.
Andal�		749-0506	2150 Chestnut St
?	Upscale Fish Selection
Andal� is a slick local chain. Of note are three SFO locations, two post security. I haven't tried them yet, but their menu looks promising: Shrimp Quesadillas, Shrimp Fajitas, Fish Tacos, and Fish/Shrimp/Veggie Burritos. They also have watermelon Aguas Fresca.
La Taqueria		?	2889 Mission St @ 25th
	Veggie Tacos
Julia says: Bustling restaurant and sometimes long lines for some of the best Mexican in town. The veggie tacos are delicious, you have to ask for everything and they get to be a little expensive because all the toppings are the price of an extra. The guacamole is super chunky and tasty and the salsa's great. Have not tried without sour cream but probably pretty good. The burritos aren't quite as good, pretty runny.
La Corneta		469-8757	2834 Diamond St
?	Salmon Burritos, Salmon Tacos, Veggie Burritos
Recommended salmon burritos. The fish taco is salmon and grilled. There's also a La Corneta at 2731 Mission, 643-7001 - don't know if it's the same food. Mentioned by David Goldsmith (dgolds.com)
Victor's Inc		495-7018	210 Townsend St
?	Cactus Burritos
Mentioned by Chris Bowden.
Taqueria ??		?	24th St & Noe Valley
?	Cactus Burritos
Don't have the name - mentioned by Chris Bowden.
Taqueria Vallarta		826-8116	3033 24th St
?	Shrimp Burritos, Spicy Shrimp Burritos,..
Has a bunch of different shrimp burritos on their menu, and though their menu is curiously lacking in any tacos, I've seen them setup an outdoor taco shop for $2 at night that develops quite a gathering and looks great, though it's dead cow only. Even so, they have a variety of shrimp burritos on the menu inside.
Puerto Alegre		255-8201	546 Valencia
?	Shrimp Tacos
Taylor's Refresher		866-328-3663	1 Ferry Plaza
?	Spicy? Fish Tacos
According to citysearch: "Spicy fish tacos, delicious but a bit underwhelming, may not be quite up to all the hullabaloo."
Beach Chalet		386-8439	1000 Great Hwy (Route 1)
?	Fish Tacos
According to their online menu, they have fish tacos, at least for brunch/lunch.
Tlaloc		981-7800	525 Commercial St
?	Fish Tacos
CLOSED
Tango 20		447-7333	1777 Fulton St @ Masonic
	Fish tacos, soyrizo, veggie/tofu tacos
I was excited to see that a fish taco place had opened up near my house! This seemed like a semi-upscale chain, but it's actually not a franchise. The serve a large variety of less authentic but "fancy" tacos - with a plethora of salsas and toppings. If you like orange slices in your salsa, then this is the place for you. The menu includes items such as a Jamaican Taco, a Cuban Taco, with ingredients "chimayo citrus salsa," "green chili white beans" and "grilled achioiote chicken." They actually do a great job of mixing flavors together, the fish taco (talapia) is quite tasty considering it's grilled. They also have a soyrizo burrito, and if you ask nicely, they can make a soyrizo taco. Also of note is their Ginger-Garlic Sweet Potato Fries which, while not exactly standard mexican fare, are fantastic. Dairy warning: they use cheese when they grill the tortillas, and the guacomole has sour cream.
Outside SF
Joe's Taco Lounge & Salsaria		383-8164	382 Miller Ave, Mill Valley
?	Fish Tacos, Shrimp Tostadas
Flying Fish Grill		650-712-1125	99 San Mateo Rd, Half Moon Bay
	Fish Tacos
Ian MacDowell says: Not a traditional mexican taco shop, this place is more of a traditional SF chowder shop with some Northern San Diego beach taco influences. It has all the traditional fare -- clam chowder, popcorn shrimp, crab cakes -- plus deep fried shrimp and fish tacos. Tortiallas and toppings are so-so, but the breading and shrimp are always good and hot. Joe Gore <3-zero comcast net> says: Tiny joint in Half Moon Bay. The Flying Fish Grill makes a superb cod fish taco. They also have Mahi and shark too. Don't take my word for it. AAA magazine picked them as one of the best in the entire west.
Not anymore
The Tonga Room		772-5278	950 Mason St @ California
?	Polynesian Fish Tacos
Pricey and kitschy bamboo lounge. They supposedly used to have "Polynesian Fish Tacos" but not anymore.
Butterfly		864-8999	1710 Mission St @ Duboce
?	Fusion: Mu Shu Fish Tacos
Moved to Pier 33 and don't have the fish tacos anymore

Back whence we came