Castilla Restaurant and Tapas Bar

504 Bellevue Square, Bellevue - 98004
260 reviews
Spanish Tapas Bar Cocktail Bar
(425) 625-2931

We were attracted by the menu and the nice setting. Indeed, the food did not disappoint. A taste of Spain with a broad selection of tacos and empanadas. We tried four of them, three were excellent, one (the chicken empanada) a little too salty. Service however was a problem. Getting in line supposed to download a yelp application - this is too much to demand. It worked eventually without it, but now I need to uninstall an application I did not want on my phone. Order was taken, food started to come, the waiter has forgotten the drinks. At the end we were asked 'why only 15% tip, when the norm is 18-20%?' !!! I found this unacceptable. Tipping is a reward, asking customers why they did not tip more is rude.

I had high hopes for this place because I love tapas but I’m significantly disappointed after dinning here. The host and our sever both seemed very out of it, their attention were not on us when serving. The salad was overly dressed and too salty. The lamb stuffed peppers and the beef were also too salty. And the chicken skewers were under cooked that my skewer was still pink inside so I had to send it back. What a mess of a dinner experience!

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. I definitely recommend getting it.

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 for Happy hour! I ordered the coconut blossom, And never looked back!!! Addy explained what was in the drink , while answering my questions about the menu!I moved onto the table section to meet my Vendors, we ordered tapas and more drinks . Service was amazing, the menu had such a variety of tapas .I would highly recommend coming in with an empty stomach and starting with a coconut 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 !!

This is a must visit in Bellevue downtown.We took a vegetarian paella and it was bomb. Variety of veggies with spiced rice blend together and make this a delicious dish. It’s good for two. Also the coconut blossom cocktail was strong and got a perfect kick to it.

Overall it's an okay tapas restaurant that with a few recipe tweaks could be amazing.Food: 2/5 due to a good portion of the dishes being 1 star and only a few being 4 star for taste. The good were patatas bravas, olive plate, and lentil soup. The vegetable paella though was very bland it is clear the kitchen just removed the flavor from the meat in other paellas rather than focusing on flavor first to bump it up. Having eaten many veggie paella in Valencia, Spain, paella should be a main dish and seasoned as such, not flavored like a side dish. Also both the non vegetarians and vegetarian flatbreads were both one bite returns. The vegan and meat eaters all said, "ew no" to the flatbread.Service was pretty good. However, it took over 10 minutes to be waited on after sat and the bar forgot one of the guests drinks. Leo the server was fantastic though! Also, when a table orders a lot of food, they really should stagger the tapas. For us, 85% of what we ordered all came within 10 minutes of each other and we ran out of space multiple times.The atmosphere is nice but it really need some sound dampening. In a not full restaurant, we had to talk really loudly to hear each other.

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 in but we had reservations so we were seated right away.

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 of American-friendly tapas options, charcuterie, empanadas, and paellas. Some of the dishes are definitely fusion or other not-quite-traditional takes. Prices can certainly add up, but many dishes had decent portions, and the flavors were pretty good across the board.

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 will definitely visit again just for the cheese and maybe try to interrogate the name of the cheese from my waiter. LOL. We also liked 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 the norm.Overall I think I would give it more of a 3.5/5 but leaning to 4 because I really like those imported cheese.

Great food. Friendly staff