Reviews for Castilla Restaurant and Tapas Bar in Bellevue, WA

The environment of the restaurant is really nice, and busy restaurant. Came here because we were going to explore Bellevue. The... host service was very slow, the guy was nice, but just super slow... The mussels were really good, I noticed many tables as Iwas heading to the washroom that many people were ordering it so we decided to try it. It was the best mussels I've ever hadpretty much anywhere. The steak was okay, not the greatest, asked for medium rare and they made it well done but they were ableto get it redone. It was still a bit overcooked but didn't want to ask for a third time. Read more

I liked everything. The dishes are small and individual, the ideal is to order at least two per person. We chose four small... portions, two desserts, two alcoholic drinks and a lemonade, in total with a tip of $142. I highly recommend ordering the basilwith truffled mushrooms as a starter. The drinks are perfect, I recommend ordering the Daisy honey. Read more

The tapas was nice but the paella was a little too salty. We also ordered the paella portion for 4 but they served it to us in... 2 pans. If we had known, we would?ve ordered 2 different flavors! The octopus was delicious though and extremely tender. Idefinitely recommend getting it. Read more

The flavors and the drinks are beyond amazing !! Andy, Addy, the bar tender was the kindest, polite bar tender Ever!! Watching... him make drinks was both fun and entertaining. I was meeting some Vendors to celebrate a signed contract, and we were in forHappy hour! I ordered the coconut blossom, And never looked back!!! Addy explained what was in the drink , while answering myquestions about the menu! I moved onto the table section to meet my Vendors, we ordered tapas and more drinks . Service wasamazing, the menu had such a variety of tapas . I would highly recommend coming in with an empty stomach and starting with acoconut blossom! Spend some time with Andy but don?t call him Drew. Didn?t get through all the Tapas, so will be back for more!! Read more

This tapas restaurant is located at the Bellevue Mall, but the only entrance is from the street on Bellevue Way. It's pretty... packed with tables, with large windows that let in plenty of light (or air, when they're retracted). The menu is a mix ofAmerican-friendly tapas options, charcuterie, empanadas, and paellas. Some of the dishes are definitely fusion or othernot-quite-traditional takes. Prices can certainly add up, but many dishes had decent portions, and the flavors were pretty goodacross the board. Read more

Good food and service, a little bit on the pricey side. The paella mixta was worth it, complex flavors, the seafood was... perfectly cooked. The croquettes were delicious, the empanadas and the chicken skewers were okay. It was busy when we came inbut we had reservations so we were seated right away. Read more

We went there for dinner mainly because my parents were craving for some paella. We ordered Spanish cured meat and cheese,... grilled octopus (I think) and of course paella. The Spanish cured meat and cheese was fantastic. We loved the cheese. I willdefinitely visit again just for the cheese and maybe try to interrogate the name of the cheese from my waiter. LOL. We alsoliked the paella though it was a little too salty for us. Also the paella felt a little too soggy but I?m not sure if that?s thenorm. Overall I think I would give it more of a 3.5/5 but leaning to 4 because I really like those imported cheese. Read more

The food is tasty and delicious. The plate serving are adequate and very well served. Known for their Tapas. Lamb chops and... Shrimps covered in Bacon are definitely must try!!! Place is fancier. Defintely a little on high end but worth the money. Read more