In 1524, the Portuguese captain Vasco da Gama landed in Goa. More Portuguese arrived in 1510, looking to gain control of the spice root from the East, and two years later Goa became a Portuguese colony. Goa's colonial history is apparent wherever you go, from the state capital of Panjim and its old Portuguese quarter to the churches, museums, and colorful houses dotted across the state. Even the food in Goa showcases the state's Portuguese influence! Feijoada is a must-try – a Portuguese bean stew with either curried pork or beef.