Someone enjoying a meal along the Douro River in Porto, Portugal. Credit: Alessandra Amodio/Travel + Leisure While Portugal’s famous pastel de nata gets plenty of attention, locals say travelers should focus on iconic fish dishes—especially Bacalhau à Brás.There are so many regional dishes to explore, too, such as grilled sardines, travesseiros, and rissóis.Still, no visit is complete without ending the meal with a warm pastel de nata dusted with cinnamon—and maybe a box to take home. The tiny pastel de nata sure does get a lot of love. Before I moved to Lisbon about four years ago, I heard time and time again, "You're going to love the pastel de nata." And you know what? People aren't wrong about the tiny egg tarts. First produced in the 18th century by Catholic monks in the Jeronimos Monastery, these treats should be an absolute staple of any trip to Portugal. However, as a local, I want to steer you in the direction of the main course first before heading into dessert.…