The Portuguese capital offers mouthwatering morsels on every street corner, from fresh fish to custard cakes. With so much choice of culinary delights and cool restaurants, the hardest choice is where to start. For the local insider tips, here’s our guide to Eating in Lisbon on a Budget.