Vatapa is a scrumptious seafood stew and is one of the classic dishes of Brazilian cuisine. It hails from Bahia state on the northeast coast where many of the dishes have African origins.