Discovering Andaluca Restaurant: A Taste of Mediterranean Charm in Seattle
Nestled in the vibrant heart of downtown Seattle, at 407 Olive Wy, Seattle, WA 98101, United States, Andaluca Restaurant stands as a beacon of authentic, inspired Mediterranean cuisine. More than just a dining establishment, Andaluca offers an immersive culinary journey, drawing inspiration from the sun-drenched coasts and rich gastronomic traditions spanning from Spain through North Africa and the Eastern Mediterranean. Our location places us perfectly within the city's dynamic core, making us an accessible destination for both discerning local residents and visitors eager to explore flavors beyond the ordinary.
Since opening our doors, the philosophy at Andaluca has remained steadfast: to honor traditional cooking methods while embracing modern culinary innovation. We believe that the best meals are built upon the freshest, highest-quality ingredients, sourced thoughtfully to ensure every dish tells a story of its origin. The atmosphere we cultivate mirrors the warmth of the regions we celebrate—inviting, sophisticated, and deeply rooted in hospitality. Whether you are seeking a memorable evening out, a place for important business discussions, or simply a moment of culinary escape, Andaluca is prepared to welcome you.
Our menu is a carefully curated tapestry of regional specialties, designed to showcase the diversity and depth of Mediterranean flavors. From robustly seasoned grilled meats and seafood to vibrant vegetable preparations infused with aromatic herbs and olive oil, every plate is crafted with precision and passion. We strive to create an experience that engages all the senses, where the aroma, presentation, and taste combine to transport you directly to the shores of the Mediterranean Sea.
At Andaluca, we understand that dining is an experience, not just a transaction. Our dedicated team is committed to providing service that is attentive yet unobtrusive, ensuring your visit is seamless and enjoyable from the moment you step inside until your final farewell. We pride ourselves on fostering a community atmosphere where good food, good wine, and good company naturally converge.
Key Highlights of the Andaluca Experience
To truly appreciate what sets Andaluca Restaurant apart in Seattle’s competitive dining scene, consider these defining characteristics:
Authentic Mediterranean Culinary Focus: Our menu is deeply researched, focusing on genuine recipes and flavor profiles characteristic of the entire Mediterranean basin. This commitment ensures a high degree of authenticity, moving beyond simple interpretations to deliver true regional tastes. We emphasize the use of high-quality olive oils, fresh citrus, and a balanced approach to seasoning that lets the natural flavors of the ingredients shine through.
Commitment to Ingredient Quality: We maintain rigorous standards for sourcing our components. This dedication means prioritizing fresh, seasonal produce and responsibly sourced proteins. This focus on quality is fundamental to our culinary integrity and directly impacts the vibrancy and depth of flavor in every dish served at our 407 Olive Wy location.
Warm and Inviting Ambiance: The interior design of Andaluca is intentionally crafted to evoke the relaxed elegance of a Mediterranean villa. It is a space designed for comfort and conversation, balancing sophistication with approachability. This thoughtful environment enhances the dining experience, making it suitable for both intimate dinners and larger celebratory gatherings.
Dedicated and Knowledgeable Service: Our front-of-house staff are trained not only in service etiquette but also in the nuances of our menu and wine list. They are prepared to guide guests through the diverse offerings, suggest pairings, and ensure that every need is anticipated, contributing significantly to the overall positive perception of the restaurant.
A Culinary Destination Awaiting Your Arrival
Andaluca Restaurant represents a convergence of tradition, quality, and genuine hospitality right here in the 98101 zip code of Seattle. We invite you to step away from the everyday and immerse yourself in a world where every meal is celebrated. Our commitment to crafting exceptional Mediterranean dining experiences ensures that whether you are a first-time visitor or a long-time patron, you will find something new to savor and appreciate.
We look forward to welcoming you to Andaluca Restaurant at 407 Olive Wy. Prepare your palate for a journey across the sea, where the spirit of the Mediterranean comes alive through thoughtful preparation and heartfelt service. Discover why Andaluca has become a cherished culinary landmark in the Pacific Northwest.
Amenities and More
Accessibility
Wheelchair-accessible entrance
Wheelchair-accessible seating
Wheelchair-accessible toilet
From the business
Identifies as women-owned
Service options
Takeaway
Dine-in
Highlights
Great cocktails
Great coffee
Great dessert
Great tea selection
Great wine list
Popular for
Breakfast
Lunch
Dinner
Solo dining
Offerings
Alcohol
Beer
Cocktails
Coffee
Comfort food
Healthy options
Spirits
Vegetarian options
Wine
Dining options
Breakfast
Brunch
Lunch
Dinner
Dessert
Table service
Amenities
Bar on site
Toilet
Wi-Fi
Free Wi-Fi
Atmosphere
Cosy
Romantic
Trendy
Upmarket
Crowd
Family friendly
Groups
LGBTQ+ friendly
Tourists
Transgender safe space
Planning
Brunch reservations recommended
Dinner reservations recommended
Accepts reservations
Payments
Credit cards
Debit cards
Credit cards
Children
Good for kids
High chairs
Parking
Valet parking
Menus
Food
DRESSED OYSTER*US$5.00
HOUSE FOCACCIAUS$15.00
ALBACORE CRUDO*US$22.00
KALE GODDESS SALADUS$18.00
STEAK LETTUCE WRAPS*US$25.00
SEARED STRIPED BASS*US$24.00
LION'S MANE LASAGNAUS$26.00
CURRY KITCHEN*US$27.00
Cocktails
VERVEUS$23.00
GOLDEN HARMONICUS$25.00
VELVET ISLEUS$24.00
ENCHANTMENTUS$22.00
ZEPHYRUS$17.00
WINE
Olivero, Cava NVUS$12.00
Carlos Serres, 2016 Rioja Gran ReservaUS$19.00
Portia, 2023 Rueda VerdejoUS$14.00
Broadley, 2023 Pinot NoirUS$16.00
Garzon, 2024 Albariño ReservaUS$15.00
Januik, 2022 Cabernet SauvignonUS$20.00
Monte Xanic, 2023 ChardonnayUS$16.00
Photos
Reviews Andaluca Restaurant
Yana K. de Vries
25-06-2026
I cannot recommend this restaurant. The portions were unexpectedly small, but the prices were not. At the end of the dinner, I decided to pay with my credit card. The waitress came over, took my card, and walked away with it to the payment terminal. (In Germany, this is not allowed — and as it turned out, for good reason.)
Through my banking app, I noticed that the amount charged was 20% higher than what we had actually spent. We asked the waitress if the restaurant adds a service charge automatically, and she said yes. However, the menu clearly stated that a 20% gratuity is only applied automatically to groups of more than six people — and there were only two people. Later, the manager resolved the situation and the extra amount was refunded to my card. But the attempt to deceive us left a very bad impression.
Food: 2
Service: 1
Atmosphere: 3
Pete Hicks
22-05-2026
The appetizer was pretty good but simple. I had a conversation about deciding between the Salmon and the Pork Chop and told the waitress that I really only like salmon raw but when cooked it should not be over cooked. It was not red at … More
Ajay C J
11-01-2026
I had an overall good experience at Andaluca, though there were a couple of minor letdowns—only one risotto option for vegetarians and a very limited selection of non-alcoholic beverages (just one or two). … More
V
02-01-2026
An exceptional place that truly stands out. The warm and inviting interior made us feel as though we had stepped into a cozy, welcoming home. The presentation was impeccable—elegant white plates, beautifully folded table napkins, and the soft glow of candlelight setting the perfect ambiance. Each dish was not only delicious but also served with flawless timing, ensuring an effortless dining experience. The pricing was incredibly reasonable for the quality offered. Without a doubt, the best Thanksgiving menu in town!
Service
Dine in
Meal type
Dinner
Price per person
$50–100
Food: 5
Service: 5
Atmosphere: 5
Vegetarian offerings
Vegetarian menu or section, Clearly labelled vegetarian dishes
Vegetarian options
I am a pescatarian and I found plenty of VG options as well as sea food options.
Missy C
31-12-2025
All day and every day yes. I told myself I was going to be adventurous and not order their signature paella, but I ordered the paella 😀 The flavors and seafood was cooked to perfection, and I had enough to bring some home as well. I only … More
Fernán Oviedo
17-07-2025
Great food and atmosphere.
We started with the hummus and beet muhammara; it was a delicious trio of dips … More
Robert Wilson
03-07-2025
Loved the grilled halloumi!!!! Fun menu to peruse, with great variety and something for everyone. Paella was a nice large portion and the seafood was cooked to perfection. Nice choice for a classy meal out. More
Wayne Ferguson
19-06-2025
Wonderful small dishes that let you try a variety thats as pleasant to the palette as it is to your nose. Everything we tried was delicious.
Meal type
Dinner
Price per person
$100+
Food: 5
Service: 5
Atmosphere: 5
Group size
2 people
Wait time
No wait
Choon-ho Yoon
06-05-2025
I went because of the Paella, the other pictures are outdated as you can see, now it only came with shrimp instead of all the other sea food. Updating for future reference. More
Tif Taylor
01-05-2025
Overall, I enjoyed it. It's not my favorite fine dining in town, but it's worth trying in the spirit of trying new places around town. … More
Reviews Andaluca Restaurant