We went for an early dinner and found this great place. The menu appears to be basically Greek, but other choices are available. The food was wonderful and the owner/chef came to our table to welcome us and tell us a bit about the area.

We went for an early dinner and found this great place. The menu appears to be basically Greek, but other choices are available. The food was wonderful and the owner/chef came to our table to welcome us and tell us a bit about the area.
menu has been redone - they no longer offer meat sauce. How can you sell spaghetti and not have meat sauce? It used to be the best thing on the menu. I tried the marinara with meatballs - not impressed. Seems to be offering smaller portions - smaller salads sizes and such, but prices stayed the same. Clearly the economy...
More
Been to this restaurant many times, great restaurant and their food is delicious. Having a medinterranean background, I highy recommend this place, as their food is very authentic, their Athenian chicken is one of their best dishes, you just need to be patient and not in a rush as this dish specifically takes like 25 minutes to get it ready....
More
The place seemed clean and tidy, and the wait staff was friendly and efficient. The food was good enough, but not necessarily amazing. What was amazing was the prices--but not in a good way. Entrees started at $13 for basic spaghetti and the children's plates were $9 each for basic burgers and chicken nuggets with fries. We won't be returning.
We were suprised to find a Greek restaurant in Mukilteo during a one night stop over, so we thought we would give it a try. Talk about a truly unexpected gem! Food was flavorful, fresh and wonderful. Warm atmosphere with great service. We had the Dolamades and the Fetuccini Italiana - both were fresh and hot to the table. I...
More
I love the spaghetti here - they have greek and italian food - you still get soup or salad with your entree. The lemon rice (avgolemono) soup is the best I've had! Pizza is very thick crust, no thinner option. Consistently good food.
The food was good. We tried 3 appetizers with some Greek wine. The sampler had 3 sauces and some feta cheese, olives and peppers with pita bread. Had the stuffed grape leaves, they were tasty and the calzone which was fabulous. More food than 2 people could eat. Price around 50$ The service was good.
I agree with jdcos' review earlier. The food was just okay, and was VERY overpriced. My first clue should have been that there were only two other patrons in the restaurant on what should have been a busy night. I won't be back.
All the dishes I've had here so far have been excellent. The last time I went I had the lamb chops, very tasty. A bit expensive though.
Food is marginal and overpriced. Go elseware for greek food or for food in Mukilteo. Mukilteo ratings in Tripadvisor are pretty accurate.
If you own or manage Kostas Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.
Manage your listing