The most famous arroz caldoso recipes in Spain are for a Spanish seafood rice. The most common ingredients are shrimp, clams, and squid. But there are many versions that are not seafood based. Arroz caldoso with mushrooms is one of my favorite vegetarian versions.