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

Recent Reviews

This is by far one of the best restaurants in the Bellevue/Seattle area. The food is authentic, beautifully prepared and delicious, not to be missed. The setting is warm and inviting, same as the staff.
July 2026
Our appetizers, paella, sangria were all delicious! The service can be just a little bit slow (and not in a bad way, actually) - giving you a real Spanish vibe. This is one of the places that’s worth keep coming to. Salute to the owners!
July 2026
I don’t know what’s wrong with all these people rating 3 or 4 stars, but we had the best food in Bellevue here. Ordered lamb shank and Rabbit plates they were both phenomenal !!!!! Did not expect to eat this good. The restaurant doesn’t have the best vibe / chilling atmosphere to like stay for extended periods of time, but when it comes to food - you will lick your fingers.
June 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