On our first night in Lisbon we went on a walk in Alvalade. Our goal was to find a cosy place for a glas of wine and cheese. We found this place after a while. Good wine and good service at a resonable price. Be sure to bring cash, they don't take credit cards!