La Paella Valenciana è composta da riso tinto di giallo brillante con zafferano, verdure e carni bianche (pollo, coniglio). La carne viene tagliata con l'osso a pezzetti. Occasionalmente vengono aggiunte anche piccole lumache. Come verdure vengono solitamente utilizzati pomodori tritati, bajoquetes (fave verdi) e garrofó (fagioli bianchi grandi e piatti). Condite con sale, aglio fresco e zafferano. Rametti (freschi) di rosmarino, che negli ultimi minuti vengono adagiati sul riso e, se necessario, anche aggiunti al fuoco, danno un ulteriore sapore mediterraneo.

Tradizionalmente, oltre ai fagioli bianchi, si usavano anche i fagiolini e altri ingredienti come carne di anguilla, arvicola e anatra, peperoni e, soprattutto d'inverno, carciofi. Le paella ai frutti di mare si chiamano paella de marisco.

Al giorno d'oggi, il colore giallo del riso per paella è ottenuto principalmente da due ingredienti. Da un lato attraverso il tradizionale azafrán (zafferano) e dall'altro aggiungendo colorante alimentare (colorante), che non ha quasi alcun sapore proprio.