Amsterdam has a lot to offer when it comes to international cuisine, but anyone looking for a true Mediterranean evening with a steaming pan of paella on the table knows that not every restaurant delivers on that promise. A great paella restaurant sets itself apart through fresh ingredients, the right rice, an authentic preparation method, and an atmosphere that instantly transports you to southern Europe. In this guide, we highlight five addresses worth visiting in 2026, along with tips on which one suits which type of evening best. Take a look at Cantina L’Esquina if you’re curious about Mediterranean flavors in Amsterdam South.
Paella in Amsterdam: what makes a good choice?
Not every restaurant that lists paella on its menu does the dish justice. A good paella requires the right type of rice, a well-made broth as its base, and the signature socarrat: the lightly crispy layer of rice at the bottom of the pan. The atmosphere also plays a major role. Paella is best enjoyed in a setting that feels like a warm summer evening, with good wine, good company, and a relaxed pace.
In putting together this list, we considered the quality of the dishes, the restaurant’s atmosphere, its suitability for different occasions, and how easy it is to get to. Whether you’re looking for a quiet dinner for two or planning a celebratory group meal, there’s something here for everyone.
1: Cantina L’Esquina — Mediterranean vibes at Scheldeplein
Cantina L’Esquina at Scheldeplein 2 in Amsterdam South is the ideal spot for anyone who wants to combine Mediterranean flavors with a lively, laid-back atmosphere. The colorful interior with low dining tables and bar stools creates a relaxed ambiance that invites you to linger.
We serve fresh Mediterranean dishes in a setting that radiates warmth and personality. The extensive selection of wines and beers — including Estrella Galicia on tap — also makes the restaurant a perfect choice for a casual drink before or after dinner. The sunny terrace at Scheldeplein is an added bonus when the weather allows.
Cantina L’Esquina is easily accessible via the North/South metro line (metro 52, Europaplein station) and is within walking distance of the RAI Convention Centre. The restaurant is open daily from 12:00 to 01:00, with kitchen service until 22:00. It’s ideal for locals, tourists, conference visitors, and anyone looking for an authentic Mediterranean experience away from the bustle of the city center.
2: The place for classic Valenciana in the city
For those who want to enjoy a traditional Valenciana — paella in its purest form, made with chicken, rabbit, and green beans — there are a handful of restaurants in Amsterdam that take this classic seriously. A good Valenciana requires patience and skill, and the best spots prepare the paella to order in an open kitchen.
Restaurants in the Jordaan and De Pijp neighborhoods have a tradition of Spanish cuisine and sometimes offer an authentic Valenciana as a permanent fixture on the menu. When making a reservation, check whether the dish is prepared for a minimum of two people — a sign that the restaurant takes the time to do it right.
This type of restaurant is best suited for guests who deliberately opt for a classic, no-frills paella without unnecessary additions. A good glass of Spanish wine alongside it completes the experience.
3: Seafood paella with a view of the water
Amsterdam is a city of water, and some restaurants make smart use of that setting by pairing it with a Mediterranean menu. A seafood paella with shrimp, mussels, and squid simply tastes better when you’re looking out over a canal or the IJ.
Restaurants near the Eastern Docklands or along the Amstel river sometimes offer paella as part of a broader seafood menu. The combination of fresh shellfish, a good saffron broth, and a waterside setting makes this a memorable choice for a special evening.
Seafood paella is particularly well suited for a romantic dinner or a festive occasion. Check in advance whether the restaurant prepares the paella fresh rather than using pre-cooked ingredients — it makes a significant difference in flavor and texture.
4: Which restaurant is best for groups?
Paella is traditionally a dish meant to be shared, and the size of the pan makes it perfectly suited for group dinners. Restaurants that offer large tables and are accustomed to parties of six or more are the best fit for a shared Mediterranean evening.
Look for restaurants that offer paella in different pan sizes depending on the number of guests. Some spots in Amsterdam allow you to arrange a set menu in advance, including starters and desserts, which gives the evening a festive and well-rounded feel.
For large groups, it’s always a good idea to reserve in advance and ask about fixed-price-per-person options. That way you avoid any surprises and can look forward to the evening without stress. Restaurants with a spacious terrace or a separate room for private parties have a clear advantage here.
5: The hidden gem for paella outside the city center
Those willing to venture a little beyond the busy city center will find, in the neighborhoods around Amsterdam South and Amsterdam East, a number of smaller, authentic restaurants that prepare paella with a remarkable attention to detail. These spots are less well known among tourists, but are valued by locals for their consistent quality and personal service.
Hidden gems are often family-run businesses or restaurants with a loyal, regular clientele. They work with seasonal ingredients and adjust the menu based on what’s freshly available. That makes the paella here more dynamic and surprising than at restaurants that serve the same dish year-round.
This type of restaurant is perfect for guests looking for an authentic, non-touristy experience. Visiting on a weekday evening gives you the best chance of a quiet table and extra attention from the staff.
Your Mediterranean evening in Amsterdam starts here
Whether you opt for a classic Valenciana, a rich seafood paella, or a lively restaurant with a Mediterranean atmosphere, Amsterdam has plenty to offer for an unforgettable evening. The key is knowing what you’re looking for: a romantic dinner, a group night out, or a spontaneous visit after a long day.
Want to be sure of a warm welcome, fresh Mediterranean dishes, and an atmosphere that feels right from the moment you walk in? We’d love to welcome you at Cantina L’Esquina. Here’s what we offer:
- Open daily from 12:00 to 01:00, with kitchen service until 22:00
- Fresh Mediterranean dishes, delicious small plates, and an extensive drinks selection
- A colorful interior and sunny terrace at Scheldeplein
- The perfect spot for lunch, drinks, dinner, or a group evening out
- Excellent access via metro 52, Europaplein station
Browse our full menu and plan your Mediterranean evening at Cantina L’Esquina at Scheldeplein 2 in Amsterdam South. We look forward to seeing you!
Veelgestelde vragen
Do I need to make a reservation at a paella restaurant in Amsterdam?
For a Friday or Saturday evening visit, reservations are strongly recommended, especially at popular Mediterranean restaurants and for groups of four or more. Many restaurants prepare paella to order and have a limited number of large pans available, meaning they fill up quickly. Call or book online at least two to three days in advance to avoid disappointment.
How can I tell an authentic paella from a 'tourist' version?
An authentic paella is made with the right type of rice (such as Bomba or Calasparra), a homemade broth as its base, and features the signature socarrat: the lightly crispy, golden-brown layer of rice at the bottom of the pan. Tourist versions often use pre-cooked rice, ready-made broth, and too many mixed-together ingredients. A good sign is that the restaurant prepares the paella for a minimum of two people and quotes a wait time of twenty to thirty minutes, indicating a fresh and careful preparation.
Which type of paella is best for someone who doesn't eat seafood?
The classic Valenciana is the perfect choice for anyone who doesn’t want seafood: this traditional dish is made with chicken, rabbit, and green beans, with no fish or shellfish. Many Mediterranean restaurants in Amsterdam also offer a vegetarian paella made with seasonal vegetables and saffron. Always ask about the options when making your reservation so the restaurant can accommodate your preference.
Is a paella restaurant suitable for a business dinner or corporate outing?
Absolutely — paella lends itself perfectly to a business setting because it’s a shared dish that creates a relaxed, convivial atmosphere at the table. Opt for a restaurant that offers a fixed price per person including starters and desserts, so the evening runs smoothly and stays easy to manage. Restaurants with a private room or a quiet corner for groups, such as those in Amsterdam South, are the most practical choice for this purpose.
What are the best wines to pair with paella?
A dry, crisp white wine pairs beautifully with seafood paella — an Albariño from Galicia or a Verdejo from Rueda works especially well. For a meat-based paella or Valenciana, a light to medium-bodied red wine is a better match, such as a Garnacha or a young Rioja. Feel free to ask the restaurant for a recommendation to go with your specific dish; a good Mediterranean restaurant will always have Spanish wines on the list that have been specially selected to complement the flavors of the paella.
Can I have paella for lunch in Amsterdam, or is it purely an evening dish?
In Spain, paella is traditionally a lunchtime dish, and a growing number of Mediterranean restaurants in Amsterdam follow that tradition by offering paella at lunch as well. It’s actually worth considering: the atmosphere is more relaxed, the staff have more time for you, and prices are sometimes slightly lower than in the evening. Do check the opening hours in advance, as not every restaurant serves the full menu at lunch.
What should I do if I have an allergy or dietary requirement when ordering paella?
Always mention any allergies or dietary requirements when making your reservation and again upon arrival at the restaurant, so the kitchen can take them into account. Paella often contains shellfish, gluten (via the broth), and sometimes nuts in side dishes, so be specific when communicating your needs. A reputable restaurant will be happy to adapt the preparation or recommend an alternative dish that is fully safe for you.
