Castilla Restaurant and Tapas Bar

Somewhat weird experience to be honest, the place is nice overall and the food is good. Some dishes are just ok, but mostly I enjoyed the food. The service is lacking in my opinion. They were half empty and but the server was hard to catch, seemed busy and distracted even when taking order. Overall felt more like a nuisance than a guest there

Atmosphere: 2

Food: 4

Service: 2

Really authentic Spanish dishes & tapas. Savor the rich taste & aroma. Our favorite is the Paella Negra (Squid Ink Paella). Get the Estrella Galicia cerveza too… you won’t regret it.

Atmosphere: 5

Food: 5

Service: 5

Excellent experience. The tapas were refined and full of flavor, and the paella was outstanding: rich, balanced, and perfectly prepared. First visit, and certainly not the last.

Atmosphere: 5

Food: 5

Service: 5

I have been to this place multiple times but I was so disappointed today. My drinks and food have been consistently served to other tables including one that’s sitting on the next table for a while and the server still brought this one to my table once she figured out they didn’t order it. This is unacceptable.

They messed up the orders and I have to wait for my last dish (20 minutes after my other dishes are served) while the couple who ordered the same dish 10-15 minutes after mine already enjoyed it.

I understand it could be busy on Valentine’s Day but it’s concerning. I don’t want my food and drinks sitting on others table and served “warm” with potentially other people’s saliva.

Atmosphere: 3

Food: 5

Service: 1

First time going there this past weekend. Stopped and looked at the menu and decided to try it based on the smell while i was reading the menu. I had the bacon wrapped dates with Serrano pepper. Amazing flavor from the bacon, sweetness from the dates, with a good kick of heat from the peppers. Then tried the lamb stuffed piquillo peppers with brava sauce. Some of the best flavors I've had together. The peppers don't overpower the lamb or sauce. A good mixture of all ingredients so you taste everything in each bite. I will definitely be coming back for more.

Atmosphere: 5

Food: 5

Service: 5

Great food, not the typical boring stuff. Our server was terrific.

Atmosphere: 4

Food: 5

Service: 5

I’m biased because I love tapas. But this place always soothes that craving.

It can get too busy at times.

Atmosphere: 5

Food: 5

Service: 5

Excellent food. Friendly service. A great spot to meet and unwind after the bedlam of the mall! Will definitely come again!!

Atmosphere: 5

Food: 5

Service: 5

Food is good and sister loves it. But this restaurant is very under staffed and it’s difficult to get attention from any waiters

Atmosphere: 4

Food: 4

Service: 1

Loved it!!

Atmosphere: 5

Food: 5

Service: 5

I went to Castilla restaurant in Bellevue today Dec 19th 2025 and ordered 5 vegetarian dishes (flatbread, cauliflower dip, veggie paella, empanada , chocolate dessert). 30 mins after eating these, my stomach started having sharp pain and experiencing diarrhea. It’s been few hrs and still stomach pain or diarrhea didn’t go away. The beans in the rice item (paella, which alone costed $64) were definitely tasting spoiled, not sure what else was unhygienic in the food that we were served.

Atmosphere: 4

Food: 1

Service: 4

Love it

Atmosphere: 5

Food: 5

Service: 5

Some people that I know told me that this is supposed to be a good restaurant that offers unique taste of food , but that is NOT TRUE at all it was a total disappointment… I will NEVER eat there again ! And the service is so horrible..

Atmosphere: 1

Food: 1

Service: 1

On a business trip from Phoenix. Great brisket taco and the puffiest cille rellano I've ever seen. Great flavors, not spicy but flavorful poblano pepper. Sat at bar, kept glass full and attentive in a busy Tuesday night. Great place for business dinner.

Atmosphere: 5

Food: 5

Service: 5

Food is amazing and perfect portions to share. Service was not great with our waiter only coming to the table a few times.

Atmosphere: 5

Food: 5

Service: 1

Recommended dishes: Garlic Shrimp