Black Olive Mediterranean Cuisine

My father and I went here and really enjoyed the food! They make great use of the smaller sized…read morebuilding and it has great design with a strong red theme. The Black and Bleu burger I got was very good and priced well, we also got the Greek fries and they were very good! It is the good type of potato fries that still have the skin and the feta on them was delicious.

Mushroom Swiss added bacon. The burger was HOT bacon was plentiful but quality was very thin so I'm…read moreglad the extra bacon was added without asking. Unfortunately the deep fried mushrooms were more than likely frozen from a food service company as they were foggy in the middle. The gentleman was happy to substitute them for the onion rings. Onion rings also my guess is food service very bland but I kept my mouth shut. Staff very pleasant Still my favourite deep fried mushrooms is Kidd Valley!

View of front counter with menu

O Big Texan

See all

Gyro Of The Gods

Gyros Plus

4.4(186 reviews)

3.8 mi

Great service and amazing food! The beautiful artwork there with some Greek fries makes me so happy!read more

Delicious tender juicy and smoky grilled lamb kabab will leave a strong impression on you. It…read moreshould be the first thing you bite into Not a cheap meal but for what it comes with it is good value Quick friendly service from the chef himself Cozy booth seating right next to open kitchen

Inside

See all

Inside

MedGrill

4.2(28 reviews)

6.8 mi

I really enjoyed the food, the only complaint is the lamb was a little tough but lamb is so hard to…read morecook anyway. However it was still delicious and I am going to order it again tomorrow I need to go to the restaurant because I get the atmosphere is amazing. So please go check it out and tell them Nicole sent you

The classic gyro is pretty good! I think this spot is newer so I was excited to check it out for…read morelunch. I think a gyro is the perfect lunch choice always so I was ready to become a regular. The meat seemed different than what I was expecting based off of most gyros I've eaten but it was pretty good! A generous serving size and the flavors were really good. A solid 4/5 gyro, I'll definitely be back soon.

Kofta Plate

See all

Arabic shawarma

Acropolis Pizza & Pasta

4.2(382 reviews)

6.6 mi

Great service and food. One of the best pizzas in town and the cheesy bread was amazing…read more The ambience is very nice and relaxing.

It was good food. It took a while to get the food. Some people walked in 10 minutes after me and…read moregot their food before me. I recommend it just not a good experience. The worker was kind enough to give me the WiFi password which is pizzaandpasta.

Chicken Parmesan Pasta

See all

Mozzarella Sticks

Gyromania

4.7(63 reviews)

3.6 mi

