Paella is a Spanish dish traditionally made with rice, saffron, a variety of meat and shellfish, garlic, onions, peas, tomatoes and other vegetables. It’s named for the wide, shallow pan it’s cooked in, but I cook mine on the stovetop with delicious results.