How do you choose a good paella restaurant in Amsterdam?

A good paella restaurant in Amsterdam can be recognized by its fresh ingredients, authentic preparation method, and a Mediterranean atmosphere that goes beyond just the food. The best restaurants serve paella made to order, not reheated in advance. In this article, we answer the most important questions to help you make the right choice, from recognizing genuine paella to finding the best locations in the city. Get a first impression at the Cantina L’Esquina website to see what a Mediterranean restaurant in Amsterdam has to offer.

What should you look for in a good paella restaurant?

At a good paella restaurant, you pay attention to preparation time, the quality of the ingredients, and the background of the kitchen. A restaurant that takes paella seriously will ask you to wait a little, because real paella is never rushed. That is the first and most reliable sign of quality.

Other things to look out for include:

Fresh ingredients: Check whether the restaurant uses fresh vegetables, seafood, or meat rather than frozen products.
The socarrat: A good paella has a lightly crispy bottom layer, known as the socarrat. This is a sign that the rice has been cooked properly at the right temperature.
No stirring: Paella is never stirred during cooking. A chef who does so is missing the fundamental principle of the dish.
The pan: Traditionally, paella is made in a wide, shallow pan. Seeing that pan on the table is a good sign.
The menu: A restaurant that specializes in Mediterranean cuisine offers more assurance of an authentic experience than one with an endlessly varied menu.

What makes authentic paella different from a fake version?

Authentic paella sets itself apart from a fake version through the type of rice, the stock, and the preparation method. Real paella is made with short-grain rice such as Bomba or Calasparra, which absorbs the flavors of a homemade stock to perfection. A fake version often uses long-grain rice, ready-made stock, and too many toppings to disguise the lack of depth.

In authentic paella, the rice takes center stage — not the fillings. The color comes from saffron or paprika, not from artificial coloring. The flavor lives in the layers, not in the garnish on top. Real paella is also always flat and evenly spread across the pan, so that every bite delivers the same rich taste. If the rice is mushy or the pan is packed with undercooked vegetables, that is a sign the preparation has gone wrong.

What paella varieties can you find on menus in Amsterdam?

In Amsterdam, Mediterranean restaurants typically offer three main varieties of paella: the classic Valenciana with chicken and rabbit, the popular paella de mariscos with seafood, and a vegetarian version. Some restaurants also offer a mixed version that combines meat and fish.

The most requested variety in Amsterdam is seafood paella, featuring ingredients such as shrimp, mussels, and squid. This fits well with the Mediterranean style that many restaurants in the city embrace. Vegetarian paella is growing in popularity and is a great option for guests who do not eat meat or fish, provided the stock used is also plant-based. When making your choice, check whether the variety is freshly prepared or made in advance.

How do you know if a restaurant is genuinely Mediterranean?

A truly Mediterranean restaurant can be recognized by the coherence between its menu, ingredients, atmosphere, and kitchen background. It is not just about the dishes on the menu, but about a consistent philosophy that runs through every aspect of the dining experience.

Concrete signs that a restaurant is genuinely Mediterranean:

The wine list features Spanish, Italian, or Greek wines that complement the dishes.
The bread and olive oil served alongside the meal are of good quality.
The atmosphere is warm, colorful, and relaxed — not formal or distant.
The ingredients are seasonal and regionally inspired.
The staff know the origins of the dishes and can tell you something about them.

A Mediterranean restaurant is more than a theme. It is a way of eating in which conviviality, fresh food, and a relaxed atmosphere take center stage.

Where in Amsterdam can you find the best paella?

The best paella in Amsterdam can be found at restaurants that specialize in Mediterranean cuisine and work with fresh ingredients and traditional preparation methods. Amsterdam South has a number of good options, particularly around Scheldeplein and the RAI, where restaurants serve a loyal following of local residents and visitors.

Outside the city center, you often find better quality than in the busy tourist areas, where restaurants sometimes compromise on quality due to high turnover. Restaurants in residential neighborhoods focus more on returning guests and therefore have a stronger interest in consistent quality. Read reviews on Google or Tripadvisor, but also pay attention to whether reviewers specifically mention the paella and whether they comment on its freshness and flavor.

