You can have this Easy Seafood Paella on the table in much less time than with traditional methods, as we remove the extra steps of mortar/pestle paste-making. No need for a paella pan here; any XL pan or skillet will work.