Castilla Restaurant and Tapas Bar

504 Bellevue Square, Bellevue
(425) 625-2931

Recent Reviews Order Online

Customers' Favorites

Lamb Chops with Roasted Potatoes
Patatas Bravas with Spicy Sauce
Parmesan Garlic Oil Flat Bread
Roasted Veggies Empanadas
Wild Mushroom Croquette
Wild Mushroom Croquetes
Croquetas Mushroom Basil
Chicken Wings Carnarias
Bacon Wrapped Dates
Grilled Octopus Leg

Menu

Postre
Warm Bread Pudding
CREMA CATALANA
Vanilla Flan
Scoop of Vanilla Ice Cream
Espresso Kahlua Mousse
Flourless Chocolate Cake

PARA PICAR
OLIVES & SUNDRIED FRUIT SPREADS
Kalamata / Figs & Manzanilla/Apricot
OLIVES & PICKLED VEGETABLES
BACON WRAPPED DATES
BOQUERON
White Anchovies
SPICY CHORIZO
PAN Y TOMACA
PARMESAN GARLIC OIL FLAT BREAD
HOUSE MADE CRACKERS
FIESTY FETA DIP
BREAD & GARLIC AIOLI
PINCHO GILDA
MARCONA ALMONDS
BELLY TUNA

CROQUETA
CROQUETAS, HAM & MANCHEGO CHEESE
Crispy bite size croquettes, creamy &flavorful served wAioli
CROQUETAS, MUSHROOM, BASIL
Crispy bite size croquettes, creamy &flavorful served wAioli

EMPANADA
CHORIZO & CARAMELIZED ONION
Crescent-shaped filled savory pastries
CHICKEN FENNEL ROOT & MOJO ROJO
Crescent-shaped filled savory pastries
ROASTED VEGGIES EMPANADAS
Crescent-shaped filled savory pastries

LARGE PLATES
BRAISED LAMB SHANK
Brussel Sprouts, Potatoes, Tempranillo Sauce
MEDITERRANEAN CHICKEN
Yukon Gold Potatoes, Olives, Tomato
RABBIT CONFIT
Artichokes, Potatoes, Mushrooms
BEEF MEDALION W BACON WRAPPED SHRIMP
ZARZUELA "SEAFOOD STEW"
TRUCHA A LA NAVARRA

SALAD & SOUPS
GAZPACHO CHILLED SOUP LARGE
HOUSE SALAD
Lettuce, Tomatoes, Olives Piparras, Cava Vinaigrette
GAZPACHO SOUP CUP
LENTIL SOUP LARGE
LENTIL SOUP SMALL
Lentils, Garden Vegetables & Moruna spices
MOZZARELLA TOMATO ARUGULA
Pickled Fennel & Cava Vinaigrette
CHICKEN SOUP BOWL
KALE SALAD
CHICKEN SOUP CUP
TUNA & TOMATOES

CHARCUTERIE
SPANISH CURED MEAT & CHEESE
Serrano Ham, Chorizo, Salchichon, Manchego, Cana de Cabra, Valdeón Blue, Drunken Goat, Membrillo, Marcona Almonds, Olives & Fruit Tapenada w/ Crackers
SPANISH CHEESE
Manchego, Cana de Cabra, Valdeón Blue, Drunken Goat, Membrillo, Marcona Almonds, Olives & Fruit Tapenada w/ Crackers
JAMON IBERICO
JAMON SERRANO
CHORIZO IBERICO BELLOTA
MANCHEGO & MEMBRILLO

COCAS/ FLAT BREADS
STEAK , GRAPES, PARMESAN, ARUGULA
BRIE, CARAMELIZED APPLES, PECANS
MOZZARELLA, TOMATO, BASIL PESTO, HAM
SALMON,PESTO, ARTICHOKES, MOZZARELLA
LAMB, FAVA, PEPPERS, BRAVA & CHEDDAR
PARMESAN , SUNDRIED TOMATOES, ARTICHOKE & KALAMATA
CHORIZO\SPICY CHORIZO FB
CHICKEN, MOZZARELLA, PADRON PEPPERS

