We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Kostas Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8306 Mukilteo Speedway, Mukilteo, WA 98275-2919
10:00 am - 10:00 pm
Closed now
All hours
Sun - Sat 10:00 am - 10:00 pm
More Info
Add Photo Write a Review

48 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 47: English reviews
Tumwater, Washington
Level Contributor
25 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

Post meeting dinner with management team. Tiropetas, spanikopetas, baked speghegtti and meatballs. Very good flavor. Good service. Laid back, seemed great for families. Nice music at good level to still hear conversation. Lots of Greek dishes on menu plus some non-Greek selection for that crowd.

Thank Anne S
1 review
5 of 5 stars Reviewed June 11, 2016 via mobile

We have been here a number of times for lunch and dinner. Every time the and the staff has been sensational! One of my menu favorites is the Greek Calzone but I have not ever gotten something I did not like. Everything is always so fresh!

Thank Dakota S
Level Contributor
68 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed March 25, 2016

Kostas is a low key restaurant with good service. The waitress was capable and helped me decide on dinner and wine. She gave good suggestions. My meal was delightful.

Thank L W
Seattle WA
Level Contributor
35 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
4 of 5 stars Reviewed March 15, 2016

Dinner menu seems a bit pricey, but the food ended up being worth it. At first I nearly left when I saw the menu prices were close to prices I'd expect to pay at a restaurant with tablecloths or a view of something more than a parking lot. The server was attentive, the restaurant clean and orderly (even what I... More 

Thank suelynnie
Everett, Washington, United States
Level Contributor
127 reviews
89 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed February 26, 2016

Stopped in when we went to another place and was told 45 min or more. Went out in search of faster service. Hit Kostas. Great find. Place was clean and quiet even with other customers. Bit dim but relaxed. looked newly freshened.Anna was our server She was quick and friendly made several recommendations. Dinners came with salad and bread. Large... More 

Thank Gary M
Level Contributor
42 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed February 24, 2016 via mobile

We picked it up to go, so I have nothing to say about the service or amenities inside. My Greek salad with chicken was good, nice size too. My wife was underwhelmed with her gyro. The potato wedges were strange as a side. A little pricy, over $40. We were in a hotel nearby and we never went back.

Thank Ron M
Mukilteo, Washington
Level Contributor
145 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
4 of 5 stars Reviewed February 17, 2016 via mobile

Comfortable, clean and good food. The lunch-time menu is my favorite. Portions are large and while not Greek the French fries are home made. You're sure to take home a doggie bag. Ample parking.

Thank DebbieHeathers
Mukilteo, Washington
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed October 27, 2015

The food, atmosphere and service were excellent. I recommend this restaurant for a truly great dinning experience

Thank Terry B
Mukilteo, Washington
Level Contributor
91 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed October 26, 2015

Kostas has a wide variety of Mediterranean foods in including my favorite mousakka and gyros. I enjoy the atmosphere as well as the wonderful service.

Thank Donna H
Level Contributor
111 reviews
72 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
5 of 5 stars Reviewed September 18, 2015

Stopped at Kostas for lunch as visiting the Boeing plant. We love Greek food and we were not disappointed. Everything made by hand here! I had the Greek calizone and my husband had the soulakvia -- both were delicious. Our server was very friendly and attentive. I highly recommend this restaurant!

Thank Vermadel N

Been to Kostas Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    3 of 5 stars
    3.5 of 5 stars
Mediterranean, Greek, Pizza
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Reservations
Good for
Families with children
Open Hours
10:00 am - 10:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
10:00 am - 10:00 pm
Location and Contact Information
  • Address: 8306 Mukilteo Speedway, Mukilteo, WA 98275-2919
  • Location: United States  >  Washington (WA)  >  Mukilteo
  • Phone Number: 425-355-2400

Questions & Answers

Questions? Get answers from Kostas Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?