From hipster food stalls to inventive fine dining, there’s more to Lisbon’s dining scene than codfish and custard tarts, as Lara Brunt discovers