Kosta’s: Mediterranean cuisine at its best

The building is adorned with a wide green and white awning across the front. In case you miss that, bright red and green neon lights wrap around the roofline. But don’t miss it. Some friends and I dined there one recent Saturday night and were glad we did.

Kosta’s Mediterranean Cuisine has been operating in the same location since 1996, but the decor is fresh and contemporary. The modern palette of neutral colors and simple, stylized art leads to dining room lined with booths.

You can see through a bricked archway into the kitchen from almost every table. There is something reassuring about such an open view. You can watch Kosta, the chef and owner, working with a busy crew.

The restaurant filled up as we enjoyed our meal. Even with a couple of large groups, service stayed consistent. In fact, one of my friends remarked that the rhythm of our dinner service was really nice, “just the right amount of time between appetizer, salad and entre.”

Our quiet and friendly server checked back often and tended to all our requests.

The extensive menu is a combination of traditional Greek and Italian dishes, exactly what you would expect with Mediterranean cuisine. But, with sauces and even the pasta being made in-house, the dishes we tried were notches above the routine.

We started with an appetizer of spanakopita and tryopita ($10.95 for four pieces). Both were warm, with layers of flakey filo dough that crumbled when you bit into them. The spanakopita was filled with feta cheese and spinach, the tryopita, with cheese only. Heavenly.

We were lucky enough to be next to a table that ordered the saganaki appetizer. This pan-fried Greek cheese is flamed right at the table, creating a dramatic burst of fire.

One of my friends ordered the cannelloni ($14.95), two tubes of past filled with seasoned ground beef and covered with mozzarella and house-made meat sauce, then baked. She ate every bite.

A salad or soup is included with the baked options and for $2.50 extra you can order a Caesar or Greek salad. She chose the Greek salad, which was made with iceberg lettuce, Kalamata olives, tomatoes, cucumbers, feta cheese and a pepperoncini, and dressed with a homemade Greek dressing.

I sampled one of my husband’s dolmades ($16.95). This dish of Greek spiced meat rolled in grape leaves was lightly covered with tzatziki sauce. Four dolmades come with a choice of rice, potato or pasta. Tom chose pasta, and was served a garlic-flavored spaghetti with myzithra cheese. The tart tzatziki and the rich cheese worked well together.

His meal also came with soup, salad or Greek salad; he chose the house-made minestrone.

I enjoyed a traditional veal parmigiana ($16.95) meal. My perfect veal was served over spaghetti with a chunky marinara sauce. It was delicious and enough for a meal the next day.

We ordered some takeout for stay-at-home friends: Greek moussaka ($16.95), which is a dish of layered, sliced eggplant, potatoes and mildly spiced ground beef, all covered in a bechamel sauce and baked. Warm, creamy comfort food, Greek style.

We also ordered a traditional spaghetti ($14.95)with ricotta cheese and meatballs, which was just as comforting.

We share a dessert, tiramisu cake ($6.95.) A few bites of the creamy, sweet, coffee flavored cake hit the spot. By the end of the evening, we had enjoyed the flavors of both the Greek and Italian offerings and unanimously declared them all very good.

Not long after we were finished eating and the dinner rush slowed, Chef Kosta appeared in the dining room. He made his way to several tables, welcomed us and asked if we enjoyed our meals. It was a nice way to end an enjoyable experience.

Kostas Mediterranean Cuisine

8309 Mukilteo Speedway, Mukilteo; 425-355-2200; www.kostascuisine.com.

Specialty: Mediterranean.

Hours: 10 a.m. to 10 p.m. daily.

Vegetarian options: Some.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Life

Camp Fire attendees pose after playing in the water. (Photo courtesy by Camp Fire)
The best childcare in Snohomish County

You voted, we tallied. Here are the results.

Mukilteo Police Chief Andy Illyn and the graphic he created. He is currently attending the 10-week FBI National Academy in Quantico, Virginia. (Photo provided by Andy Illyn)
Help wanted: Unicorns for ‘pure magic’ career with Mukilteo police

“There’s a whole population who would be amazing police officers” but never considered it, the police chief said.

To most, tiles are utilitarian. To some, they’re a sought-after art form.

Collectors particularly prize tiles made by early 20th century art potteries. This Wheatley piece sold for $216 at auction.

Spring plant sales in Snohomish County

Find perennials, vegetable starts, shrubs and more at these sales, which raise money for horticulture scholarships.

beautiful colors of rhododendron flowers
With its big, bright blooms, Washington’s state flower is wowing once again

Whether dwarf or absolutely ginormous, rhodies put on a grand show each spring. Plus, they love the Pacific Northwest.

Whidbey duo uses fencing to teach self-discipline, sportsmanship to youth

Bob Tearse and Joseph Kleinman are sharing their sword-fighting expertise with young people on south Whidbey Island.

Craig Chambers takes orders while working behind the bar at Obsidian Beer Hall on Friday, April 12, 2024, in downtown Everett, Washington. (Ryan Berry / The Herald)
Obsidian Beer Hall takes over former Toggle’s space in downtown Everett

Beyond beer, the Black-owned taphouse boasts a chill vibe with plush sofas, art on the walls and hip-hop on the speakers.

Glimpse the ancient past in northeast England

Hadrian’s Wall stretches 73 miles across the isle. It’s still one of England’s most thought-provoking sights.

I accidentally paid twice for my hotel. Can I get a refund?

Why did Valeska Wehr pay twice for her stay at a Marriott property in Boston? And why won’t Booking.com help her?

How do you want your kids to remember you when they grow up?

Childhood flies by, especially for parents. So how should we approach this limited time while our kids are still kids?

Dalton Dover performs during the 2023 CMA Fest on Friday, June 9, 2023, at the Spotify House in Nashville, Tenn. (Photo by Amy Harris/Invision/AP)
Music, theater and more: What’s happening in Snohomish County

The Red Hot Chili Pipers come to Edmonds, and country artist Dalton Dover performs Friday as part of the Everett Stampede.

Lily Gladstone poses at the premiere of the Hulu miniseries "Under the Bridge" at the DGA Theatre, Monday, April 15, 2024, in Los Angeles. (AP Photo/Chris Pizzello)
Mountlake Terrace’s Lily Gladstone plays cop in Hulu’s ‘Under the Bridge’

The true-crime drama started streaming Wednesday. It’s Gladstone’s first part since her star turn in “Killers of the Flower Moon.”

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.