Where To Go For Delicious Paella, Tapas and Wine in KL

We’ve rounded up our go-to Spanish restaurants in Kuala Lumpur. Do check them out and sip on a glass of vino while you're at it! Oh and save a glass for us ;)


What better way to explore Spain than with your tastebuds? KL has seen a fair share of Spanish establishments that offer great flavours, dining experiences, and wine all in one. Whether it’s for group dining or a first date, we’ve curated a list of our favourite places in town. 


Dubbed as a Spanish-themed steakhouse, Bocado benefits from the expertise of Chef Ignasi Prats and his Spanish Roots. The restaurant has an impressive tapas menu fit for vegetarians and meat lovers. And, if you’re looking for a carb-loading dish, the paella here will leave you full and satisfied. Stellar dishes to try here include the Wagyu Ribeye Tartare with quail egg and the Grilled Atlantic Octopus.


Olivia Deli

This quaint Southern European deli shop rose to fame at Tiffin At The Yard with its signature paella. Now, they have an al-fresco restaurant smack in Bangsar with an enticing menu filled with Spanish-rooted dishes. From their beef tongue carpaccio to stewed pork cheeks and al dente pasta, the Olivia Deli is the perfect place to satisfy your cravings. Plus, they make a mean jug of sangria you will surely ask for seconds.

Instagram: https://www.instagram.com/p/CdvWfQmpkeV/

Pinchos Tapas Bar

Known as one of the earliest purveyors of Spanish cuisine, this hidden gem in Changkat, Bukit Bintang specialises in tapas. You can never go wrong with coming here as they have endless options of tapas suitable for everyone; vegetarian, pescatarian and carnivores. They even have an extensive list of Spanish wines that pairs well with their tapas, paella and more.

Instagram: https://www.instagram.com/p/CaqlJ9DpWyC/


Sapore is a Spanish-Mediterranean restaurant that will satiate your inner carnivore with its extensive meat-based offerings. Savour the likes of the Roasted Octopus, Tapas, Dry Aged T-Bone Steak, Iberico Pork Seafood Paella, and a Porchetta style Suckling Pig. Don't forget to order one of their fine imported wines to pair with all the great Spanish food you'll be ordering.

Instagram: https://www.instagram.com/p/CdX9tFkpTnR