Gluten-Free Seafood Paella
Enjoy the vibrant flavors of the Mediterranean with this authentic gluten-free seafood paella. Tender morsels of seafood and chicken mingle with aromatic rice, infused with smoky paprika and bright saffron, creating a dish that's both comforting and elegant.
At a glance: This medium dinner recipe yields 4 servings in about 50 minutes (20 min prep, 30 min cook). It uses 16 ingredients — including shrimp, mussels, boneless — and walks through 5 steps. Updated . Browse more dinner recipes or return to all gluten-free recipes.
As an Amazon Associate, we earn from qualifying purchases. Shop links in the ingredient list are affiliate links and do not change the recipe.
Cross-Contamination Warning for Gluten-Free Seafood Paella: When preparing this dinner recipe, smoked paprika and the stock should carry a gluten-free label, since spices and stocks can contain fillers. Mussels and shrimp are naturally low risk, but avoid pre-marinated seafood.
Gluten-Free Notes for Gluten-Free Seafood Paella: This recipe is naturally gluten-free, relying on rice and fresh ingredients. Always ensure your stock and any pre-seasoned items are gluten-free.
Ingredients
Shop links on this page are for Arborio rice or short-grain rice, Smoked paprika, Saffron threads, steeped in 2 tbsp warm water. Buy the package that says gluten-free. A shared production line is the usual risk with these pantry items. As an Amazon Associate, we earn from qualifying purchases, at no extra cost to you. Confirm the product is labeled gluten-free before you buy.
Instructions
Nutrition (per serving)
Tips & Notes
- Once the stock is in, don't stir the rice. Leaving it undisturbed lets it cook evenly and form a toasted crust on the bottom; listen for a gentle crackle near the end.
- Tap any open mussels before cooking and throw away those that don't close. After cooking, discard any mussels that stay shut.
- Steep the saffron in the warm water for at least 10 minutes before it goes in, so it colors and flavors all the rice. Choose stock labeled gluten-free.
Common questions
How long does Gluten-Free Seafood Paella take?
Gluten-Free Seafood Paella takes about 50 minutes: 20 minutes to prep and 30 minutes to cook, for 4 servings.
What should I check before making Gluten-Free Seafood Paella with celiac disease?
Written with gluten-free ingredients. Use products labeled gluten-free, check labels, and ask your clinician about your own needs.
What cross-contamination risk is specific to Gluten-Free Seafood Paella?
Check Shrimp, peeled and deveined, Mussels, scrubbed and debearded, Boneless, skinless chicken thighs, cut into 1-inch pieces before they go into Gluten-Free Seafood Paella. Smoked paprika and the stock should carry a gluten-free label, since spices and stocks can contain fillers. Mussels and shrimp are naturally low risk, but avoid pre-marinated seafood.
Learn More
Gluten-free recipe development since 2026
Recipes include certified gluten-free ingredient guidance and cross-contamination notes. Check every label and use certified gluten-free products. Learn more about us.
Recipes and images may be created with AI assistance. They pass automated checks, and the team reviews flagged items.