Kosta's Mediterranean Cuisine

8306 Mukilteo Speedway, Mukilteo
(425) 355-2400

Recent Reviews

Kimberly M.

This place has great ambiance and the service is impeccable every time we eat there. We always leave with our bellies full and smiles on our faces

choeke

We ate dinner on a Sunday evening. They were out of chicken—all chicken dishes. Fortunately their gyro platter was very good, the pork souvlaki was tasty, but dry. The server was warm, but not attentive.

Yunfei Q.

Before we came here, I was hesitant because of the mixed reviews on Yelp. I am very glad we came. Great food, freshly made with big portions, worth the money spent. Great service and great environment. Will definitely come back again.

Flynt Davies

Fantastic live music not even during rush. Really fantastic service. They are attentive and hard working with a great atmosphere. You should be adventurous in your selection to ensure being pleasantly surprised!

morejourneystocome

Service was great and so was my lemondrop martini. My friend ordered a chicken dish she was very happy with but my spanikopita was a bit dark/overcooked. We both agreed the salad was not what we expected of a Greek salad, more like an American side salad although the dressing was nice. I left with a "just ok" impression of the food.

Naja L.

Always a delight to have the Moussaka! Our kids love the chicken tenders. The salads are super fresh and crunchy.

Andy A.

Kostas Mediterranean Cuisine is always reliable and provides wonderful Mediterranean dishes. Kosta is always a pleasure to speak with -- very service minded and professional. Highly recommend the Moussaka and Greek salad.

Seattle Food Critic L.

For the past 2-1/2 years my wife, daughter, friends, employees of mine and of course myself have eaten here for lunch and dinner. With delight each and every time.I realized I have not written a review for awhile now and I had recently sent some family members from out of town to eat there. He is my nieces new husband, a Greek from Boston. Since the two of them ate there a few weeks back, they have continually raved to me as well as his Greek family. They loved it, They are both now regretting not having their wedding catered by Kosta here at my place in Mukilteo.Congratulations Kosta for showing a first generation Greek from Boston that you can do it better than his own family.Jon Pierre, Seattle Food Critic

Bonnie W.

Delicious Maria Spagetti with smoke salmon. Great service, live music, happy atmosphere and the owner delivered our appetizer "flaming Greek" cheese - omg! We will be back next Saturday.

VLADYSLIFE

Very nice people and good service. Wait time isn’t too bad. We waited between 5-10 minutes for two of our dishes. We tried something a little different than your typical Mediterranean style dishes. We came out a little underwhelmed because the dishes lacked that Mediterranean taste and we’re more like traditional American. If you order the typical gyro dishes then you’ll be fine. But I think you can get the same at your typical fast food gyro spot. Food was 5/10. Not terrible but nothing to write about. Not worth the $40. The Greek coffee and baklava were very good so no problem there.

Charles Auclair

Just had lunch at this place. The food was plentiful and delicious. The service was outstanding.One of us had the rib special and it was delicious. Tender ribs seasoned perfectly accompanied by fries that disappeared fast.I had the chicken pita sandwich and was pleasantly surprised at just how good it was. The pita was fresh, the chicken tender, moist and perfectly seasoned and the sauce and vegetables perfect. Those fries are dangerous. Fresh cut potatoes that were soft on the inside and crisp on the outside and seasoned to perfection.Glad to have discovered this place.One note - go for a relaxing meal to enjoy the food. The service is European paced. Attentive but at a slower pace. I appreciated it, some will be anxious.

Byron King

Kosta's is a small town, family-operated Mediterranean restaurant which is modest in atmosphere, but great in terms of food, charm, and hospitality.The food is fairly simple, but tasty, well-prepared, and ample in quantity. (My companion mentioned that her spaghetti was delicious and could feed a small family.) This is a nice place to visit if you're in Mukilteo, WA.

Renee E.

I simply got a pizza "Kostas" house special, the price online was $17.95. When I picked up it was $25.95-$27.00 with tax. I picked up the box and could tell by the weight, I wasn't going to be happy.I waited til i got home to lift the lid. It was the first time I could have eaten a whole 12" by myself. I use to get this Pizza all the time, itwas my favorite. Needless to say itdid not have everything the menu saidit had on it. It was skimpy! I will keep searching for a good pizza.

DA M.

Overrated, overpriced food that was underwhelming. Our server did a decent job of keeping up with the flow. Definitely not going back.

Sandra G.

Food was ok. We were shocked at the prices. Three appetizers instead of dinner. Server was anxious to get us out. Couldn't wait to clear our plates and cleaned the floor in the restaurant while we were eating. Spaghetti was almost $25- with just marinara sauce. Salads were $25. At that price, I don't want someone to walk by with cleaning equipment while we are eating.

Load More