Castilla Restaurant and Tapas Bar

504 Bellevue Square, Bellevue
(425) 625-2931

Recent Reviews

Kimberly Pham

Excellent customer service and wonderful atmosphere but the food is alright. Beautiful presentation but the flavors seem to be a blend. I did like the garlic shrimp and chorizo empanadas.Probably will give them a second chance and check out their squid ink paella. I like that they have 3 options for the paella. Just put in mind it will take up to 30 mins so you have to order as soon as possible. 2 people minimum to order.

Colin Yeung

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 I was heading to the washroom that many people were ordering it so we decided to try it. It was the best mussels I've ever had pretty much anywhere.The steak was okay, not the greatest, asked for medium rare and they made it well done but they were able to get it redone. It was still a bit overcooked but didn't want to ask for a third time.

Kaely Guedes

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 basil with truffled mushrooms as a starter. The drinks are perfect, I recommend ordering the Daisy honey.

Vincent Randy Heslop

You absolutely can't beat this place for shareable plates and well prepared drinks! Just off Bellevue Way and next to Bellevue Square, you will want to park in the mall parking, which is free, then take an easy walk to the front door. On a good night the dishes are flavorful and tasty!FOLLOW ME for more thoughtful recommendations as I travel the world ?


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!

Keith Chia

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.

Jennifer Trujillo

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

Katherine Y.

This is a newer place in downtown Bellevue that is all about the tapas experience. We made reservations for a birthday celebration not knowing what to expect. A couple of dishes blew us away while some others were a bit more unexpected or could have possibly put my care into it but overall we walked our content. The main staple is their paella dish that we didn't get to try but will have to come back for. The truffle mushrooms croquettes were creamy, subtle truffle taste and a magnificent basil sauce that paired well. Bacon dates had a little heat at the end but loved the salty sweet pairing. Both came out fast and hot. Next the seared medallions came warm and had a nice red pink sauce that was thicker and a bit sweet. It was probably our 3rd favorite dish after the mushrooms. The chorizo mussels was a bit of a let down. Broken shells and empty shells, the sauce was a bit over powering and the mussels over cooked. Grilled octopus hit it on the head - what I wanted was texture and they did not overcook the octopus and it was not too tough to chew with lemon sauce added to being up the flavor. We ended on the smoked salmon stuffed in artichokes. This was the most unique dish because if I did not know that was salmon I would not be able to guess what fish it was. The artichoke was tender and tangy. I think for those who love the vinegar profiles this would be up your alley. We did order a crème brûlée and just heads up it was delicious and decadent but extremely small and maybe not what you thought you could share with a birthday celebration.

Rani T.

Clean and great service. We tried the paella and a few tapas plates as appetizers. The fried calamari was crispy! The paella was good for 2-3 people. The squid on potatoes was ok, could be easier to chew.

Jorge M.

Awesome place for Tapas. We came on a Saturday afternoon and we're seated promptly without reservations. Food was good and full of flavor. I would eat here again. Good atmosphere.

Angie V.

We had a great experience here overall. The food was tasty, the server was wonderful, I liked the atmosphere here, the olive and herds were also amazing. Removed one star for the long wait until our order would be taken, we waited for around 20 minutes until we got noticed. Everything else was wonderful. We will recommend this place and will come again.

Tech K.

Normally I would discuss food first in my reviews but the service is one of the main reasons I'm dropping my rating from 4 to 3 stars so I'll discuss it first. I want to cut Castilla some slack since it was very packed for a random Wednesday night (it was so packed that it took over an hour on the waitlist before our party of four could be seated). However we practically had to beg the staff to take our orders. I would make eye contact with waiters and subsequently get ignored. It ended up being the bartender of all people who took our order. As for the food, it was a mixed bag: Tortilla Espanola - it's been a while since I had a Spanish tortilla, so I don't have a good reference for this dish. All I can say is that I enjoyed the potatoes and aioli at first; but the more I ate, the more I realized how bland certain parts of this dish were. This was the 2nd worst dish of the night. Chorizo & Caramelized Onion Empanadas - the combination of spicy chorizo and caramelized onion was great! I also enjoyed whatever sauce they had on the side (guessing it was either the serrano aioli or spicy bravas sauce). This was the 2nd best dish of the night. Calamari Tenders - having calamari in tenders form honestly probably hurts this dish. I would much prefer a traditional calamari. It also does not help that one of my favorite calamari dishes in Seattle is served at Japonessa right across the street. This was the worst dish of the night. Ham & Manchego Croquetas - I love croquetas so this dish was easily my favorite of the night. Mixta Paella - this was good overall (the rice was very flavorful) but I honestly don't know if I would order it again given how long it takes too cook and how expensive it is. Speaking of expensive, I should probably also mention that Castilla Restaurant also pricier than I would expect, even for a tapas restaurant. I understand tapas are generally expensive but $32 for a single serving of paella seems a little wild. Final impressions: I would come back since this is the closest tapas restaurant to where I live, and there were some dishes that I genuinely enjoyed. However, there were too many negatives for me (service, pricing, some of the dishes) to ignore which is why I decided on the 3 star rating.

Emma T.

This place is good not great. Highlights: the butternut squash and cauliflower dip was delicious, though not what I was expecting. It is cheesy and hot! Yum. The sangria (NA) was tasty, just enough citrus! The parking next door is free too. :) Lowlights: Everything else we ordered was slightly too salty or colder than we wanted. It tasted good but just wasn't up to our expectations - tapas can be so so delicious! The service was spotty too, though the bartender who eventually took care of us was absolutely wonderful. If you need something quick, this might not be the spot for you. There is a waitlist available online but it seemed pretty busy. We didn't try the paella, which seemed like a very popular option! So if that is what you are in the mood for, give it a try.

Ms. A.

6/9/2022 My first time trying paella at Castilla restaurant! I was unable to eat paella at university district festival, so I am glad I decided to try seafood paella at castilla. Two of my friends went there earlier so they could order paella ahead. It took about 40-50min til arrive at table. All dishes were very tasty and we enjoyed everything! Octopus dish was also my favorite and it was very soft and flavorful. At the end, Server started cleaning around our table because big group was waiting and they wanted our table so they can connect to the others. We wanted to order deserts, but our server just left bill without saying/asking anything. Host of the big group was staring at us and we felt uncomfortable. I wish they told us earlier so they didn't have to rush us out.

Load More

Castilla Restaurant and Tapas Bar

504 Bellevue Square, Bellevue, WA 98004
(425) 625-2931