Paella was born in Valencia, and it’s one of the great gifts of eating gluten-free here: at its heart, paella is just rice — naturally gluten-free. But “naturally gluten-free” and “coeliac-safe” aren’t the same thing, so here’s how to enjoy the real deal without the worry.
Why paella is usually safe — and when it isn’t
The base — rice, saffron, olive oil, vegetables, chicken or rabbit or seafood — contains no gluten. The risks are around the edges:
- The stock. Some kitchens use a stock or caldo that contains gluten, or bouillon with wheat.
- Cross-contamination. A pan, utensil or prep surface shared with breaded or floured foods.
- The wrong dish. Order fideuà by mistake and you’ll get a paella-style dish made with short noodles — that’s wheat pasta, not rice. Delicious, but not for us.
So the move is simple: eat paella at a kitchen that understands coeliac disease.
Where to eat gluten-free paella in Valencia
LALOLA Restaurante is our top pick. They run a 100% gluten-free menu with separate equipment, 15 years of coeliac-safe cooking, and a close relationship with ACECOVA (the Valencian coeliac association). Their paella valenciana is the real thing — the plate most coeliacs assume they’ll never get to have on a Spanish holiday.
It’s also the sit-down centrepiece of our gluten-free food tour.
Ordering paella safely — the phrases
At any restaurant, confirm before you order:
- “Soy celíaco/celíaca. ¿La paella es sin gluten?” — “I’m coeliac. Is the paella gluten-free?”
- “¿El caldo lleva gluten?” — “Does the stock contain gluten?”
- “¿Se cocina con utensilios separados?” — “Is it cooked with separate utensils?”
More of these in our gluten-free Spanish phrases guide.
The bottom line
Yes — you can absolutely have proper Valencian paella as a coeliac. Choose a coeliac-aware kitchen, ask about the stock, and don’t accidentally order the noodle version. Or let us do all of that for you on the tour.