What types of paella are on the menu at a Mediterranean restaurant?

At a Mediterranean restaurant, you will typically find several types of paella on the menu, ranging from the classic paella valenciana with chicken and vegetables to the popular paella de mariscos packed with seafood. The exact varieties on offer depend on the style and region that inspires the restaurant. In this article, we answer the most frequently asked questions about paella, so you know what to expect when you visit a Mediterranean restaurant.

What are the classic types of paella you’ll find on a menu?

The most common types of paella on a menu are paella valenciana, paella de mariscos, and paella mixta. These three varieties form the foundation of Spanish paella culture and can be found in most Mediterranean restaurants. Many restaurants also offer a vegetarian version.

Each type has its own character:

Paella valenciana: the original version from the Valencia region, traditionally made with chicken, rabbit, green beans, and sprigs of rosemary.
Paella de mariscos: a rich seafood variety featuring shrimp, mussels, squid, and sometimes lobster.
Paella mixta: a combination of meat and seafood, the most commonly ordered variety outside of Spain.
Paella vegetariana: made with seasonal vegetables, artichokes, bell peppers, and legumes.
Paella negra: a dark variety, colored and flavored with squid ink, popular along the coastal areas of Catalonia.

At a paella restaurant that takes Mediterranean flavors seriously, you will almost always find at least two or three of these varieties on the menu.

What is the difference between paella valenciana and paella de mariscos?

The key difference between paella valenciana and paella de mariscos lies in the protein: paella valenciana is a meat dish made with chicken and rabbit, while paella de mariscos contains seafood exclusively. Both versions share the same base of rice, saffron, and broth, but their flavor profiles are very different.

Paella valenciana has a savory, full-bodied flavor that gains depth from the meat and fresh vegetables. It is the most authentic form of paella and is considered the only true version in the Valencia region. Tomatoes, garlic, and paprika combine with the meat to create a rich sofrito as the flavor base.

Paella de mariscos, on the other hand, has a lighter, briny flavor that is characteristic of coastal cuisines. The broth is often made from shrimp shells or fish heads, giving the dish an intense flavor of the sea. This variety is particularly popular in tourist areas along the Spanish coast and in Mediterranean restaurants worldwide.

A practical distinction for diners: paella valenciana is generally more accessible for those who do not enjoy seafood, while paella de mariscos is the better choice for lovers of fish and shellfish.

What rice is used in an authentic paella?

An authentic paella uses only short-grain rice, preferably the Spanish varieties bomba or senia from the Valencia region. These types of rice absorb a great deal of moisture and flavor without falling apart, which is essential for achieving the right texture in the dish.

Bomba rice is the most highly regarded choice because the grains expand during cooking without sticking together or breaking. This produces the characteristic loose, flavorful texture in which every grain is saturated with the broth and spices. Senia rice is slightly creamier and is preferred by some chefs for its more intense absorption of flavor.

What sets a great paella apart from a mediocre one is the socarrat: the lightly caramelized crust that forms on the bottom of the pan. This crispy layer is a mark of skill and only develops when the rice and heat are in perfect balance. Long-grain rice or risotto rice are poor substitutes, as they produce the wrong texture and absorb flavor differently.

How do you recognize a good paella in a restaurant?

A good paella can be recognized by the evenly golden-yellow color of the rice, the presence of socarrat on the bottom, and ingredients that are fresh and not overcooked. A restaurant that takes paella seriously prepares the dish fresh to order and serves it in the traditional, flat paella pan.

When ordering, look for the following signs of quality:

Preparation time: a good paella takes 20 to 30 minutes. If the dish arrives within five minutes, it has likely been pre-cooked or reheated.
The pan: traditional paella is served in the flat, wide steel pan from which the dish takes its name. A deep pan or a bowl is a bad sign.
Color and aroma: saffron gives the rice a warm, golden-yellow color and a subtle floral aroma. An overly orange color often indicates artificial coloring rather than real saffron.
Socarrat: feel free to ask whether the chef achieves a socarrat. A confident answer is a good sign.
Fresh ingredients: the seafood or meat should look fresh, not compressed or watery.

At a quality paella restaurant, the dish is often offered for a minimum of two people, which also indicates that it is prepared fresh and in the right quantities.

Which paella suits which occasion?

