Baja-style fish tacos. | TJ Oyster Bar From Baja-style to smoked fish and more While the California burrito has deep local roots and some may consider it one of the city’s calling cards, the fish taco is arguably the most iconic of all San Diego dishes. Said to have first been served in Ensenada, fish tacos are staples at mariscos trucks as well as at sit-down spots offering Mexican-style seafood; many other area restaurants have also adopted the fish taco to due its overwhelming popularity. You’re never too far from a great fish taco in San Diego, and this list highlights some local standouts.