Seafood paella is a classic Spanish dish composed of lobster and other seafood, rice, and vegetables. In Spain, there are many regional variations on the dish, which can be made with either chicken or seafood stock and accented with chorizo and chicken if you wish. Here is a simple but traditional seafood paella recipe, that is used all over Spain. This dish serves four to six people.