Castilla Restaurant And Tapas Bar

The restaurant has a lovely and bustling atmosphere. We chose to visit here while exploring Bellevue. The host service was quite slow; the staff member was friendly but took their time. The mussels were outstanding—I noticed that many diners around me were ordering them, which encouraged us to give them a try. They turned out to be the best mussels I've ever had. As for the steak, it was decent but not exceptional; I ordered it medium rare, and it didn't quite match my expectations.

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.

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 drinks here are absolutely incredible! Andy and Addy, the bartender, were so kind and polite—truly the friendliest bartender I've ever met! It was both fun and entertaining to watch him craft the drinks. I was there to celebrate a signed contract with some vendors during happy hour. I ordered the coconut blossom and it was a fantastic choice! Addy took the time to explain the ingredients in the drink and answered all my questions about the menu. Afterward, I moved to the table area to meet my vendors, and we ordered some tapas.

This tapas restaurant is situated in the Bellevue Mall, but the only access is from Bellevue Way. The interior is bustling with tables and features large windows that bring in ample natural light (or fresh air when opened). The menu offers a blend of American-friendly tapas, charcuterie, empanadas, and paellas. Some dishes lean towards fusion or take a non-traditional approach. While prices can accumulate quickly, many of the portions are substantial and the flavors are impressive.