Why You’ll Love These Vegan Baja Tacos What Are Baja Fish Tacos? Baja-style fish tacos originated in Baja California, Mexico, known for their crispy battered fish, fresh toppings, and creamy sauces.