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

Recent Reviews

On a business trip from Phoenix. Great brisket taco and the puffiest cille rellano I've ever seen. Great flavors, not spicy but flavorful poblano pepper. Sat at bar, kept glass full and attentive in a busy Tuesday night. Great place for business dinner.
December 2025
This was a perfect place for my friend and I to get happy hour. Staff was attentive and food was delicious. Nice split of protein and veg options. My friend had a glass of wine and I enjoyed the non alcoholic option!
November 2025
We ordered a ton of small plates that were ask very delicious. The olives and sun dried fruit was one of my favorites because the flavors were so surprising, but everything was delicious. We tried Wild mushroom and basil croquettes, Barrata, tomatoes and arugula, Olives and sun dried fruit spreads (must try) and topped it all off in the end with the Lamb chops and Roasted beets, Brussels, cheddar and pepita flatbread (which I forgot to photograph). We also had some nice drinks...
November 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
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