Paella is a Valencian word, which translates to the word pan. This dish is served in a pan, with its main ingredients containing short-grain white rice, beans, and any meat of your choice. This dish is slowly seeping into our Malaysian hearts, making it a dish we all favor. Let us help you find a restaurant that would suit your taste buds!
Rankings of all participants as visible on our listings are solely voted by you, our beloved readers. With that said, we would encourage you to please vote for your preferred participants in order to ensure their rightful positions ranking-wise on our portal. Thank you!
Marta's Kitchen
Opened by a former school teacher from Spain, the paellas served could not get more authentic than this. Their signature paellas are their valenciana paella, and squid ink paella. Instead of serving it in a pan, they cook it in a large batch, and serve it on a plate for your enjoyment. There is a see through glass to the kitchen, where you can have a view of the chef preparing your delicious meal! They are also reputable for serving one of the best churros in town, so do give that a try as well! If you do plan to make a visit here, remember to make a reservation as this place is often fully booked.
More infoMarta's Kitchen View restaurant
The Signature, 3, jalan Sri Hartamas 22, Desa Sri Hartamas. Kuala Lumpur, Malaysia, 50480, Desa Sri Hartamas, Kuala Lumpur
View in Google MapsEl Meson Espanol
The pricing here may be slightly on the higher end, but the food will not disappoint! They serve 6 different varieties of paella, with the most basic one containing both chicken and pork. Unsure whether you prefer meat or seafood in your paella? Fret not! You can order their Paella Mixta, which contains a perfect mix of them both, giving you the best of both worlds! It is served in a pan, cooked just right to ensure a slight crust on the bottom. Its amazing texture and rich flavor will overtake your senses, making you wanting for more!
More infoEl Meson Espanol View restaurant
61-63, Jalan Telawi 3, Bangsar Baru, 59100, Bangsar, Kuala Lumpur
View in Google MapsMercat Barcelona Gastrobar
Eating a spoonful of tasty paella, whilst enjoying Spanish music playing in the background, would be the experience you'd be getting in Mercat Barcelona Gastrobar. The paellas here are served in large portions, recommended to be shared between 2 to 3 people, so do visit here with your friends or family! This place is suitable for vegetarians as well, as they serve vegetarian paella, named paella mediterranea. They also come up with new specials every weekend, giving you a new experience every time you visit!
More infoMercat Barcelona Gastrobar View restaurant
51, Jalan Telawi 3, 59100, Bangsar Baru, Kuala Lumpur
View in Google MapsAlso available at
Related articles you might like
Huck's Cafe
Located in the neighborhood of Bangsar, Huck's cafe adopts a home themed cafe. The atmosphere here is very cosy, allowing you to feel at home. They use fresh and organic ingredients here, which makes it both tasty and healthy. Their signature seafood paella is served with fresh prawns, mussels, and squids. It is only available by advance order, as good things take time!
More infoHuck's Cafe View restaurant
No.22, Jalan Abdullah, Bangsar, 59000, Kuala Lumpur
View in Google MapsCava Restaurant & Bar
Cava’s Specialty is their squid ink paella with squid and prawns, with garlic aioli. The seafood served is so fresh, it is as if you could taste the sea itself! Value is added to the dish with the usage of Japanese pearl rice, making the dish more satisfying to chew on. It is also paired with a chilli padi dip, which adds a burst of flavor to the whole dish without overpowering the ingredients in it!
More infoCava Restaurant & Bar View restaurant
59, Jalan Bangkung, Taman Bandaraya, 59100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, Malaysia, 59100 , Kuala Lumpur, Kuala Lumpur
View in Google MapsSentidos Gastrobar and Dining
Sentidos Gastrobar and Dining offers paella which are both slightly moist and fluffy. Its seafood paella includes prawns, clams, mussels, squid and chick peas which compliments well with the whole dish. Every mouthful will keep you wanting for more! If you can't get enough of their amazing food, they also offer a all-you-can-eat buffet dinner every Saturday, so make sure to drop by!More infoSentidos Gastrobar and Dining View restaurant
100-199, Jalan Bukit Bintang, Bukit Bintang, 55100 Kuala Lumpur, Wilayah Persekutuan Kuala Lumpur, Malaysia, 55100 , Kuala Lumpur, Kuala Lumpur
View in Google MapsEl Cerdo
El Cerdo, which means 'the pork' in Spanish, is known for serving pork in their dishes. They are KL's first European Styled Pork Restaurant. Your taste buds will be in for a treat, with their Paella Traditional Mixta which contains seafood, chicken, and pork. This unique combination will make your mouth water just thinking about it! They also have other selections, just pick whichever that suits your personal taste!More infoEl Cerdo View restaurant
43 & 45 Changkat Bukit Bintang, 50200, City Center, Kuala Lumpur
View in Google MapsLa Bodega @ Pavilion KL
Hungry from all the shopping? Head on to La Bodega located right inside of Pavilion! The paellas here will fill your tummy with the huge portion provided. They are also extremely generous with their meat, filling them to the brim. Furthermore, Spanish rice is used in all their paellas, bringing an authentic aroma to their dish. So do make sure to give them a try!
More infoLa Bodega @ Pavilion KL View restaurant
168, Bukit Bintang Street, Bukit Bintang, 55100 Kuala Lumpur, Federal Territory of Kuala Lumpur, Malaysia, 55100, Kuala Lumpur, Kuala Lumpur
View in Google MapsLooking for more?
Dear readers, please note that our listing as you currently see it is/are all the participant(s) in which we discovered. Feel free to give us a buzz if your favourite place is missing! Thanks!
Send your suggestion