Best local food tour in Lisbon's Alfama district

Two of us visiting Lisbon in August. Want an evening food crawl through Alfama — petiscos, ginjinha, a proper tasca dinner, and fado if possible. Vegetarian-friendly stops appreciated.