Feijoada, considered the country's national dish, and regional foods such as beiju, feijão tropeiro, vatapá, moqueca capixaba are some of the top cuisines of Brazil that you should definitely try on your trip to Brazil.