Portuguese cuisine is the specialty at O Alentejano, where friendly staff welcome guests.