For a mix of street food and more substantial dishes by Michelin-star chefs, head to the city’s oldest and largest food market, where the best of Lisbon cuisine is housed together under one bustling roof.