>>21453739 (OP)Never made it, but y'all aren't unaccustomed to rice, so it's prob not as hard as you think. The signature of paella is the hard crust at the bottom, but to get that, it'd require mushier rice at the bottom whose starches get "burned" and melted together. This of course means you can't stir the bottom, at least at the end of the cook. It also means you'd want a rice that has enough starch. You should also look up washing recommendations too - if any - for the same reason. For cooking times, cause you don't wanna get the crust charred black, look up cooking times and temperatures. Getting the socarrat right is gonna be the hardest part - otherwise, most cooking (not baking) should be fairly easy imo, though not necessarily quick.
Concerning the seafood, a good tip imo is that normal meats are waay too strong to be used with seafood; issue with using both at the same time would be that you will never taste the seafood, and only the land meat. So I recommend that you use a seafood stock if you can, and to not use any other flesh except from that seafood mix. The peeled shrimp shells are great for stock.
As for other ingredients, idk. The jambalaya part of me is telling me it needs bell peppers, but for paella, dunno. I'm also biased against those green peas when something like green peppers (any) or cilantro/parsley/green onions exist.