Prepare your briquettes/charcoal to medium high heat. Heat some olive oil in your paella pan. Add in onion, red bell peppers, green bell peppers, yellow bell peppers, tomato, some salt, black pepper and cook until they're soft. Stir occasionally.
Add in calamari and cook for 2-3 minutes. Add in the rice, mix everything together and continue cooking for 1-2 minutes so that the rice can absorb all the flavours.
Add in the 1 liter fish stock (adjust later if neccesary). Mix saffron with 200 ml fish stock and add that in also. Lightly mix everything together. Adjust seasoning if needed.
Add in clams, shrimps (they add extra flavours to the paella), snow crab legs and close the lid of your Weber. Cook until the rice is ¾ cooked. Midway, flip the crab legs to ensure even cooking.
When the rice is ¾ cooked, add in green peas, large red prawns, cooked mussels (if you're using raw mussels, add them together with the clams), few strips of roasted sweet bell pepper and continue cooking. After 5 minutes, flip the large red prawns to ensure even cooking. I flipped the crab legs again for better presentation :D. Continue cooking until the red prawns and rice are fully cooked.
When everything's cooked, sprinkle some chopped parsley, place some lemon wedges on top and serve it directly from the pan. Your family and friends will be amazed :)
Notes
I cooked this paella outside using our Weber BBQ because we like our paella like that. You can do the same or you can simply cook it on the stove, the steps are the same :)