The culinary specialty of Belo Horizonte is undoubtedly pão de queijo, warm and cheesy bread rolls that are a true delight. You'll find them in local bakeries and restaurants throughout the city, and they pair perfectly with a freshly brewed Brazilian coffee.