Gluten-Free Spanish Paella – A Vibrant, Crowd-Pleasing Classic

Paella is one of those dishes that turns dinner into an occasion. It’s colorful, generous, and full of bold, sunny flavors. The best part?

Traditional paella is naturally gluten-free when made with the right ingredients. This version keeps the soul of Spanish paella—saffron-scented rice, smoky paprika, tender seafood and chicken—while making sure every ingredient is safe for gluten-free eaters. If you’ve been craving a festive, one-pan meal that feels special but isn’t fussy, this is it.

Gluten-Free Spanish Paella - A Vibrant, Crowd-Pleasing Classic

Print Recipe

Prep Time 20 minutes mins

Cook Time 40 minutes mins

Total Time 1 hour hr

Servings 6 servings

Ingredients

• Rice: 2 cups short-grain rice like Bomba or Calasparra (Arborio works in a pinch)
• Stock: 5–6 cups gluten-free chicken or seafood stock, warmed
• Protein: 8 oz shrimp (peeled, tails on), 8 oz mussels or clams (cleaned), 8 oz boneless chicken thighs (cut into bite-size pieces), 4–6 oz Spanish chorizo (gluten-free), sliced
• Aromatics: 1 medium onion (finely chopped), 1 red bell pepper (sliced), 4 cloves garlic (minced)
• Tomatoes: 1 cup finely chopped tomatoes or tomato puree (no added gluten)
• Olive oil: 3–4 tablespoons extra-virgin
• Spices: 1 teaspoon smoked paprika (pimentón), 1 large pinch saffron threads
• Wine (optional): 1/2 cup dry white wine (ensure gluten-free)
• Peas: 1/2 cup frozen peas
• Lemon: 1 lemon, cut into wedges
• Parsley: 2 tablespoons chopped fresh parsley
• Salt and pepper: To taste
• Equipment: A 14–16 inch paella pan or a wide, shallow skillet

Instructions

• Warm the stock. In a small pot, heat the stock to a gentle simmer. Add the saffron threads and keep warm over low heat. Warm stock helps the rice cook evenly.
• Brown the chicken and chorizo. Heat 2 tablespoons of olive oil in your paella pan over medium-high.Season chicken with salt and pepper. Sear chicken until lightly browned, 4–5 minutes. Add chorizo and cook 2 minutes more.Transfer both to a plate.
• Soften the aromatics. Add another tablespoon of oil if needed. Sauté the onion and red bell pepper with a pinch of salt until softened, 5–6 minutes. Stir in garlic and smoked paprika; cook 30 seconds until fragrant.
• Build the sofrito. Add the chopped tomatoes.Cook, stirring, until thickened and slightly jammy, about 5 minutes. This concentrated base is key for deep flavor.
• Toast the rice. Stir in the rice and cook 1–2 minutes to coat it in the sofrito. This helps the grains absorb flavor and keeps the texture toothsome.
• Deglaze. Pour in the white wine (if using).Stir and let it bubble for 1 minute to cook off the alcohol and scrape up any browned bits.
• Add the stock and protein. Pour in 4 1/2 cups of the warm saffron stock. Return the chicken and chorizo to the pan. Stir once to distribute ingredients evenly. Do not stir again—stirring releases starch and prevents the crispy bottom.
• Simmer and set. Reduce heat to medium-low.Let the rice simmer gently, uncovered, for 15 minutes. Rotate the pan occasionally for even cooking, but don’t stir.
• Nestle in the seafood. Tuck shrimp and mussels into the rice. Add more warm stock as needed to keep the rice barely submerged.Cook 6–8 minutes, until shrimp are pink and mussels open. Discard any mussels that stay closed.
• Add peas and finish. Scatter peas over the top for the last 3 minutes of cooking. Taste a grain of rice; it should be just tender with a slight bite.Season with salt and pepper as needed.
• Create the socarrat. Increase heat to medium-high for 60–90 seconds. You’ll hear faint crackling as the rice caramelizes on the bottom. Watch closely so it doesn’t burn.
• Rest and garnish. Remove from heat.Cover loosely with a clean towel and rest 5 minutes. Finish with a drizzle of olive oil, chopped parsley, and lemon wedges.