Coming from Canada where Mediterranean food is vastly abundant, I have searched across the greater…read moreseattle region for a solid restaurant that offers the same feel and flavor. I tried other places like Kafe Neo, gyro bros, and gyro spot and they were mediocre... Gyromania has proven to be my spot from here on out. I ordered a lot of food to give it an honest try as I normally do with every other place I had tested. This is what I ordered: 2 build your own chicken shawarma - every veggie included with hummas and garlic sauce wrapped in a tortilla - by far the best tasting shawarma I had in the entirety of the city. I am a Lebanese pita bread or Saaj bread person so I would not get the torilla wrap next time but opt in for the pita instead. 4.5/10 (just because the tortilla made it feel like a burrito rather than a shawarma wrap. Grape leaves- just like how my grandma made it - 10/10 Falafel - no bitter aftertaste!! This hit and exceeded the expectation! 10/10 Baklava - flaky but structured well not too sweet or sticky. They were awesome! 10/10 Strong recommendation if you are looking for authentic Arab/Mediterranean food. Mr. Marwan and his son Isaam were not only friendly but extremely generous when i told them I moved from Canada and been looking around for good food that I grew up with. Mr. Marwan gifted me 2 mango yogurt drinks that he said "i know youre going to love it".... They were so good they didn't last the drive home. Thank you both for the amazing dinner. Absolute gold standard in the greater Seattle area!!

We stopped by for late lunch and we enjoyed the place. We had beef bowl with potatoes and a few…read morewraps with beef/lamb/chicken. Overall we were happy with the food and prices were decent too. Place is family managed. Service was fast and friendly and there are a few tables to sit indoor and a bigger picnic table outside.

See all

Friendly stuff, plenty of seating and meticulously clean!

Gyro Stop

4.1(189 reviews)

6.8 mi

A delicious dinner option in Mukilteo…read more My go-to meal has always been Mediterranean food. Gyro Stop is the perfect spot for a fix. Their menu includes options like plates, gyros, and bowls. We grabbed a bite to eat to enjoy a beachside picnic. I ordered the chicken shawarma garlic plate. This came with deliciously seasoned chicken, a cucumber salad, fries, and hummus. All will a light drizzle of garlic sauce. A very filling and healthy meal. Will definitely be visiting again.

This is the best Gyro spot I've ever gone to and the only one I will go to. They have the best…read moregreek fries ever! Today I did a to go order and ordered the wrong dish. When I went to pick it up I realized it was the wrong one and I was willing to pay for that and the dish I wanted. The man helping me asked if I had some time to wait, he was going to make me fresh greek fries. I said I would pay for both since I made the mistake and he said no it was fine. As I was waiting he brought me a fry to taste and it was delicious! Such a simple gesture. I tell everyone to go here and you should too! Great service and great food. My mom loved the Greek fries!

Large Greek Fries, Chicken Shawarma sandwich, Beef and Lamb Gyro Plate and chicken Athenian Chicken Gyro Plate

See all

Chicken Shawarma pita

Ephesus Greek Restaurant & Ouzeri

3.0(2 reviews)

5.8 mi

Our dinner group tried this new Restaurant for the second…read moretime (I was unable to go on the earlier visit) on Thurs. July 27th of this year. It was as fabulous as the first time, I am told, just months before. The Greek food was well prepared and beautifully served. Everything was hot and spiced according. We could find no fault; water, wine, coffee, crusty bread, etc. were constantly filled. Desert was offered. The usual awesome Greek delicacies! The presentation was Perfect and of course delicious! Pretty soon we were exchanging bites of the delicious, different deserts. It is well priced not over the top expensive! I can highly recommend it. Is casual and the food and service are memorable! Big Red W

I wish I could tell you how the food was here, but we didn't stay long enough to find out. This…read moreplace was worthy of being on Kitchen Nightmares. First of all, the restaurant is in the 112th Street Diner (the place is home to 3 different restaurants--a diner, an Italian place, and Ephesus). We walked in and had to stand there for several minutes before being acknowledged. (There was only one other party in the restaurant at the time). We ordered our food and drinks after sorting out the confusion about the restaurant's identity crisis. Then we waited. And waited. And waited. No drinks came for 20 minutes--not even water, not even silverware. And we by that time we were the only customers left in the restaurant. Then our server tried to serve us an already opened bottle of wine when we had ordered a full bottle. Uh, what? Finally, after 25 minutes, we had enough. We gave $5 for the Sprite (the only drink we were served) and left and told them we won't be back. I will be surprised if this place lasts the year. They didn't even have any music playing. It really was so much worse than this review can do justice. Inept is an understatement. Our server ignored us for 15 minutes , then when we got his attention, and he tried to serve us wine, he didn't even know how to open up a bottle of wine. It was really sad and clueless. My wife said "Are we on Candid Camera?!" Avoid avoid avoid! At all costs.

See all

Tzitziki feta fries- $7

Kate's Greek & American

4.1(291 reviews)

0.6 mi

My family and I planned a trip to the San Juan Islands. After landing in Seattle, we wanted to grab…read morebrunch before heading to catch the ferry in Anacortes. There weren't many dog friendly restaurants conveniently off the freeway, but luckily Yelp led us to Kate's Greek and American! We arrived for Sunday brunch and were immediately greeted by our kind waitress. We sat outside where they had a few tables with umbrellas. When I did come inside it appeared somewhat spacious and busy with neighborhood folks. There are also menus and signs posted with their specials. Service was so lovely, our waitress took wonderful care of us and my pup. She also has pugs so it was nice to hear about that and her recommendations for our visit. It's homestyle cooking--and if feels and tastes like it! I had the Franko Scramble which they were kind enough to substitute spinach for the cheese at no additional cost. The scramble was good and tasted like what you'd expect. The hashbrowns that came with it were huge, thick, soft, and slightly crispy. My family and I ate and enjoyed our dishes. The portions were massive, especially for the price. We're happy we could kick off our trip in Washington with a delicious brunch at Kate's! It's truly a neighborhood gem with many diners coming in from town to eat. The restaurant is off Colby Ave. with street parking all around.

Everything here is so good! Please get the pancakes. The server is incredible, sweet and attentive…read more Love this place.

Joe's Scramble!

See all

Gyro Cave

1.0(1 review)

0.3 mi

Closed a couple years ago. There is a good American breakfast/ lunch place there. Colby diner.read more

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

6 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Dee M.

Elite 26

239

1014

153

5 months ago

Black Olive Mediterranean is the ultimate hole-in-the-wall gem in Everett! I stopped in for the chicken gyro wrap, and it completely hit the spot. The ingredients were incredibly fresh, and the wrap itself was absolutely yum. The service was insanely quick, making it the perfect low-maintenance stop when you want high-quality food without any of the fuss. If you're looking for fast, fantastic Mediterranean, this is exactly where you need to be. Highly recommend! read more

Cheryl W.

4 years ago

So delicious! Small restaurant, but big in taste! I highly recommend it - staff is very friendly and service is great. Price is great for lunch. read more

Megan S.

6 months ago

food and service so very good! Beef and lamb gyros are the best! Salad always fresh and crisp! One of our favorite stops in Everett read more

Adriana G.

4 years ago

Food was delicious and the portions very generous! Will definitely be a go-to Mediterranean place!

Amanda G.

4 years ago

This place is soooo good. Always fresh and super quick. Never have been disappointed.

Hollie U.

4 years ago

Fantastic food. Try it you won't regret it.

Black Olive Mediterranean Cuisine - persian - Updated September 2026

People who viewed Black Olive Mediterranean Cuisine also viewed

Seattle Hill Gyros

4.6

(137 reviews)

After deciding on a whim that we didn't want to cook on a Tuesday evening... my partner and I tried…read moreSeattle Hill Gyros for the first time and we were blown away! The space is quaint, but with plenty of seating, plus they were playing the World Cup. Ordering was quick, but the food took a bit to come out. I'm going to guess that it was all being made with love! We ordered the special chicken shawarma poutine and the shawarma combo plate with chicken, beef, and lamb. We also ordered a side of the toom sauce. Everything was PHENOMENAL. From the rice, to the meats, to the gravy on the poutine dish, everything was packed with flavor. We will definitely be back to check out more of the menu, and their desserts!

The portions were extremely generous, the spice and flavor was amazing, I loved it! I ordered a…read morechicken gyro, Shawarma style. Great value as well!

Babylon

4.6

(25 reviews)

Best baba ghanboush I've ever had. Super warm staff who quickly helped me navigate menu choices…read morefor a to go order and gave me free delicious tea while I waited I. Their spotlessly clean dining room. This is authentic tic Iraqi food which I can't wait to come back to visit when I'm back in Everett!!

Friendly service and food comes out quick! My boyfriend and I ordered #2 Kabab and a Chicken…read moreShawarma Gyro to go. Food was ready within 10 minutes! The seasoning on the lamb skewers was perfect! Savory and went well with the salad and rice! It exceeded my expectations as I'm usually not a fan of lamb, but they made it taste so good and not gamey at all! The meal comes with freshly baked soft pita bread and dressing. The chicken shawarma was yummy too. The chicken was soaked in sauce and had lettuce and tomatoes in it too. The bread part of the gyro was soft and thick. The interior is very clean and well decorated. Comfortable seating for sure. Convenient and free parking lot outside.

Gyros Plus

4.4

(186 reviews)

Great service and amazing food! The beautiful artwork there with some Greek fries makes me so happy!read more

Gyro Guys Halal Grill

4.5

(205 reviews)

Food is tasty and delicious. Ali and Mohammed are experts,…read morequick, and friendly. Definitely recommend by me. Certainly my choice of food if I am in the area.

This place continues to impress me. Everything I have tried here is delicious. My go to is the…read morelamb/beef shawarma which is full of flavor and well balanced with the garlicky sauce wrapping tender slices of meat and crisp pickles. The owner is genuinely one of the warmest and friendliest people I have ever met. He a wonderful example of a small business owner that we all love and is the bedrock of our economy.

Gyro One Mediterranean Grill

4.7

(57 reviews)

He was nice to have something different than burgers and pizza. This food was really fresh and…read moreamazing. They were a little tight on their sauces and price-wise just a touch High but worth it. The employees were very nice and good with their customer service. I would definitely recommend them and wished I lived closer because I would go there all the time.

You have to believe the story when they say it looks can kill.There's so much more behind the…read morelooks. If you're just driving by, you wouldn't even pay any attention.But this place is amazing.The gentleman working behind the counter were nice.They were very helpful as far as helping us decide what we wanted to eat. And we ordered our food and took it home, and would you believe it?Kept just as good as if we ate in the restaurant and it was so good. The best part about our meal was that it was healthy. I definitely will come back.Go to this place.

Quick Gyro Mediterranean

4.5

(195 reviews)

Stopped by for a quick dinner after the gym, and not sure if it was because I was very hungry, but…read moreit was really good and filling. The lamb and beef shawarma with a wrap was delicious. The meat was nicely cooked and I got the garlic sauce with it. There was a good amount of veggies in the wrap, giving it a nice balance. Next time I would ask for more pickles but thats just my own preference!

I love this place. Supporting local businesses is something that is important to me. They are…read moreconsistent in quality and eager to please their customers. The restaurant itself is very simple but clean. I was in Santorini recently and craving some good Greek food. This restaurant is very close to the food I had in Greece. My last order was delivered from DoorDash. It was a bit shaken up in transit but that's the name of the game. Highly recommend!

Fork Mediterranean Grill

4.3

(113 reviews)

The food was amazing and service was fast. The environment was warm and welcoming. The staff were…read moreso friendly and kind. Would give this more stars than 5.

Came here for lunch, and the food was even more delicious than expected!…read more I had the chicken gyro and my partner had the lamb gyro, and we shared Greek fries. The pita on the gyros was fresh and soft, and the meat was perfectly cooked and seasoned. And even though we were full, we finished the amazing Greek fries that were smothered in sauce and feta cheese. Highly recommend! We will be back.

Gyro Grill

4.7

(102 reviews)

Great variety of food and options. I had the traditional gyro served fresh and hot…read more I'll be back

First time here, I usually don't eat gyros or Mediterranean food unless I am craving it but food…read morewas amazing, very flavorful. Service was amazing, I was undecided on what to get cause I usually get chicken gyro but the gentleman said the beef and lamb is always better and they were right! Place was very clean, cafe style but definitely will be going when I'm in the area, can't give it a 5 just yet, will have to go back to try other items on the menu. I came with friends so I didn't try every item pictured.

Gyro Delight

4.0

(240 reviews)

The food here is gas aka delicious aka muy bien…read more The staff is always super kind and the restaurant is nice and blue themed which in my opinion makes me feel like calm & serene. I'm with it

Super delicious and quick service! I love a good gyro and this did not disappoint. I would suggest…read moreadding a slight dusting of tzatziki on the Greek fries or just add it on the side. Great price for what you get!!!

Acropolis Pizza & Pasta

4.2

(382 reviews)