Most paella tables need a fresh salad, some crusty bread, one small starter and a drink. That’s about it. The rice already brings the starch and a good amount of olive oil, so whatever sits next to it should add contrast, not company.
Tradition is stricter than most roundups let on. The tourism office of Benicassim, in the Valencian Community, describes the Valencian salad as dressed with only oil, a little vinegar and salt, and calls mustard, creams and sauces foreign to Valencian cooking.
What Goes Best With Paella?
The saffron rice leaves a few gaps open, and the sides exist to fill them. It’s less about which dishes you pick than about what the pan is missing.
- Acid comes from a tomato and onion salad or anything dressed with sherry vinegar. Lemon wedges do the same job against the olive oil in the rice.
- Paella is soft apart from the socarrat (the caramelized rice layer on the bottom of the pan), so the bite has to come from elsewhere. Crusty bread and crisp lettuce work, and so do patatas bravas.
- Gazpacho and ensalada mixta bring cold contrast, and so does a chilled cava. Cold dishes reset the palate between spoonfuls of hot rice.
- Alioli and jamon iberico add richness, and manchego does as well. Keep all of it small, because the rice already carries plenty of oil and stock.
Pick one dish for a couple of those gaps and stop.
Roundups with 30 or 50 ideas bury that logic, which is why many of them end up recommending dishes that repeat what the rice already does.
How Much Does Paella Need Beyond the Pan?
In Valencia, very little. Paella is the course, eaten from the pan at the center of the table, and not much else shows up besides a salad and some bread. Something to drink, obviously.
Britannica describes paella as traditionally eaten from the pan, and Visit Valencia, the city’s tourism body, names the wooden spoon and the pan itself as the age-old way to eat it.
The wide, shallow pan the dish is named after sets the format. It goes to the table whole, and each diner works through their own section of it.
What the traditional table includes
Spain’s national tourism site files its paella recipe under first course and says to serve it in the pan after a rest of five to six minutes. That rest is the window for putting out the salad and bread.
The German news agency dpa reported in June 2026 that locals count ordering a seafood paella as two mistakes at once, since neither seafood nor fish belongs in a paella and the dish is traditionally served only at lunchtime, preferably on a Sunday. Everyone eats together with wooden spoons, straight from the large pan.
Wikipaella, the Valencian association that promotes the traditional rice dishes, calls the Valencian salad the ideal companion to a good paella. Its serving tips also ask diners to sit evenly around the pan and each eat their own wedge with a spoon, without turning the pan to reach more rice.
Put those together and you get a Sunday lunch around one shared pan, with a salad beside it. It is not a main course with five sides.
Tapas before the rice are a host’s choice, not a Valencian rule. They work when the starter stays small, which the section on starters covers.
Sides that work against paella
Rice is already the starch. A second one doubles up.
- Fried rice, risotto or pasta salad
- Mashed or cream-based potatoes, which pile heavy fat on top of an olive oil base
- Creamy dressings like Caesar or Louie, which coat the palate right when the table needs it reset
- Strong sauces that bury the saffron
Several popular roundups still pair paella with fried rice, mashed potatoes and tortellini soup. Skip them.
A plate full of starch also fills guests before anyone reaches the socarrat, which is the part of the pan Valencians fight over.
Which Salads and Vegetable Sides Cut Through the Rice?
Anything raw or roasted and dressed sharply does the job. Ensalada mixta and a plain tomato and onion salad are the easy picks, and escalivada is the one worth planning ahead for.
The classic is a plain green salad with tomato and onion, plus olives, dressed at the last minute. A fuller guide to salads that pair with paella covers the options beyond lettuce.
Ensalada mixta is lettuce, tomato, onion and olives with olive oil and vinegar. It needs no cooking and no oven space.
The tomato and onion salad is the lightest option and the best fit for seafood paella. Salt it at the table, because tomatoes release water as they sit.
Escalivada takes more effort. Eggplant, red peppers and onion are roasted until soft, then peeled, torn into strips and dressed with olive oil, garlic and sherry vinegar. The name comes from the Catalan verb escalivar, to cook in embers. It improves after a day in the fridge, so it is the best make-ahead vegetable side.
The vinegar matters more than it looks. The Vinagre de Jerez designation sets a minimum acidity of 7% and a minimum of six months aging in wood (Foods and Wines from Spain, with the designation rules).
Look for the words Vinagre de Jerez on the bottle, since a label that only says sherry-style is outside that rule.
Skip the wedge salad with creamy dressing. It sits heavy beside rice.
Which Breads and Sauces Belong on the Table?
Crusty bread is the baseline, because it scoops. Pan con tomate adds some acid on top of that, and a small bowl of alioli brings garlic and richness without landing on every plate.
| Item | Role | Effort and timing |
|---|---|---|
| Crusty bread | Scooping, crunch | Slice and serve |
| Pan con tomate | Acid, freshness | Minutes, assemble last |
| Alioli | Garlic richness | Make ahead, keep chilled |
Pan con tomate comes from Catalonia, where it is called pa amb tomaquet. The Catalan daily ARA (2026) reports that the oldest written reference to it dates from 1884.
Toast the bread, rub ripe tomato into it and finish with olive oil and salt. Serve it right away, because it goes soggy within minutes.
True alioli is garlic, olive oil and salt, pounded in a mortar with the oil added drop by drop. Many home recipes add an egg yolk, which gives a stable garlic mayonnaise. That’s a different sauce, though it works just as well beside the pan.
A bowl of olives and a bottle of good olive oil for the bread finish the table.
Cheesy garlic bread is out, since butter and cheese compete with the rice. Soft sandwich loaves lose the scooping job. And raw garlic rubbed on every slice is too much when alioli is already on the table.
Serve alioli or a garlic rub on the bread, not both.
Which Tapas Work as Starters Before Paella?
Cold or room-temperature tapas are the better fit. Tortilla espanola, gazpacho, jamon iberico with manchego and marinated olives all sit on the table while the paella cooks, and nobody has to stand at the stove for them.
One or two items make a full starter course. The paella is the meal.
Cold and room-temperature starters
These can be made ahead, nothing cools while guests wait and the cook stays on the pan. The catch is that tortilla adds potato, so cut it into small squares, and ham and cheese need olives or bread beside them.
Saveur’s tapas menu serves tortilla espanola at room temperature and has it made a few hours before the party, which fits the timing of a paella lunch.
Buy manchego with the protected Queso Manchego label. The EU specification (Regulation 129/2012) sets a minimum of 30 days of aging for cheeses up to 1.5 kg, and 60 days to two years for larger ones.
Hot starters
Gambas al ajillo, pimientos de Padron and patatas bravas make a proper tapas spread, and each cooks in minutes. All three go out straight from the pan though, and gambas repeat the shellfish when the paella is seafood.
Padron peppers look like the safe pick. Rick Stein writes that about one in ten is closer to a chilli than a pepper, which catches children and heat-shy guests off guard.
Serve hot tapas only when someone other than the paella cook is making them.
Which Sides Suit Valenciana, Seafood, Mixta and Vegetable Paella?
The protein decides. Meat-based paella needs acid and greens, seafood paella needs lemon and starters that skip shellfish, and vegetable paella needs richer sides to carry the meal.
| Paella type | Salad or vegetable | Bread or sauce | Starter |
|---|---|---|---|
| Valenciana | Green salad with olives | Crusty bread, alioli | Olives, manchego |
| Seafood | Tomato and onion salad | Pan con tomate, lemon | Gazpacho, tortilla |
| Mixta | Ensalada mixta | Crusty bread, alioli | Tortilla espanola |
| Vegetable | Escalivada, grilled vegetables | Pan con tomate | Tortilla, manchego |
The ingredient list explains the table. A breakdown of what goes into paella shows that Valenciana rests on chicken, rabbit and flat green beans in Visit Valencia’s recipe. The Comunitat Valenciana tourism board’s recipe adds garrofo (Valencian butter beans).
Fiona Beckett of Matching Food & Wine adds that traditional recipes use chicken or rabbit or shellfish, not both. Mixta is the modern blend, so it has no fixed rule.
Treat mixta like seafood paella for starters and like Valenciana for the salad. That keeps shellfish from doubling up and the salad sharp.
The matching has limits. Chorizo in the pan already supplies paprika and fat, so skip jamon and other cured pork starters. And vegetable paella leaves guests hungry when the table holds only salad, so add tortilla or manchego.
What Should You Drink With Paella?
Match the wine to the pan. Seafood paella takes a crisp white, paella Valenciana takes a medium-bodied red or a dry rose, and cava or sangria suit the starter hour and a casual table.
- For seafood paella, go with Albarino or Verdejo. Albarino has a salty tang that suits shellfish, according to Beckett.
- Paella Valenciana does well with a medium-bodied Tempranillo or Garnacha, or a dry rose.
- Verdejo or Sauvignon Blanc, both light and herbal, suit a vegetable paella.
- For paella mixta, The International Kitchen suggests a Tempranillo and Garnacha blend from Rioja.
If Tempranillo is new to you, this guide to the Tempranillo grape and its wines explains the styles behind a Rioja bottle.
Sources split on red with seafood paella. A pairing guide on kj.com says to skip red entirely, while The International Kitchen says Rioja reds suit seafood paellas as well as many whites.
The first rule pairs by the protein, and the second by the sofrito, the paprika and the weight of the rice.
For a shellfish-heavy pan, pick the white. A red works only when it is soft and low in new oak, the standard the kj.com guide sets for Valenciana.
Sangria is defined by EU Regulation 251/2014 as a citrus-flavored, wine-based drink between 4.5% and under 12% alcohol by volume, and only Spain and Portugal can sell it under that name. That keeps it light enough for a long Sunday lunch.
A dry cava opens the meal without competing with the rice. The Cava regulator requires at least nine months on the lees, and Reserva bottles age longer.
How Do You Build the Full Paella Menu?
Beside the pan, the menu needs a starter, a salad, some bread and a dessert. Scale the quantities, not the number of dishes.
The rice sets the portion. Spain’s national tourism site uses 1 kg of rice for 10 people, and the Comunitat Valenciana tourism board uses 0.4 kg for 4, which is 100 g of rice per person in both.
That is a full portion. Sides stay small, which is why four dishes cover a table of 4 or 12.
- The day before, make the flan or crema catalana, the gazpacho and the escalivada.
- In the morning, bake the tortilla, set out the olives and alioli, and chill the cava and sangria. Saveur notes that a rose sangria needs at least 4 hours in the fridge.
- An hour before service, lay out the cold starters and slice the bread. Leave the pan con tomate for last.
- Once the paella is on the heat, serve the starters. A step-by-step guide to making paella shows how long the pan needs your attention, which is the limit on any hot tapas.
- When the pan comes off the heat, dress the salad, put out the bread and alioli, and pour the wine.
- After the rice, bring out dessert.
Crema catalana is a stovetop custard flavored with lemon, orange and cinnamon under a burnt sugar crust, according to Tasting Table.
Flan is baked in a water bath with caramel. Both chill ahead, and the citrus in crema catalana cuts the richness the rice leaves behind.
That is the whole menu. Anything past four dishes is optional.
Paella Side Dishes FAQ
Do lemon wedges belong on the table with paella?
Yes, mostly with seafood paella. A squeeze brightens the shellfish, and seafood paella recipes typically finish the pan with lemon wedges and parsley. Visit Valencia says paella Valenciana is only sometimes served with lemon wedges, so on that version they are optional.
Which paella side dishes are gluten-free?
Most of the table is. Salads, escalivada, tortilla espanola, olives, manchego and jamon iberico are naturally gluten-free.
Bread and pan con tomate are not, so add a gluten-free loaf. Make gazpacho without bread.
What can a guest who avoids shellfish eat at a seafood paella dinner?
Tortilla espanola, manchego, a large salad and bread can carry the meal. Better still, cook a small vegetable paella in a separate pan.
For a serious allergy, keep the pan, spoons and serving dishes apart.
How do you plan sides for an outdoor paella party?
Choose dishes that hold at room temperature, like tortilla espanola, escalivada, olives, bread and alioli.
Skip hot tapas that need a cook, and bring the paella to the table in its pan.
Which sides suit children at a paella dinner?
Plain crusty bread, pan con tomate without the garlic rub, small tortilla squares and a mild tomato salad all work. They give children something to eat while the rice rests.
What non-alcoholic drink goes with paella?
Sparkling water with lemon works, as does a citrus and fruit punch over ice. Both bring the acidity that wine or sangria would, without the alcohol.
Rescuing a Paella Menu When Timing Slips
When timing slips, paella side dishes shrink to a salad and bread, and the pan keeps its original start time. Both finish at the table in minutes, while hot tapas and a late starter pull the cook away from the rice.
Protect the paella start time and keep the salad and bread. If something has to go, cut the hot tapas first and the cold starters second.
That order keeps the dishes that need the least attention at service. The trade-off is a thinner tapas spread.
Guest numbers set a harder limit. The Comunitat Valenciana tourism board’s recipe pairs a 42 to 55 cm pan with four servings, so a larger table needs a second pan, not extra tapas.
Leftover rice keeps the menu useful the next day, and a guide to reheating paella covers it.
