Last night I made paella on the Big Green Egg. It turned out amazing. It's not as hard as you might think. I think the key is prep, organization and a helper. Prep everything ahead of time. Put everything in small containers a place the container on a big tray In order of how they will be used. Start with oil, chicken, chorizo, onions, paprika, garlic, rice, stock, veggies then the seafood. There may be some exceptions to this order but it's a pretty good guide. Arborio rice worked well. Fresh seafood is obviously preferred but the bags of frozen mixed seafood at Trader Joes are hard to beat. The key to a good traditional paella is natural wood charcoal for a little smokiness. Also very important is you must stop stiring once everything is well blended to form that good crust on the bottom that makes it amazing. Don't stir in the fish and seafood, just place them by hand and press them into the paella. This is one of my favorite things to make and great for entertaining just be organized and prepped before your guests arrive.