Spanish Paella | Only Cookery. Take a trip to Spain to learn this traditional rice-based dish that’s naturally gluten-free! This quintessential Spanish dish is usually made on Sundays with family and friends. Learn how to make this simple recipe infused with saffron, smoky chorizo, shrimp, and aromatic vegetables. Wow your friends at your next dinner party with this beautiful family-style dish!