Kostas Restaurant

Food was delicious. Rack of lamb was so good. Veal parmigiana was delicious too. Nice, quiet, very clean, restaurant. Definitely will come back.

Amazing flavors, warm atmosphere and a fancy feel. The Greek potatoes were amazing and the lamb was cooked perfectly. Also the calamari appetizer was by far the best calamari I've had, and I can't go anywhere without trying it.

Great food and service. I really like the esthetic upgrade. We came here for lunch but definitely will be back to try the dinner menu.

Phenomenal food and service. I've been 3 times in the past two weeks and have enjoyed every item I've tried.

Great little family restaurant. Friendly service, and the food was amazing. The Seafood pasta and Lasagna was out of this world.

A great cute, little Greek restaurant that I've been dying to try. Both the service and food was nothing short of amazing. I will definitely be returning to try more delicious Greek food!

This was a last minute dinner choice while traveling for work. But it did not disappoint! Food was amazing! And the service was great. Friendly with a smile! Definitely coming back anytime I visit!

The food is constantly well prepared and delicious, employees hands over great customer service. I love how neat it is and vibes. Will visit here again.

We have been looking for more Greek Restaurants in the area and we are so glad we found this place. It’s really amazing and the service was great. The dish Maria’s Favorite Pasta was so good! Definitely will be coming back for that one! I love that you don’t feel rushed out of the restaurant because at most places the check comes out before you’ve even finished. Atmosphere is also awesome! Definitely a favorite.

Terrific food and service. I love the Carbonara and having several pizza options and Mediterranean meals on the menu is great. Will definitely be back.

Stopped by for a quick lunch. I thought the Hummus Pita was perfect. Also, the potatoes were surprisingly good. I don’t usually care for side starchs because they don’t always get the same attention As the main dish but this whole meal did not disappoint.

Best pasta, best soup, and don’t forget their bread with garlic butter! Kostas is an amazing restaurant with amazing service! He genuinely cares about what he’s serving his customers, and it shows!

Been here a couple times and we will keep coming back. My wife sticks with the Chicken Souvalki because of the amazing lemon sauce and delicious grilled flavor. My favorite dish is the rack of lamb that is so flavorful you won’t want to order anything else, but I have...the veal parmigiana which also doesn’t disappoint. Great staff, relaxed environment and delicious food, check it out now!

By far our favorite restaurant! Both my kids absolutely love it here, AND as a previous wait staff here, I know how clean Kosta keeps the kitchen, so I’m never worried about the quality And cleanliness of the food. Always our go-to place!

Tried Kostas for the first time tonight. Had a great experience. Good food. Relaxed atmosphere. Loved the live acoustic guitar player. Food was delicious. Will be coming back.

Food and service are outstanding! This is one of those times I wish I had another star to give. EVERY time I have been here, the service and food have just been so good! I'll definitely be back, the next time I am near Mukilteo.

To begin, the service was amazing from the moment you walk in to when your food is served. The waitress and chef came to the table and delivered the daily specials. The food was amazing! The special for the day was amazing, with a great chicken and sauce, the garlic butter noodles, and orange slices was a perfect pair to the chicken. The other item was the Kostas Pizza that was just brilliantly made with meats that complement one another along with fesh vegetables. Overall the experience was amazing and the food just as amazing.

This place is absolutely amazing. Everything we had here was so delicious. Only problem was that our stomachs weren't big enough for the large portions. We were more than happy to take it home as leftovers. Definitely highly recommended.

Love this place. Very fresh and flavorful. They pour passion into their dishes. Live music too! I feel like I'm in a different time zone.

I had the Mediterranean chicken salad and is my absolute favorite!! My husband had the Greek steak-done to perfection! The food here is always fresh and delicious, the staff warm and welcoming, every time. Ask for Oxana, she’s the best, but really, you can’t go wrong they’re all fantastic.

There aren't any other Mediterranean restaurants around here, but if there were, they'd have a hard time competing. We just shared two dinner specials, a Mediterranean New York Steak and a chicken and prawn souvlaki combo. We both chose potatoes as a side and were glad we did, because they're cooked perfectly with a distinctive lemon flavor all the way through. Our proteins came out grilled perfectly with the exact amount of char and smoky flavor you want on the outside, but completely moist inside. We'll be back for sure.

