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.
All 56 Mukilteo Restaurants

Kostas Restaurant

8306 Mukilteo Speedway, Mukilteo, WA 98275-2919
425-355-2400
Improve this listing
Write a Review

29 reviews from our community

Visitor rating
    10
    11
    4
    3
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Russian first
  • Any
English first
Senior Contributor
49 reviews 49 reviews
38 restaurant reviews
21 helpful votes 21 helpful votes
2 of 5 stars Reviewed November 28, 2014

The good: the waitresses and the crispy bread prior to the meal. The bad: the value and flavour for the price you pay. The gyro platter was flavourless. The chicken fettuccine had more broccoli than chicken and was too starchy. The calamari was good but the portion was too small for the price. You leave happy with the service but... More 

Was this review helpful? Yes 1
Florida
Contributor
19 reviews 19 reviews
11 restaurant reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed November 21, 2014

We were visiting family in Everett and they raved about this restaurant. It's an intimate, tastefully decorated restaurant with a wonderful menu. It was hard to choose, but we all had the Maria’s Favorite Pasta, me with the salmon added and my DH added the prawns. OMG, this was amazingly delicious so much so that I tried to duplicate it... More 

Was this review helpful? Yes
Everett, Washington
Contributor
12 reviews 12 reviews
10 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed September 24, 2014

My son & I decided to try somewhere new and we remembered a Greek place in Mukilteo so we drove out of our way to try it out. We were greeted with a friendly face of a young girl with long brown hair and she seated us in front. it wasn't very busy when we got there but as the... More 

Was this review helpful? Yes
Plano, Texas
Reviewer
5 reviews 5 reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed August 9, 2014

The combo greek plate was soooo good, as well as filling..enough food to bring home for an extra small meal. The service, wait person was very slow and had to ask over and over for beverage refills

Was this review helpful? Yes
Mukilteo, Washington
Senior Contributor
25 reviews 25 reviews
9 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed July 7, 2014

My husband and I enjoy eating at Kostas. It has been our go-to restaurant when we want Mediterranean food. The remodel has created a clean, sleek-lined room the is warm and welcoming. I especially like the gyro, gyro plate, and the special order moussaka. My husband orders pizza or a grinder most of the time. We both gobble up the... More 

Was this review helpful? Yes
Charleston, South Carolina
Contributor
14 reviews 14 reviews
12 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed May 28, 2014

I had the gyro during a quick lunch break. The food was good...but nothing extraordinary. The "greek" fries seemed to be normal fries with feta on them. GPS: 47.922871,-122.300197

Was this review helpful? Yes
Snohomish, Washington
Top Contributor
65 reviews 65 reviews
41 restaurant reviews
45 helpful votes 45 helpful votes
4 of 5 stars Reviewed March 29, 2014

We love greek food and really had a great meal here. I had a gyro platter and really enjoyed the meal. they have since remodeled and looking forward to a return visit.

Was this review helpful? Yes
Langley, Washington
Top Contributor
75 reviews 75 reviews
46 restaurant reviews
22 helpful votes 22 helpful votes
4 of 5 stars Reviewed December 26, 2013

This year my work associates and families held our seasonal gathering at Kostas Restaurant. This was also my first visit since the interior was very nicely updated. Excellent food, a nice concise wine list and very attentive service made for a nice party.

Was this review helpful? Yes
Willard, Ohio
Top Contributor
74 reviews 74 reviews
10 restaurant reviews
31 helpful votes 31 helpful votes
4 of 5 stars Reviewed November 7, 2013

I wanted someplace nice and quite and I got it. Staff was young but quick and fast to our needs.It was a great atmosphere for our needs with music even my wife enjoyed. Bread came first and was warm but nothing really special. The food was in large portions which all three of us had some to take home for... More 

Was this review helpful? Yes
washington state
Reviewer
5 reviews 5 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed September 4, 2013

First time visit to this restaurant. Staff was friendly. Food portions are good size. Cozy atmosphere.

Was this review helpful? Yes

Been to Kostas Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Kostas Restaurant

Address: 8306 Mukilteo Speedway, Mukilteo, WA 98275-2919
Phone Number: 425-355-2400
Location: United States  >  Washington (WA)  >  Mukilteo
Open Hours:
Sunday 10:00 am - 10:00 pm
Monday 10:00 am - 10:00 pm
Tuesday 10:00 am - 10:00 pm
Wednesday 10:00 am - 10:00 pm
Thursday 10:00 am - 10:00 pm
Friday 10:00 am - 10:00 pm
Saturday 10:00 am - 10:00 pm
Cuisine: Pizza

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

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?