If you come to Valencia and don't eat paella, you've wasted a plane ticket. That's not an exaggeration — this city invented the dish, and eating it here, made properly with local rice and real sofregit and the right amount of fire, is a completely different experience from any paella you've had anywhere else in the world. The problem is that most visitors eat terrible paella. The stuff served in colourful pots on Plaza de la Reina is, with very few exceptions, a disgrace to a serious tradition. Let me show you where to go instead.
First, What Is Real Valencian Paella?
Valenciana — the original — has no seafood. None. The classic version contains chicken, rabbit, ferradura (flat green beans), garrofó (a large white butter bean), tomato, rice, saffron, and rosemary. That's it. When people argue about paella on the internet, they're usually arguing about a dish that Valencians don't even recognise as paella. The seafood version (arròs a banda or arroz a la marinera) is delicious, but it's a different dish with a different name.
The rice is also crucial. The variety used in Valencia — Bomba, Senia, or Albufera rice — comes from the rice paddies of La Albufera, the natural park just south of the city. The grains absorb stock differently, cook to a specific texture, and produce the socarrat — the toasted crust on the bottom of the pan that every Valencian fights over. You can't fake socarrat. You either get it right or you don't.
And you eat paella at lunch. Lunch. Not dinner. Not a tapas portion at 7pm. A proper Sunday or special-occasion lunch, ideally starting around 2pm, in a restaurant that has been doing this for decades. That is the context for what follows.
The Best Paella Restaurants in Valencia
La Pepica (Passeig de Neptú, 6 — Malvarrosa Beach)
Opened in 1898. Ernest Hemingway used to eat here after bullfights; the signed photos are still on the wall. La Pepica is genuinely historic, and the paella valenciana is genuinely excellent — wide pans, good socarrat, rice that's cooked evenly across the whole surface, not just in the middle. Prices are not cheap (around 20-25€ per person including a drink) and it gets very busy on Sundays. Book ahead, ask for a table facing the sea, and get there hungry. The clóchinas (local mussels) as a starter while you wait for the paella to cook are non-negotiable.
El Palmar Village (El Palmar, La Albufera)
Drive 12 kilometres south of the city to the village of El Palmar — a cluster of houses on an island inside La Albufera wetlands, surrounded by rice fields. This is where paella was born, and eating it here, with the water and the birds outside the window, is one of the great food experiences in Spain. There are about eight or nine restaurants in the village, all doing excellent work. Mateu and Nou Racó are reliable choices; Bon Aire is popular for a reason. Expect to pay 15-18€ per person. Come on a Sunday, come with a group, and make a day of it — take a boat trip around the lake before lunch.
La Riua (Calle del Mar, 27 — Ruzafa/Centre)
This is the restaurant Valencian families go to for birthdays and anniversaries. La Riua has been open since 1982 and the paella here is consistently one of the best in the city. The interior feels like someone's grandmother's dining room — slightly chaotic, family photos on the wall, the owner walking around checking that you're happy. The paella valenciana is the star, but the arròs amb fesols i naps (rice with beans and turnips, a winter Valencian classic) is worth ordering if it's on the menu. Reservations essential at weekends. Budget around 25-30€ per person for the full experience.
Restaurante Levante (Calle Doctor Sumsi, 4 — Ruzafa)
Smaller, quieter, and significantly less famous than La Riua, Levante is where people who know Ruzafa well go for their paella fix. The pan sizes are made to order, the rice is properly toasted underneath, and the service is relaxed without being slow. This is a weekday lunch spot — get there around 1:30pm when the locals arrive, eat slowly, and order a carafe of house white wine from the Utiel-Requena region (the local DO). The all-in lunch menu — first course, paella, dessert, drink — is around 14-16€ and is one of the best-value meals in the city.
Casa Roberto (Calle Músico Ayllón, 4 — Centre)
An institution in the centre of Valencia, Casa Roberto has been making paella for over 50 years. The décor hasn't changed much in that time, which is exactly the point. This is where you come when you want to be taken seriously as a paella eater — no tourist menus, no simplified versions, just the real thing. Their paella negra (black rice with cuttlefish and alioli) is among the best in the city, and the arroz a banda is perfect. Lunch only. Cash preferred. Closed Sundays, which should tell you something about the traditional values of the place.
How to Order Paella Like a Local
The most important thing: paella is cooked to order, for the table. Minimum two people. It takes 20-25 minutes to cook properly. If a restaurant brings you paella in five minutes, walk out. That means it was pre-cooked and reheated, which is a crime.
Always order one pan for the table rather than individual portions. A 40cm pan for two people is standard. Order a salad or some starters to eat while the paella cooks — this is not wasted time, it's building your appetite properly.
When the paella arrives, let it rest for two or three minutes before eating. This lets the socarrat set and the flavours settle. Then attack from the outside edges inward, working toward the centre. The socarrat at the bottom is the prize — use a spoon to scrape it up and eat it as a sort of crispy rice bonus round at the end.
Drink white wine or a cold beer with it. Nothing else. Anyone who drinks Coca-Cola with paella in Valencia will be silently judged by everyone at the surrounding tables.
Where NOT to Eat Paella in Valencia
Plaza de la Reina: with one or two exceptions (Restaurante La Lola does a respectable job), skip the lot. The restaurants here are priced for tourists and the quality reflects that. The colourful Le Creuset-style individual pots are not how paella is made. They're a factory product designed for high turnover.
Any place with paella photos on the menu in four languages. Any place that says "authentic" on a sign outside. Any place where someone is standing in the doorway trying to get you to sit down. Any place that claims to serve paella "all day" — genuine paella restaurants close after lunch service and don't reopen for dinner.
The tourist zone around the Cathedral and the central market produces good food in pockets, but paella is not its strength. Save your paella experience for Ruzafa, the beach, or El Palmar, and save the Cathedral area for a coffee and a pastisset de moniato.
The Spring Paella Window
March is actually a great time to eat paella in Valencia. The city has just come out of Fallas — a week of almost no sleep, eating buñuelos on the street, and drinking until the monuments burn — and everyone's instinct is to sit down somewhere calm and eat something proper. The restaurants are less crowded than in summer, the terraces are starting to open, and the light in the afternoons is perfect for a long, slow paella lunch.
Spring also means clóchinas are nearly in season (they start in April, officially), the artichokes are still good, and La Albufera is at its most beautiful — the rice fields are flooded and silver before the planting begins, and the bird migration brings flamingos and herons to the lagoon. Drive down, do the boat trip, eat lunch, drive back. That's a perfect Valencia Sunday in March.
Don't overthink it. Go to one of the restaurants on this list, order paella valenciana, drink local wine, and eat until you can't move. Valencia will do the rest.