At Zapoteca in Portland, Maine, chef Shannon Bard draws on her memories of the street food she ate in the coastal town of Puerto Nuevo, Mexico, as inspiration for this simple pan-fried lobster dish.

Influencer Arturo Lemmen, known on social media as “El Arturito,” is currently traveling through the region, sampling some of its most popular dishes. From Tijuana’s famous tacos to Puerto Nuevo-style ...