Paella mixta is the most versatile choice and suits almost any occasion, from a casual lunch to a celebratory dinner. Paella de mariscos is ideal for a special evening or a romantic dinner, while paella valenciana is an excellent fit for a traditional, convivial meal with friends or family.

For a business lunch or an informal gathering, paella mixta is a safe and popular choice because it appeals to a wide range of tastes. Vegetarian guests are best served by paella vegetariana, which has earned a well-deserved place on the menu at a growing number of Mediterranean restaurants.

Paella is by nature a social dish that invites sharing. It is traditionally placed in the center of the table, making it perfect for group events, birthday celebrations, or drinks that turn into dinner. The combination of colorful presentation and rich flavors also makes it an excellent choice when you want to impress your guests.

Paella at Cantina L’Esquina in Amsterdam Zuid

At Cantina L’Esquina, we serve Mediterranean dishes in a warm, relaxed atmosphere on the Scheldeplein in Amsterdam Zuid. Our kitchen draws inspiration from the sun-drenched flavors of the Mediterranean, and you can taste that in every plate we serve. What we offer:

Fresh Mediterranean dishes prepared with quality ingredients
An extensive selection of wines and beers, including Estrella Galicia on tap
A colorful, inviting interior and a sunny terrace
Open daily from 12:00 to 01:00, kitchen open until 22:00
Easily accessible via the North/South metro line (Europaplein station)

Whether you stop by for a relaxed lunch, a fun drink with friends, or a full dinner — we are ready to welcome you. Browse our complete menu and discover what Cantina L’Esquina has in store for you.

Veelgestelde vragen

Do I need to make a reservation in advance if I want to order paella at a Mediterranean restaurant?

It is strongly recommended, especially if you are coming with a larger group. Paella is traditionally prepared fresh and requires considerable preparation time. Some restaurants offer the option to reserve paella in advance, so the chef can purchase the right quantities and have the dish ready at the right time. Call or email the restaurant ahead of your visit to ask about the options.

Is paella suitable for people with gluten intolerance or other food allergies?

Paella is naturally gluten-free, as the main ingredient is rice. However, it is always wise to check with the restaurant, as some broths, marinades, or side dishes may contain gluten or other allergens. People with a shellfish allergy should explicitly ask about the preparation of the different varieties, as shrimp broth is sometimes also used as a base for other types of paella.

How do I know how much paella to order for my group?

As a main course, you can generally count on 300 to 400 grams of uncooked rice per four people, though in practice portion sizes vary considerably by restaurant. Paella is often offered with a minimum order of two people. If you are also ordering starters or desserts, you can be a little more conservative with the quantity; if paella is the centerpiece of the meal, order generously so everyone can have seconds.

What is the difference between paella and risotto, and why should you never stir paella?

Although both dishes are rice-based, the preparation method and the end result are fundamentally different. Risotto is stirred continuously to release starch and create a creamy texture, whereas paella must not be stirred after the broth is added. By leaving the rice undisturbed, the characteristic socarrat — the crispy rice crust on the bottom — is able to form. Stirring would destroy this layer and completely change the texture of the paella.

What drink pairs best with paella?

Paella de mariscos pairs beautifully with a crisp, dry white wine, such as an Albariño from Galicia or a Verdejo from Rueda. Paella valenciana with meat goes well with a light red wine or a rosé from the Valencia region. If you prefer something more casual, a cold Spanish beer — such as Estrella Galicia — is a classic and refreshing companion for any type of paella.

Can I order paella as takeout, and will the quality hold up?

Paella is fundamentally a dish best enjoyed on the spot, straight from the pan. The socarrat quickly loses its crispiness once the pan is covered, and the rice can continue cooking from the residual heat. Some restaurants do offer takeout, but always ask about the recommended reheating method. For the best experience, dining at the restaurant itself is always the first choice.

What are common mistakes when choosing paella at a restaurant, and how do I avoid them?

A common mistake is choosing a restaurant based on price alone. Authentic paella made with fresh ingredients, real saffron, and bomba rice has a fair cost — a paella that seems too cheap is often a sign of pre-cooked or lower-quality preparation. In addition, many guests automatically opt for paella mixta without considering the other varieties. Do not hesitate to ask the staff which variety is best that day, as a good restaurant knows exactly which ingredients are at their freshest at any given moment.