What Makes This Recipe So Good

• Naturally gluten-free. Classic paella relies on rice, stock, spices, and fresh proteins—no wheat-based thickeners or pasta needed.
• One-pan convenience. Everything cooks in the same wide pan, building layers of flavor without a pile of dishes.
• Big, bold flavor. Saffron, smoked paprika, tomatoes, and garlic create a rich base that tastes like a seaside vacation.
• Customizable. Use chicken and shrimp, go all-seafood, or make it veggie-forward.

  Paella is flexible.

• That coveted socarrat. With a few simple tricks, you’ll get the crispy, caramelized rice at the bottom that makes paella unforgettable.

What You’ll Need

• Rice: 2 cups short-grain rice like Bomba or Calasparra (Arborio works in a pinch)
• Stock: 5–6 cups gluten-free chicken or seafood stock, warmed
• Protein: 8 oz shrimp (peeled, tails on), 8 oz mussels or clams (cleaned), 8 oz boneless chicken thighs (cut into bite-size pieces), 4–6 oz Spanish chorizo (gluten-free), sliced
• Aromatics: 1 medium onion (finely chopped), 1 red bell pepper (sliced), 4 cloves garlic (minced)
• Tomatoes: 1 cup finely chopped tomatoes or tomato puree (no added gluten)
• Olive oil: 3–4 tablespoons extra-virgin
• Spices: 1 teaspoon smoked paprika (pimentón), 1 large pinch saffron threads
• Wine (optional): 1/2 cup dry white wine (ensure gluten-free)
• Peas: 1/2 cup frozen peas
• Lemon: 1 lemon, cut into wedges
• Parsley: 2 tablespoons chopped fresh parsley
• Salt and pepper: To taste
• Equipment: A 14–16 inch paella pan or a wide, shallow skillet

Step-by-Step Instructions

1. Warm the stock. In a small pot, heat the stock to a gentle simmer. Add the saffron threads and keep warm over low heat. Warm stock helps the rice cook evenly.
2. Brown the chicken and chorizo. Heat 2 tablespoons of olive oil in your paella pan over medium-high.

   Season chicken with salt and pepper. Sear chicken until lightly browned, 4–5 minutes. Add chorizo and cook 2 minutes more.

   Transfer both to a plate.

3. Soften the aromatics. Add another tablespoon of oil if needed. Sauté the onion and red bell pepper with a pinch of salt until softened, 5–6 minutes. Stir in garlic and smoked paprika; cook 30 seconds until fragrant.
4. Build the sofrito. Add the chopped tomatoes.

   Cook, stirring, until thickened and slightly jammy, about 5 minutes. This concentrated base is key for deep flavor.

5. Toast the rice. Stir in the rice and cook 1–2 minutes to coat it in the sofrito. This helps the grains absorb flavor and keeps the texture toothsome.
6. Deglaze. Pour in the white wine (if using).

   Stir and let it bubble for 1 minute to cook off the alcohol and scrape up any browned bits.

7. Add the stock and protein. Pour in 4 1/2 cups of the warm saffron stock. Return the chicken and chorizo to the pan. Stir once to distribute ingredients evenly. Do not stir again—stirring releases starch and prevents the crispy bottom.
8. Simmer and set. Reduce heat to medium-low.

   Let the rice simmer gently, uncovered, for 15 minutes. Rotate the pan occasionally for even cooking, but don’t stir.

9. Nestle in the seafood. Tuck shrimp and mussels into the rice. Add more warm stock as needed to keep the rice barely submerged.

   Cook 6–8 minutes, until shrimp are pink and mussels open. Discard any mussels that stay closed.

10. Add peas and finish. Scatter peas over the top for the last 3 minutes of cooking. Taste a grain of rice; it should be just tender with a slight bite.

    Season with salt and pepper as needed.

11. Create the socarrat. Increase heat to medium-high for 60–90 seconds. You’ll hear faint crackling as the rice caramelizes on the bottom. Watch closely so it doesn’t burn.
12. Rest and garnish. Remove from heat.

    Cover loosely with a clean towel and rest 5 minutes. Finish with a drizzle of olive oil, chopped parsley, and lemon wedges.

