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
Wild Mushroom Croquette
Wild Mushroom Croquetes
Croquetas Mushroom Basil
Bacon Wrapped Dates
Grilled Octopus Leg
Garlic Mushrooms

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

Recent Reviews

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!
August 2025
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.
August 2025
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
August 2025

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