Castilla Restaurant and Tapas Bar

504 Bellevue Square, Bellevue
(425) 625-2931

Recent Reviews Order Online

Customers' Favorites

Patatas Bravas with Spicy Sauce
Parmesan Garlic Oil Flat Bread
Roasted Veggies Empanadas
Chicken Wings Carnarias
Croquetas Mushroom Basil
Wild Mushroom Croquette
Bacon Wrapped Dates
Grilled Octopus Leg
Garlic Mushrooms
Vegetarian Paella

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
+75 photos
Photo credit: foursquare
+74 photos
Add a photo

Recent Reviews

Proactive, fast service and hip, energetic (but not loud) surroundings make up for tapas and paella that are in general, either too salty, too soggy or dripping with oil. Most of the food certainly looks better in pictures than it tastes in reality. The Mediterranean chicken was a happy exception as was the garlic shrimp.
June 2025
The menu includes Spanish-inspired items like jamón and garlic shrimp, but unfortunately, the execution left a lot to be desired. The food was bland, overly reliant on fried components, and served in small, overpriced portions. Dishes like the garlic shrimp tasted like they came from a pre-cooked frozen bag, and the marinated fried artichokes were dry and uninspired. Overall, it felt more like a themed concept than a place serving genuinely well-prepared Spanish food.
June 2025
Two hot drinks used a straw that shrinked and deformed, told the waiter to tell bar tender not to use straws in hot beverages, im surprised no one ever told them this before.
Food was ok, one of it was really good, the two salads we ordered were pretty good too. However the paella was just ok in my opinion, I told my sister I never made paella myself , but I'm pretty sure it can taste better than this one.
Salad's are great, and small appetizers were...
November 2024

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
Cactus Bellevue Square - 535 Bellevue Square
Mexican, Tex-Mex, New Mexican Cuisine, Vegan, Vegetarian

Castilla Restaurant and Tapas Bar

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