Dom Dinis, in the old town near the castle, is one of Beja's established traditional restaurants and a reliable choice for Alentejo cooking. The menu covers the regional staples: açorda (a thick bread and coriander soup, enriched with egg and olive oil), migas com carne de porco (bread-based dish with pork), and grilled lamb. The wine list draws from the Alentejo, which produces some of Portugal's most interesting reds.
The room is unpretentious and the portions are generous. This is weekday lunch territory — the restaurant fills with local workers and civic staff during the midday meal, which is always a reliable sign. Prices are well below what you would pay for equivalent food in Lisbon or Porto.