Storage Instructions

• Refrigeration: Cool completely, then store in an airtight container for up to 3 days.
• Reheating: Reheat gently in a skillet over medium heat with a splash of stock or water. Cover to steam.

  Avoid the microwave if you want to keep the texture intact.

• Freezing: Not ideal for seafood paella. If you must, freeze portions without shellfish for up to 1 month. Thaw overnight in the fridge and reheat on the stovetop.

Benefits of This Recipe

• Gluten-free without substitutes. No specialty flours or swaps needed—just whole, naturally gluten-free ingredients.
• Balanced meal in one pan. Protein, carbs, and veggies all come together, making it a complete dinner.
• Meal-prep friendly. Leftovers reheat well for quick lunches, especially the chicken-and-chorizo portions.
• Great for entertaining. Paella is designed for sharing.

  It looks impressive and scales easily.

• Deep flavor, simple method. The sofrito and saffron do the heavy lifting with minimal effort.

Common Mistakes to Avoid

• Using the wrong rice. Long-grain rice won’t absorb liquid properly. Choose Bomba, Calasparra, or Arborio.
• Stirring after adding stock. Resist. Stirring turns paella into risotto and prevents a crispy bottom.
• Overcrowding the pan. Too much rice in a small pan leads to mushy texture.

  Aim for a thin, even layer.

• Cold stock. Cold liquid cools the pan and stalls cooking. Warm stock keeps the simmer steady.
• Overcooking seafood. Add shrimp and mussels near the end so they stay tender and juicy.
• Not checking labels. Ensure chorizo, stock, and spices are certified gluten-free to avoid cross-contact.

Variations You Can Try

• All-Seafood Paella (Paella de Mariscos): Use shrimp, mussels, clams, and squid. Swap chicken stock for seafood stock and skip the chorizo.
• Valencian-Style: Focus on chicken, rabbit (if available), and green beans.

  Keep it traditional and rustic.

• Vegetarian Paella: Load up on artichokes, green beans, asparagus, mushrooms, and chickpeas. Use vegetable stock and a touch of extra smoked paprika.
• Spicy Twist: Add a pinch of red pepper flakes or a chopped hot pepper with the aromatics.
• Lemon-Herb Finish: Stir in grated lemon zest and extra parsley right before serving for a fresh lift.

FAQ

Is paella rice gluten-free?

Yes. Rice is naturally gluten-free.

The key is making sure your stock, chorizo, and spices are labeled gluten-free to avoid hidden gluten or cross-contact.

Can I use Arborio rice?

You can. Bomba or Calasparra are ideal because they absorb more liquid without getting mushy, but Arborio works if you watch the liquid and avoid stirring after the stock goes in.

Do I need a special paella pan?

A paella pan is nice because it creates a wide, shallow surface for even cooking and socarrat. If you don’t have one, use the widest, shallow skillet you own and avoid deep pots.

How do I know the rice is done?

Taste a few grains.

They should be tender with a slight bite, not chalky. If they’re still firm and the pan is dry, add a little more warm stock and continue cooking.

What if I can’t find saffron?

Saffron adds signature aroma and color. If you can’t find it, use a bit more smoked paprika and a pinch of turmeric for color.

The flavor won’t be the same, but the dish will still be delicious.

How do I get the socarrat without burning?

Once the rice is almost done and most liquid is absorbed, increase the heat for about a minute. Listen for gentle crackling and sniff for a toasty aroma. Stop before it smells acrid.

Can I make this without shellfish?

Absolutely.

Use chicken and chorizo only, or swap in firm white fish chunks added near the end. Adjust cooking times so proteins stay juicy.

Final Thoughts

Gluten-free Spanish paella is proof that comforting, shareable food doesn’t need complicated tricks. With the right rice, a good sofrito, and a gentle hand, you’ll get bright flavors and that irresistible crispy bottom.

Keep the pan wide, the stock warm, and your stirring hand at bay. Set it in the center of the table with lemon wedges, and let everyone help themselves. It’s a simple path to a meal that feels like a celebration.