A food-loving tourist will quickly learn that while sardines, cod, and the iconic pastel de nata are great, but Lisbon restaurants can offer much more than that: Restaurants here have access to top-quality fish and seafood, amazing cheeses, lovely wines, great vegetables, and flavors from around the world (a tradition that can, in part, be traced back to the 15th and 16th centuries, when the Portuguese commanded global trade routes.