Boa Viagem, on the IC1.
Just been done out, fairly small menu, but came out lovely and hot - and proper chips
Grumpy had the porco preta mista, which came with those chips and a salad of red and green cabbage, with grated carrot. (basically, black pork mixed grill)
I had lombinho de vitela (which was pork, as they'd run out of the beef) as well as those chips and a larger salad.
Half a litre of red, bread, olives, butter and coffee, for under 27 euros.
Very good service, so we'll be going back again.
Much better than the Algarve