Castilla Restaurant and Tapas Bar

The Paella didn't have the crispy rice bottom but it was tasty. great service. Lamb stuffed pepper was my favorite.

Atmosphere: 3

Food: 5

Service: 5

If you're looking for authentic Spanish cuisine, this is not the place. Service was good, tapas were okay (not authentic), paella was terrible! (I've made hundreds of paellas in my lifetime, I'm half Spanish with family from Valencia.) Overall, very pricey for what the food was and the paella was a major disappointment. Won't be back unless they get someone who knows how to cook paella.

Atmosphere: 3

Food: 2

Service: 3

The food is very tasty, service is awesome, very friendly staff. Highly recommend it!

Atmosphere: 5

Food: 5

Service: 5

One of the best Tapas places in downtown Bellevue. The staff is very friendly, especially Jade who gave us some lovely recommendations for both food and drinks. We enjoy our visit here everytime we go!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Bacon Wrapped Dates, Chicken Skewers, Calamari, Aioli

Everything I've had here on multiple occasions were great. Especially the paella, croquettes, and salmon dip are exceptional.

Atmosphere: 5

Food: 5

Service: 5

The food was average, nothing stoodout. The seafood soup didn't have a deep, rich taste. The flatbread tasted just like you thought it taste like and tapas we ordered was just average. Overall a bit pricey, would not go there again.

Atmosphere: 2

Food: 3

Service: 4

Amazing food im happy if I died today drinks and food so amazing. Great service, amazing staff can't wait to come back. We tried half the menu each dish was amazing.
Servers where Lisa, Valentina, jade awos

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Paella Mixta, Lamb Chops, Bacon Wrapped Dates, Grilled Octopus, Garlic Shrimp, Wild Mushroom Croquetes, Bacon Wrapped, Vegetarian, Grilled Sardines, Rabbit, Soup

Amazing Tapas, with a quality of Spanish food I've rarely encountered north of California. Great service for our large group from Valentina, Lisa, and Jade!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Bacon Wrapped Dates, Grilled Octopus, Garlic Shrimp, Wild Mushroom Croquetes, Garlic, Bacon Wrapped, Crema Catalana, Rabbit

Amazing service.
Fantastic food.
We stayed until closing and had a blast.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Paella Mixta, Lamb Chops, Bacon Wrapped Dates

This place is honestly one of our favorites. My husband and I actually had our very first date here, and it’s been a go-to ever since. My personal favorite is the flatbread with tomato pesto and jamón—it’s just amazing. My husband can’t get enough of the garlic shrimp, and honestly, everything we've tried on the menu is fantastic. Plus, the atmosphere can swing from lively to romantic depending on where you sit, so it’s always a great time. Oh, and definitely try the croquettes and their potatas aioli; they’re always a hit for us!

Atmosphere: 5

Food: 5

Service: 5

great place for dinner and social with friends. The Lamb Shank was so good.
2nd time here, still good but expensive.

Atmosphere: 5

Food: 5

Service: 5

Amazing amazing amazing
Excellent staff and an amazing manager and owner
Food was delicious and top notch (although a bit pricey, but worth every penny)
People behind the bar are absolute stars and very friendly and knowledgable

Atmosphere: 5

Food: 5

Service: 5

Great place for sharing with friends. Good portion sizes. We ordered 7 tapas items for 4 people and left full. Lisette is a great waitress!

Atmosphere: 5

Food: 5

Service: 5

A fun place to share small plates with friends, drink wine and have a good meal. They have large plates as well.

Atmosphere: 5

Food: 5

Service: 5

It is excellent here every time. The ambience and music just put us in a special place far away, yet right here in Bellevue. The different dishes we had are prepared with perfection and the tastes are precise and flavorful. The staffs are always pleasant and ready to serve. Lisette, our last server is wonderful. Love to come back again.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Paella Mixta, Lamb Chops, Grilled Octopus, Wild Mushroom Croquetes, Calamari