Sat upon seven hills next to the sparkling waters of the Rio Tajo, just a stone’s throw from the mighty Atlantic, Lisbon – a city that dates back over 3,000 years – is a food-lover’s dream.