Had a similar dish at this amazing restaurant in Saint Augustine, Florida and had to recreate for home! The restaurant had the traditional paella and a land-lover's version. I'm not a lover of seafood, so here goes... As a note: Pimento, olives, a little cayenne, shrimp (I can't stand the buggers but have added them for my husband), and sliced green onions have all made lovely additions at one time or another.