Beja is a working Alentejo city, not a tourist town, and the food scene reflects that: honest, traditional, and good value. Alentejo cuisine — slow-cooked pork, coriander-heavy soups, migas (bread-based dishes), and locally made cheeses — is some of the best in Portugal.