Paella is a regional dish which makes it difficult to pinpoint one traditional recipe. There are 3 main types of paella in Spain: Valencian Paella which is typically made with rabbit and snails, Seafood Paella, and Paella Mixta.