Best Paellas in KL

Written by Updated ago

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!

  • #1
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Open Now

    Marta's KitchenNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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.

    Tips

    Get a discount for parking by validating your parking ticket

    Things to expect

    Full house especially on weekends

    Best with

    Their famous churros!

    Price

    RM37.00

    Featured image

    Marta'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 Maps

    0364110832

    Open Now
    Every day
    11:30AM—11:30PM
    More info
  • #2
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Open Now

    El Meson EspanolNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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! 

    Tips

    Make reservations beforehand

    Things to expect

    Parking may be difficult to find

    Best with

    Beer or wine

    Price

    RM64.00 to RM90.00

    Featured image

    El Meson Espanol View restaurant

    61-63, Jalan Telawi 3, Bangsar Baru, 59100, Bangsar, Kuala Lumpur
    View in Google Maps

    0322828290

    Open Now
    Monday, Tuesday, Wednesday, Thursday, Friday
    12:00PM—01:00AM
    Saturday
    08:00AM—01:00AM
    Sunday
    08:00AM—12:00AM
    More info
  • #3
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now

    Mercat Barcelona GastrobarNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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!

    Tips

    Obtain waiters recommendation on portion

    Things to expect

    Rustic and retro ambiance

    Best with

    Croquetas

    Price

    RM70.00 to RM100.00

    Featured image

    Mercat Barcelona Gastrobar View restaurant

    51, Jalan Telawi 3, 59100, Bangsar Baru, Kuala Lumpur
    View in Google Maps

    0322015288

    Closed Now
    Every day
    04:00PM—12:00AM
    More info
  • #4
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now

    Huck's CafeNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490Pork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21

    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!

    Tips

    Give their 'surprise me' menu a try

    Things to expect

    Cafe is located inside a bungalow

    Best with

    Chocolate mug pie

    Price

    RM80.00 to RM100.00

    Featured image

    Huck's Cafe View restaurant

    No.22, Jalan Abdullah, Bangsar, 59000, Kuala Lumpur
    View in Google Maps

    0322822126

    Closed Now
    Every day
    03:00PM—11:30PM
    More info
  • #5
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Open Now

    Cava Restaurant & BarNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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!

    Tips

    Do ask for their recommended wine

    Things to expect

    Quiet neighborhood with easy parking

    Best with

    Wine

    Price

    RM40.00 to RM52.00

    Featured image

    Cava 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 Maps

    0320936637

    Open Now
    Monday, Tuesday, Wednesday, Thursday, Friday, Saturday
    12:00PM—03:00PM
    Monday, Tuesday, Wednesday, Thursday, Friday, Saturday
    06:00PM—12:00AM
    Sunday
    06:00PM—12:00AM
    More info
  • #6
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Open Now

    Sentidos Gastrobar and DiningNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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!
    Tips

    Ladies night every Wednesday to Friday from 8-10pm

    Things to expect

    Lovely ambiance suitable for chit-chatting

    Best with

    Cocktails

    Price

    RM58.00 to RM78.00

    Featured image

    Sentidos 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 Maps

    0321453385

    Open Now
    Every day
    12:00PM—12:00AM
    More info
  • #7
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Closed Now

    El CerdoNon halal 01f78899591256b47a2708a65f6538333b86089a30fbd22545a41deece4ea490

    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!
    Tips

    There would be a plate smashing ceremony when you order the suckling pig

    Things to expect

    Loud and fun atmosphere

    Best with

    Suckling pig

    Price

    RM98.00 to RM128.00

    Featured image

    El Cerdo View restaurant

    43 & 45 Changkat Bukit Bintang, 50200, City Center, Kuala Lumpur
    View in Google Maps

    +6013-3094197

    Closed Now
    Sunday
    12:00PM—02:30PM
    Every day
    06:00PM—12:00AM
    More info
  • #8
    Like

    Thank you so much for the rating. Liked what you read? Like or share it to your friends!

    Open Now

    La Bodega @ Pavilion KLPork free d90bfb235d64e73ff14d8ad65b89aaab71a3af43962907cb9cd494af0a63fa21

    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!

    Tips

    Sit inside for a more peaceful experience

    Things to expect

    Attentive and helpful staff

    Best with

    Beer

    Price

    RM35.00 to RM42.00

    Featured image

    La 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 Maps

    Open Now
    Every day
    10:00AM—10:00PM
    More info
  • Looking 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

Freshly Added