A Cais do Sodre corner spot known for one of the best bifana sandwiches in the city, sold from a tiny hatch.