Jika kebanyakan hidangan nasi dari negara lain disajikan bersama sayuran dan daging, maka Paella dari Valencia ini disajikan dengan makanan laut seperti udang, cumi, dan kerang. Namun ada juga variasi lainnya yang disajikan dengan daging ayam atau kelinci dan kacang-kacangan.