Seafood paella packed with shrimp, squid, mussels, and clams arrives fast in this lively Gòtic spot—sautéed mushrooms make the perfect companion.