Get right into the center of the Brazilian carnival with this popular street food, Vatapá. Original from Africa, it is known as a specialty from the region of Bahia and spread throughout Brazil. This recipe with a modern twist comes directly from Brazil. Ground annatto seeds add a warm, earthy flavor and natural red color. Though shrimp is a typical ingredient, Vatapá is just as popular without it.