Sea food stew is a traditional dish from Spain, usually made with rice, seafood, and vegetables. The most popular type of sea food stew is paella, which is a Valencian dish that originated in the mid-19th century. Paella is made with saffron-infused rice, seafood, vegetables, and spices. It is typically served with a side of lemon wedges and aioli. Paella is a popular dish in Spain and is often served at celebrations and special occasions.