Kosta's Mediterranean Cuisine

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.

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!

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.

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.

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.

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.

Honest review: The food was a little bit disappointing, it was lacking some flavor and savoriness. Too overpriced for the taste that you get. But the service is good and they are very nice, friendly and accomodating.

Went there for dinner Saturday and had the gyro plate. The meal was amazing and I had a super friendly server, I believe her name was Katelynn. She greeted me with a smile and was super attentive to my table. She made the experience great and I would definitely come again!

amazing food and service. had a very nice server and the chef was very friendly. great food for the price.

This place is soooo good. It's a shame that a few Dennys customers looking for super cheap food have lowered their star rating. This place is excellent every time I come and no matter what I order. Thank you

Delicious family owned restaurant.

Amazing, friendly service and cute venue. Stuffed grape leaves were delicious and we actually eat those alot so I can be super critical about them. Fried cheese tastes good and is fun. They light it on fire at your table. Greek wine was tasty. Chicken was dry unfortunately. Pasta was good. Meatballs were flavorful but lacking in texture.

Incredible food and some of the best service you will ever get. We went on a slower day and Kosta greeted, sat, served, cooked, and cleaned for us by himself and made sure to remember us each by name. Such a wonderfully welcoming family. We will certainly be back. We loved the flaming cheese, Maria's favorite pasta, the dolmades and the shrimp pasta.

Ordered Mediterranean salad, cost $25. Looked like it should have cost $15. Sparkling water was $6 each. Meal was $40 plus tip. Pricey but what I ate was good.

We ordered 2 salads and dolmas to take back to our hotel room. Both salads were expensive for the meal and my wife was not pleased with her salad at all. Good service but would not return for another meal.