Interested in the fish-forward cuisine of the Baja California region of Mexico? As these dishes show, it runs far deeper than fish tacos and huevos rancheros.

E ight years after his first appearance on “Hot Ones,” Kevin Hart reprised his seat at the table to eat spicy wings a second ...