Bread appears ahead of rice or potato as the carbohydrate in many dishes. It's used in a thin but flavoursome soup of tomato, onion and olive oil with a poached egg thrown in. Cured meats are served roasted, fried or added to casseroles as well as eaten cold with bread and cheeses.
Desserts are unashamedly sweet - pastries and cakes with almond and cinnamon - ingredients to sustain the most humble households.
But I found the stars of Alentejo cooking to be the lightly-spiced, slow-cooked casseroles which mix seafood and meat. A favourite was arroz de polvo com gambas - a fragrant casserole of octopus and prawns in wine and garlic, sometimes with pork or beef added.
Though food in the most basic cafes is nourishing and delicious, it is lifted to culinary heights in innovative restaurants, and not just in Lisbon. At Mr Pickwick's in Evora, our degustation menu was surf and turf heaven: Cataplana - a casserole of clams, prawns, mussels, pork and cod in wine, garlic and coriander; hare and white beans; pork with clams, pork marinated in red pepper, red wine and honey; lamb and clams with rosemary sauce, cod and dogfish stew.
Host Goncalo Linhan explains that mixing meat and fish is an Alentejo tradition, stemming from proximity to the fishing villages of the Algarve to the south. "In Algarve, they have clams en masse. In the old days they were sent to the interior, where we have pork. So they mix them - that's the Alentejo style."
But in Lisbon, they are turning tradition on its head at Can the Can, a cafe where (almost) everything comes from a can including sardines, anchovies, mackerel and mushrooms. But the mackerel comes on a sweet potato puree, sardines are served with courgettes, and smoked trout comes with cheddar and portobello mushrooms.
Even high-end hotels in resorts like Cascais - used to catering for narrow-minded Americans and Brits - stake their dining reputations on traditional Portuguese ingredients given a twist by innovative chefs.
• Geoff Cumming travelled courtesy of Emirates.