HOT TAPAS
TORTILLA ESPANOLA
Potato & Onion 'rittata, Aioli
LAMB CHOPS
Yukon Potatoes & Aioli
PATATAS BRAVAS
Spicy Brava Sauce
BRUSSEL SPROUT
Ham, Manchego
GARLIC SHRIMP
Olive oil, Pepper Flakes, Sherry
PATATAS AIOLI
Garlic arAioli
CHICKEN SKEWERS
Tumeric, Lemon, Oregano
BEEF MEDALIONS
LAMB STUFFED PIQUILLO PEPPERS W. HAZELNUT SAUCE
GRILLED SARDINES
Garlic, Parsley, Pecans
SMOKED STUFFED ARTICHOKES
BACON WRAPPED SHRIMP
Aioli & Mojo Verde
MUSSELS
Salsa Brava, Chorizo, Garlic Aioli
MUSHROOMS
Sherry, Pepper Flakes
CALAMARI TINTA
OCTOPUS STEW
Potatoes, Garlic, Smoked Paprika
CALAMARI TENDERS
Serrano Aioli
CAULIFLOWER & ARTICHOKE DIP
BLISTERED PADRON PEPPERS W.SEA SALT
FAVAS W/ SOFRITO
PORK TENDER
Bacon, Brandy & Blue Cheese
SPINACH & GARBANZO
SMOKE SALMON & ARTICHOKE DIP W CRACKERS
VEGAN STUFFED PIQUILLO
GRILLED SPICY CHORIZ
Pimentón & Olive 0il

PAELLA
PAELLA MIXTA (2)
Bomba rice, sofrito saffron broth, clams, fish, shrimp mussels, calamari, chicken,chorizo, peas, peppers, Aioli
PAELLA VEGETARIAN (2)
Bomba rice, sofrito, saffron broth, vegetables mushrooms, peas, fava beans artichokes, peppers, Aioli
PAELLA SQUID INK (2)
Bomba rice, squid ink, saffron, broth, clams, shrimpmussels, calamari, chorizo peas, red peppers,Aioli
PAELLA RABBIT (2)
Bomba rice, sofrito saffron, broth, fava bean chorizo, shrimp mushrooms, peas, Aioli

SIDES/SAUCE
GARLIC AIOLI
SPICY BRAVAS SAUCE
SIDE OF BREAD
CRACKERS
FRIES
OLIVE OIL
BALSALMIC REDUCTION
SERRANO AIOLI
VALDEON
MOJO ROJO
MOJO VERDE
RED PEPPER FLAKES
GF Crackers

LARGE PLATES
BRAISED LAMB SHANK
Brussel Sprouts, Potatoes, Tempranillo Sauce
BEEF MEDALION W BACON WRAPPED SHRIMP
RABBIT CONFIT
Artichokes, Potatoes, Mushrooms
MEDITERRANEAN CHICKEN
Yukon Gold Potatoes, Olives, Tomato
ZARZUELA "SEAFOOD STEW"
TRUCHA A LA NAVARRA

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+82 photos
Photo credit: foursquare
+81 photos
Add a photo

Recent Reviews

I booked this place for a corporate dinner for 16 people. They gave fixed menu options A B C. Choose from various categories. That worked out well and they kept the dishes flowing. The wine and cocktails were good too and noise level was fine.

Everything was great except it is quite pricey. Maybe that is how Bellevue is.
The place is a bit cramped though. Their olive tapanade with the chips was so yummy. Way better than any salsa and chips that I have...
September 2026
Once again- a delicious and lovely experience here! The happy hour menu is extensive and the food quality was excellent. Service was quick and super friendly! Such a perfect restaurant in the middle of an area that sometimes starts to feel like there isn’t anything unusual or different. This place stands out with Spanish flavor and flair. Stop by and grab a glass of Sangria and some Spanish tapas.
August 2026
My wife and I had a great dinner at Castilla Restaurant & Tapas Bar. The food was amazing, and they have a really nice wine selection with plenty of options to choose from. Our server, Hugo, was awesome. He was super friendly, attentive, and gave us some great recommendations. Thanks to him, I ordered the braised lamb shank, and I’m so glad I did—it was incredibly tender and full of flavor. My wife had the grilled chicken skewers, which she really enjoyed,...
July 2026

More Reviews

You May Also Like

Tavern Hall - 505 Bellevue Square
American, Gastropubs, New American, Vegan, Vegetarian
Farzi Café - 515 Bellevue Square
Indian, Cocktail Bar, Vegan, Vegetarian
Shake Shack Bellevue Square - 503 Bellevue Way NE
Hamburger, Burgers, Fast Food, Ice Cream & Frozen Yogurt, Pet Friendly

Castilla Restaurant and Tapas Bar

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