The regional table / California
San Diego Fish Tacos
The phrase was already in the San Diego County papers in December 1983, and the restaurant that trademarked it does not appear in them for another five years.
Start with California's own newspaper archive, because the usual story does not survive it. The California Digital Newspaper Collection returns 990 pages for the exact phrase "fish taco", and its decade facets are a curve: one page in the 1970s, 106 in the 1980s, 551 in the 1990s. The single 1970s page is not the dish at all — it is a classified column in the Contra Costa Times of 14 December 1971 where a five-gallon fish tank sits beside a Taco 44 mini-bike, and the two words meet by accident of typesetting. The earliest genuine printing is 8 December 1983, run the same day in the Chula Vista Star-News and the National City Star-News: an advertisement in which a Bonita restaurant at 4014 Bonita Road announces that its "PUERTO NUEVO LOBSTER HOUSE PRESENTS OUR NEW LOBSTER HOUSE SPECIALTIES", and prices them — Puerto Nuevo style lobster at 9.95 and 14.95, carne asada 8.95, carnitas 8.95, "Fish Taco Platter ....... 7.95". Note what that is. In its first dated appearance in California print the fish taco is a seven-dollar-ninety-five sit-down platter in a lobster house named for a village on the Baja coast, not street food and not a chain item. Through 1984 the phrase runs on in combination advertisements — "Includes: ½ Pacific Lobster, Carne Asada, and a Fish Taco Plus All You Can Eat Rice, Beans, Flour" tortillas — and by 20 March 1988 a Chula Vista page is selling a "Cotija Special Fish Taco" with a sixteen-ounce drink. Rubio's, the chain whose name is attached to the dish in every retelling, does not appear in this archive until 27 October 1988, when both Star-News papers run the same advertisement — "The famous Rubio's fish taco has arrived" at 481 Broadway in Chula Vista — with a "FREE FISH TACO!" coupon following on 10 November. One honest limit on all of this: the collection's run of the San Diego Union ends in 1922, so none of this is the big-city daily; what is being read here is the suburban press of the South Bay and North County. In that press the phrase is five years older than the chain.
The origin claim is in the same archive, dated and in the man's own words. On 2 February 1989 the National City Star-News ran a piece by Ruth Lepper, its lifestyles editor, headed "From San Felipe to Chula Vista / Rubio is on his way". It opens: "What has now become a popular chain of fast-food restaurants throughout the county all began with a trip to San Felipe. That's where Ralph Rubio first tasted his now popular trademark, the fish taco." Rubio is quoted directly — "I was inspired by a place in San Felipe," he said. "They gave me their recipe." — and dated: "It was 1975 and Rubio was a student at San Diego State University at the time." The piece puts the first restaurant "in the Mission Beach area early in 1983", bills the shops as "Deli-Mex" and "Home of the Fish Taco", prices the fish taco at $1.59, and says six restaurants were by then selling around 100,000 of them a month. It is also careful about the recipe in a way later accounts are not: "The family recipe using the San Felipe original as the basis, was developed by Ralph and Robert Rubio, stemming from their personal tastes." So the dish is Baja California's, cooked by Mexican cooks on the peninsula long before anybody north of the line wrote it down, and the American version is a deliberate rebuild of one of theirs. The company's own federal filings tell the same story with the geography removed: the registration statement it filed with the Securities and Exchange Commission on 26 March 1999 traces the concept to "his college spring break trips to the Baja peninsula of Mexico in the mid-1970s" and says he "opened the first Rubio's restaurant with his father, Rafael, over 16 years ago in the Mission Bay area of San Diego" — and the words San Felipe appear nowhere in that document, nor anywhere in the company's filings that the SEC's full-text search reaches. The filings are better on the fish than on the folklore. The annual report filed on 2 April 2001 lists what the chain bought on contract: "We do have some contracts ranging from six to 15 months for pollock, chicken and some beef." Pollock is a North Pacific fish with a statute behind its name — section 766 of the Consolidated Appropriations Act, 2016 fixes "the acceptable market name of Gadus chalcogrammus, formerly known as Theragra chalcogramma" as "pollock", and reserves "Alaska Pollock" for fish taken in Alaskan waters — which means the Baja taco, as sold in San Diego, has been running for decades on a fish from three thousand miles up the coast. Nobody cooks for this site and no old recipe exists for a dish this young; the quantities below were worked out for this page, from what the dated record describes.
Why this version works
Cabbage, and it is not a garnish. The earliest full description of the dish found outside California is a restaurant column in Atlanta's Southern Voice of 27 May 1993, where Gary Kaufman reviews a fried fish taco and lists exactly four things that make it work: "the flavors of crisp fish, crunchy cabbage, jalapeno tartar and lime". Cabbage is in that sentence for a structural reason. Shredded thin it stays rigid under hot fish and a cold sauce for the ten minutes a taco lives, where lettuce goes limp and slick in two, and its own water is held in cells tough enough not to leak into the tortilla.
The fish has nothing to lose but water. USDA's food composition records put raw Alaska pollock at 80 percent water and 0.88 grams of fat per hundred in the newer Foundation entry, 82 percent and 0.82 grams in the older legacy one; Pacific cod is wetter still at 84 percent, and mahimahi carries 0.7 grams. Read that as a cooking instruction. There is no fat in the fillet to keep it tender and nothing but water to drive out, so every extra minute in the oil is pure loss. The batter is doing the work the fat would do — it is the barrier and it is the richness — and the fish inside it needs three or four minutes, not six.
The white sauce is mayonnaise taken apart. The federal standard of identity at 21 CFR 169.140 defines mayonnaise as an emulsified semisolid food that "contains not less than 65 percent by weight of vegetable oil", and names "Lemon juice and/or lime juice in any appropriate form" among the acidifying ingredients it is allowed to be built on. That is the whole recipe for the sauce: something already two-thirds oil, already acidified with lime, loosened with crema and more lime juice until it pours off a spoon in a thread. Thin it too little and it sits on the cabbage in a lump; thin it with water rather than acid and you get oil with nothing to cut it.
Cold batter, mixed at the last minute, left lumpy. Flour and liquid start making gluten the moment they meet, and a smooth, rested batter fries to a tough shell that slides off the fish in one piece. Mix it while the oil is coming up to heat, stop while streaks of dry flour are still showing, and use it within a few minutes. The beer is not sentiment: it goes in straight from the fridge carrying dissolved gas that expands the instant it hits the fat, which is what opens the crust rather than setting it solid.