Baja-Style Fish Tacos Fish tacos are believed to have originated in Baja California, Mexico, where they were popularized by surfers and fishermen in the 1950s. For a healthier version, try grilling or baking the fish instead of frying. SEE RECIPES August 5, 2024