Is there a better “newish” hand-held food than fish tacos? Battered or baked, spicy or not… someone was using their brain when they decided tacos deserved a pairing with those aquatic craniate animals. This version goes back to the origins: Fish tacos were born in the Baja area. The first fish tacos were like these: a delicate fish lightly battered and fried, served in a tortilla with a mayo slaw. Are we reinventing perfection here? No, we are sharing it with you.