Paella takes 30 to 50 minutes depending on how busy we are. Traditional Spanish rice with chicken, pork, shrimp, mussels, clams, and squid. Cooked in an 18-inch iron skillet, serves 2-4 people.