Skip to main content
Share Share on X Pin

Gluten-Free Seafood Paella

By ·

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.

Medium gluten free dairy free
Prep: 20 min Cook: 30 min Total: 50 min Serves: 4

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.

Gluten-free seafood paella made with shrimp, mussels and boneless

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.

servings
Ingredient amounts update automatically

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.

  • Shop
  • Shop
  • Shop
  • Shop

Instructions

Nutrition (per serving)

504
Calories
34g
Protein
48g
Carbs
20g
Fat
4g
Fiber
566mg
Sodium

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 Recipes team

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.

You Might Also Like

More Dinner Recipes