Paella is a Valencian rice dish commonly cooked in a cast iron pan with saffron or squid ink and vegetables, seafood or meat. For a taste of authentic Spanish paella, try these 9 places serving Paella in KL!
All restaurants are NON-HALAL except for La Bodega which is PORK- & LARD-FREE but serves alcohol on-site.
1. La Bodega – Seafood Paella in KL
La Bodega is synonymous in KL for authentic Spanish tapas and food. All the outlets in KL consist of both indoor and al fresco dining, giving you a feeling of eating in Spain.
The Seafood Paella is a dish that is frequently ordered by customers. The rice is cooked to perfection in a tangy tomato and saffron-based sauce with a variety of seafood such as mussels, prawns and squid.
Don’t forget to have some tapas with your paella such as Gambas Al Ajillo (tiger prawns in olive oil and chilli), Mejillones En Vinagreta (mussels with capsicum and caviar) and more. There’s also a good selection of Spanish wines and Spanish-inspired cocktails to accompany your food.
Address: Several locations in KL.
Contact: Contact respective outlets.
2. El Cerdo
As the name suggests, this restaurant serves up all things porcine so if you’re a pork-lover, this Spanish restaurant is the place for you. This is also one of those rare places in KL where you can experience unique “nose-to-tail” dining.
Their most famous dish there is a whole roasted suckling pig which is so tender that you can cut it into portions using the edge of a plate! After portioning the pig, you will then break the plate in a bucket adding to the whole Spanish fanfare!
Not to be missed equally is their Seafood Paella. Served traditionally in a cast iron pan with wedges of lemon, this paella will bring to mind the shores of San Sebastian.
Address: Two locations in KL.
Contact: Contact respective outlets.
3. Cafe Deli by El Meson
If you want a laid back atmosphere to enjoy some porky Spanish delights, look no further than Cafe Deli by El Meson. With a deli concept, you can also purchase a variety of porcine sausages, ham salami and other deli meats alongside a selection of cheese.
Besides their famous Ultimate Pork Burger and Lamb Shank, don’t forget to try their famous Seafood Paella in KL. It comes in a generous portion which can easily be shared by two.
Address: Two locations in KL.
Contact: Contact respective outlets.
4. Mercat Barcelona Gastrobar – Paella de Arroz Negro
If you have been to Barcelona, you’ll be familiar with the Catalan cuisine that is served throughout this bustling Spanish region. Here, you will be able to relive those memories as if you are there! With the kitchen helmed by a Barcelona-born chef, authenticity is guaranteed.
Mercat specializes in a variety of paella but the star of the show is their Paella de Arroz Negro (seafood squid ink paella). Each spoonful of rice is bursting with the flavors of the sea.
Address: 1 Mont’ Kiara, 1, Jalan Kiara, Montkiara, 50480 Kuala Lumpur.
Contact: +603-6211 7969
5. Olivia Deli
With a deli-restaurant concept like Cafe Deli by El Meson, you can shop for your favorite imported groceries before sitting down for a satisfying Spanish meal. Colorful murals and an open air dining concept keep customers coming back for more.
The ubiquitous cold cuts and cheeses are available alongside hearty paellas and pitchers of ice cold sangria.
Address: A Place Where – APW, 29, Jalan Riong, Bangsar Lot B03, Bangsar, 59100 Kuala Lumpur.
Contact: +6012-911 2537
6. El Iberico
With the name of the restaurant being derived from one of the most famous pig breeds in Spain, you’ll be promised for the piggiest ride of your life. This glass-walled restaurant is perfect for a classy night out with girlfriends or a romantic dinner date with a loved one.
If you have had your fill of the Cold Cuts Platter and Grilled Iberico Ribs, you can definitely try their famous paella in KL which features Jamon ham in it.
Address: Seri Bukit Ceylon Bukit Bintang, G-01, 50200 Kuala Lumpur.
Contact: +603-2713 7199
7. Pinchos Tapas Bar
Being one of the pioneers of authentic Spanish tapas and cuisine in KL, get your tongues prepared for a journey to Spain. Take your pick from Spanish Smoked Sardines, Grilled Spanish Octopus and more mouthwatering tapas.
Then there’s the wonderful Seafood Paella with a rich yellow color from the authentic use of saffron.
Address: 18, Changkat Bukit Bintang, Bukit Bintang, 50200 Kuala Lumpur.
Contact: +603-2145 8482
8. Marta’s Kitchen – Valenciana Paella in KL
With an all-glass facade allowing plenty of natural light into the restaurant, Marta’s Kitchen is a cheerful place with Spanish-inspired murals adorning whatever walls there are.
Besides tapas, try the Valenciana Paella that is cooked in a savory seafood stock with seafood and chicken. Another two versions are available, mainly Iberico Pork Paella and Squid Ink Paella.
Address: The Signature Hotel & Serviced Suites Kuala Lumpur, Jalan Sri Hartamas 22, Desa Sri Hartamas, 50480 Kuala Lumpur.
Contact: +603-6411 0832
9. Cava – Paella Arroz Negro
Cava is a wine bar and restaurant that’s super famous for their extensive collection of authentic Spanish wines like the Tinta de Toro and Telmo Rodriguez to go with their awesome Spanish food.
The Arroz Negro (squid ink paella) is intensely flavored with seafood dotting each and every bite. Heady with olive oil and lobster stock, this paella is definitely a crowd-pleaser.
Address: 71, Jalan Bangkung, Bangsar, 59100 Kuala Lumpur.
Contact: +603-2093 6637
Follow Malaysia Food and Travel for DAILY awesome content on Food, Travel, Fun hot spots in Malaysia! Click here for more!
