From charcoal grills to the sandwiches at the new Cultural Club, Lisbon has eight more restaurants spread across the city. There is also room for al dente pasta, artisanal kebabs, and hearty Alentejo cuisine.