A very welcoming environment and great food! The chief, Kostya came and introduced himself and made us feel very welcome.

Food was really tasty. Authentic Greek cuisine. The home made bread was excellent.

Excellent food! The owner checked on us. Excellent service. Best gyros ever!

The Greek Prawns were fantastic! The atmosphere was very cozy. The service was very good. The menu is wide ranging, including a number of pasta dishes. I'll be back soon.

This place is a hidden gem! The food was delicious and service was very friendly and attentive. I had the moussaka, which comes with a salad. I wish I had taken photos! It was a very generous portion and tasty. Hubby had veal parmesan. Also great! We both had desserts as well. The restaurant was modern and comfortable inside. We will definitely be back!

I have been here a few times. The first being forever ago like about 15 years ago and I remember the pizza was delicious. So far, my favorite by far was the rack of lamb. Oh my goodness! I ordered mine med-rare with Greek potatoes. The lamb was beautifully seasoned and so perfectly cooked and juicey that I cut it with a butter knife!! The Greek gyro calzone is also amazing. The SPANAKOPITA & TYROPITA were delicious! I am very picky bring brought up with a Greek grandmother and this was just like having my grandma's cooking again. Thank you

Great service, food was excellent. Many options to choose from on the menu. The restaurant has a nice date night type of feel to it, highly recommend.👍🏽

In reference to the comment below you will see that I am a person of color but every time I have come to this restaurant I have been treated like family. The manager and his wife are very friendly. They are limiting the number of people in the restaurant but that is for everyone’s safety. If I have ever had to wait for food he always lets me know how long of a wait it will be. The best thing about this place is they give you a generous portion. You get what you pay for!

Excellent service and very excellent food. Everything prepared fresh and very generous portions. Nice atmosphere also. Highly recommend!!!

The service was amazing. We will be coming back 100%. Koala was amazing and the mizithra is delicious.

Went to Kostas for lunch with my wife. We were there shortly after they opened at 11am and stayed a little less than an hour. It was mostly empty except there was a large group at tables pushed together. My wife and I were able to sit and have conversation at a regular volume. Staff was friendly. I had the gyro lunch combo, with my fries made Greek, which I enjoyed. My wife had a Greek salad which she liked, and stole some of my fries.

Yummy food, very friendly and attentive staff, though food did take a little while to come out.

Such fantastic food! This is a family run place and I loved every aspect. Full bar, perfect service and a visit or two from the chef! Come and enjoy!

Comfortable dining environment, waitresses are friendly and helpful. Good food with big portion.

We love our visits to Kosta's! The food is always delicious and the staff is always friendly, courteous, and efficient. It will continue to be a favorite of ours!

Our dinner was amazing, staff is extremely friendly and welcoming. Waitress was extremely accommodating and very sweet. We definitely will be back :)

Awesome food and great service! Try the lamb burger for lunch. It’s amazing!

Kosta’s food is delicious and authentic. He takes great care to make sure his customers are taken care of. Always a great place to eat!

Best hummus I've ever had! Food was delicious and big portions even on the kids menu. We will come back next time we are are in the area

Always a wonderful dinner! The staff are attentive and friendly. Food is obviously prepared with care. Thoroughly enjoy our meal every time we eat here. Nice atmosphere and family friendly.

Had a nice dinner here with my husband. No special occasion just for fun! The service was great and the ambiance is relaxing with a live guitar player in the background. Highly recommend!

Kostas is one of my favorite restaurants out there! Definitely get the bread when your there and the Maria’s pasta! Can’t beat it! Plus the owner is still cooking it with love! Keep being great!

Very authentic! Super delicious. Waitress was super sweet and attentive. The gyro is the best in town!

Amazing food! The owner was here to greet us and the waitress was very nice and polite.The spanakopita was my favorite. Best I’ve had in a while.Recommend it!

Best Mediterranean Dijon Ribs ever. Wonderful fresh breakfast. My husband and I have been coming for years. Always exceptional.

We always enjoy dining at Kosta’s. It reminds us of our fantastic trip to Greece. We order a Mythos beer and the chicken skews and we are right back there.

Both the food and service were excellent. I will definitely return. Great place!

Great dishes and friendly service, good lunch specials too. Thanks for the yummy takeout!