When is the best time to order paella?

The best time to order paella is during dinner, preferably not at the busiest point of the evening. Paella takes time — on average twenty to thirty minutes — and a good chef genuinely takes that time. During quieter moments, the kitchen can give more attention to the preparation, which benefits the quality.

In Spain, paella is traditionally a lunch dish, and in the Netherlands more restaurants are beginning to offer it as a midday option as well. If a restaurant serves paella at lunch, that is often a sign they take the dish seriously. Never order paella when you are in a hurry, and ask in advance whether it is freshly prepared. A good server will always give you an honest answer.

How Cantina L’Esquina helps you enjoy a wonderful paella experience

At Cantina L’Esquina, we understand what sets a great paella restaurant apart from the rest. Our Mediterranean kitchen is built on fresh ingredients, genuine flavors, and a warm atmosphere that instantly makes you feel like you are in the south of Europe. Here is what we offer:

Fresh Mediterranean dishes prepared with ingredients that reflect the season and the region.
A relaxed atmosphere in our colorful corner building on Scheldeplein in Amsterdam South, perfect for lunch, drinks, or dinner.
An extensive drinks selection including Spanish wines and Estrella Galicia on tap, which pair perfectly with Mediterranean dishes.
Open daily from 12:00 to 01:00, with kitchen service until 22:00, so you are always welcome.
Excellent accessibility via the North/South metro line, Europaplein station, for visitors from all across Amsterdam.

Whether you are looking for an authentic paella experience or simply want to enjoy the Mediterranean atmosphere in Amsterdam South, we are here for you. Browse our full menu and come by for an unforgettable dinner.

Veelgestelde vragen

Should I reserve paella in advance at a restaurant?

It is strongly recommended to reserve paella ahead of time, especially if you are coming with a larger group. Many restaurants prepare paella to order and sometimes require a minimum number of guests to fill the pan properly. By reserving in advance and letting them know your dish choice, the kitchen can ensure everything is freshly prepared and ready on time.

How large is a portion of paella and how many people does it serve?

Traditionally, paella is shared and prepared for a minimum of two people. In most Mediterranean restaurants in Amsterdam, portions are offered for two, four, or more people. Sharing a large pan is not only practical, but also the most authentic way to enjoy the dish — just as they do in Spain.

What is the difference between paella and risotto, and how do I recognize the right texture?

Although both dishes are rice-based, they are fundamentally different in preparation and texture. Risotto is stirred continuously to achieve a creamy consistency, while paella must not be stirred at all and should have a dry, lightly crispy bottom layer known as the socarrat. If the rice at a restaurant feels sticky or creamy, it is not genuine paella.

Can I eat paella if I have a gluten intolerance or other food allergies?

Traditional paella is naturally gluten-free, as the main ingredient is rice. However, it is always wise to ask the restaurant about the stock, marinades, and side dishes they use, as these can sometimes contain gluten or other allergens. A good Mediterranean restaurant will inform you transparently and adapt the dish to your needs where possible.

Which wine pairs best with seafood paella?

A dry, crisp white wine pairs best with seafood paella, such as a Spanish Albariño or a Verdejo from the Rueda region. These wines have enough acidity to complement the rich flavors of shrimp, mussels, and squid without overpowering them. Feel free to ask the staff for a recommendation — in a good Mediterranean restaurant, they know which combinations work best.

Is paella a good option for a group dinner or corporate outing?

Absolutely — paella is an ideal dish for groups and lends itself perfectly to a convivial group dinner or corporate outing. The shared nature of the pan creates a relaxed, social atmosphere at the table. Many restaurants in Amsterdam offer special arrangements for larger parties, so get in touch in advance to discuss the options and any menu preferences.

What are common mistakes when choosing a paella restaurant in Amsterdam?

A common mistake is taking a busy location or a large terrace as a sign of quality, when tourist hotspots are actually more likely to compromise on freshness and authenticity. Many people are also drawn in by a low price, while good paella made with fresh ingredients simply commands a fair price. Read reviews that specifically mention the paella, and choose a restaurant with a clear Mediterranean specialization rather than a broad, generic menu.