A favorite tapa in the bars of both Barcelona and Madrid . Patatas bravas, also called patatas a la brava or papas bravas, all meaning "spicy potatoes", is a dish native to Spain. It typically consists of white potatoes that have been cut into 2-centimeter-wide cubes, then fried in oil and served warm with a spicy sauce.