The vibrant Brazilian city, often overlooked by travellers in favour of Rio's beaches, is home to Brazil's most exciting culinary scene