Black Olive Mediterranean Cuisine

I'm currently sitting here, hungover on New Year's Day, enjoying the absolutely delicious avgolemono soup. It is a life saver. I've never had it before and I am very impressed. Very friendly and attentive staff and service. Large portion for good value. Took a minute to come out but to me, that means it was made fresh, and it tastes like it. Very very happy with my hangover find and I will definitely be back next time I am in the area! Thank you.

Great representation of middle eastern/greek food. Having been to Greece and Turkey, this made me feel like I was back overseas. Dolmas are just like yiayia used to make, and the kebab platter was huge, great value for the price. Owner is also very friendly and personable. Great spot.

Kebabs were delicious - cooked super well and very flavorful. Gyros were gyros, a bit underwhelming. They used a cubed gyro meat which isn’t my preference but it wasn’t bad. Great service - got the food super quick.

We stopped here on our way to Granite Falls and were pleasantly surprised! The food was excellent—meat was fresh, perfectly seasoned, and cooked just right. If I lived in the area, this would definitely be a regular spot for me.

The food had good flavor but the portion of meat in the gyro was quite disappointing. The gyro had 4 tea spoon sizes of lamb and primarily poorly chopped lettuce. The "Greek fries" were just regular fries with 13 tiny pieces of feta scattered on top of them. Would have expected more for the price.

Dec 2024: We came here for the fries (introducing Greek food to family). We were not disappointed! Another family member had a salad that was modified around her food allergies. Staff is polite, warm, friendly, and accommodating, like family, and 5 star restaurants. They check on you after a little while to see how you like your food and if you need anything. Although small in size, and the free dispensed water cups are a little small (bottled drinks from a slide-door fridge is another option), it is still well deserving of the overall 5 star reviews listed here. Of the fries: They have just the right amount of spices and salt (It brought back good memories of another great Greek restaurant I grew up eating at in another city). I would rate the amount of feta cheese as 9/10 (I love cheese). The fries are similar to that of McDonald's, but it is not greasy. Crunchy on the outside, soft inside, good consistency, not starchy, just right. We loved the relaxing nighttime-perfect Greek jazz that played while we dined, too. We can't wait to try the pita and kabobs next time!

This place is AMAZING! They have the best Greek fries in the city and their gyros are delicious. The proprietor is kind and helpful, always ready to answer questions or customize your order to make sure you get exactly what you want. This is my favorite quick weeknight dinner takeout. Delicious & fast - every time!!!

Very disappointed in this place, cold fries barley any feta, then to top it off my order was messed up with no Tzatziki sauce even after I paid for extra I understand one of the gyros requested none but not both ! Maybe read the ticket better! Thought about coming back but honestly not worth the extra time!

I randomly decided to give this place a try and it did not disappoint! Service was friendly and helpful. Upon recommendation I ordered the steak and lamb plate. It came with a greek salad, meat, rice, pita and some awesome tzatziki. I got my order to go but could have easily been comfortable sitting there. I will definitely be going back again when in Everett.

GREAT GREEK FOOD! We were greeted right away - there was one person waiting for his to-go order. The menu is nice - not too many items but not too little. They have specials available. I got the #1 Koobideh plate and my boyfriend got a gyro, baba ghanoush, falafel and the soup. Everything came out amazing! The guy was so nice - he explained things and had a nice chat with my boyfriend (who is a foodie and loves to cook as well). Price is great and you get a lot! The place is small with some tables. I think most people order take out - nothing wrong with that! If I lived in Everett, I'd definitely frequent the Black Olive.

A hole in a wall hidden gem located in Everett WA. The food is amazing and the service is amazingly friendly. I would highly recommend it for anyone craving mediterranean food.

Good size portions, and the meat was tender, flavorful and well cooked! I had ordered through Uber eats and the prices were very high(as usual). Prices on their menu would make the portions a very good deal. Babaganoush was delicious! Rice lacked flavor, but tzatziki made up for it. Would for pick up or dine in again.

I spent all day trying to find fresh non heavy food delivery. This was more than I expected. The meat, salad and sauces are top notch. So happy I found this place. Sorry, I scarfed it down before I took a picture.

So the food wasn't awful. I got lamb dish and Dolmas. The Dolmas came first and they were warm, but they did not have meat in them and they were served with a tzatziki sauce that was not great You could tell they did not use good quality or even Greek yogurt. It was a very low fat American yogurt consistency. The lamb was tender and seasoned well however the Greek salad came with another dollop of tzatziki. I don't know what nationality the owners are but a classic Greek salad is an olive oil and red wine vinegar vinaigrette with oregano nothing heavy and definitely not creamy. The Basmati rice was white rice topped with what looked like a Basmati (tumeric color) but flavor was lacking, and the person at the counter was on his phone the whole time. I would say if you can just pick up a couple kabobs and make dinner at home on your own I would recommend the lamb.

If you are looking for authentic Mediterranean food, you have to stop in. This place doesn't look like much when you first drive up and even when you walk in. However, their food is superior. Packed with flavor and generous portions, I haven't left disappointed. I usually get the their lunch Koobideh (beef) special or the lamb/beef gyro. The meat is so tender and flavorful. The lunch special comes with salad and basmati rice. The white basmati rice is topped with saffron rice!!! So hard to find this made well. The owner will come and routinely check on you and ensure you are enjoying your meal. He teats his restaurant and customers like a Michelin rated spot. You can see feel how proud he is of the business. Trust me, you don't want to sleep on this restaurant. Give em a try and support local business.

Great little hole-in-the-wall with authentic cuisine and a few flavors I haven't tried at other typical Greek restaurants. The staff was super friendly and attentive. Although the inside was a little outdated, it was still clean.

Terrific food, friendly service. A no-frills place with a few tables and a brisk take-out business. I had the avgolemono soup, which had a nice lemony bite, and the falafel: crispy, deep fried with a creamy tzatziki sauce. My friend had the gyros sandwich. She really liked the taste and tender chunks of lamb. The prices are reasonable too. We will be back!

This hole-in-the-wall diner has food that makes up for its size - delicious Mediterranean yum!!

Meh... I have never had bland Greek food before. This meal was ok - the food was fresh and nicely portioned. The service was fine. However, there was minimal lemon, garlic, oregano, peppers, or anything zippy. Oh well.

Food so good. I wish there were 6 stars. I have missed good Persian food since moving from LA. This is that good. The hummus is just right. The pitas are warm and fresh. The chicken kabob and salad and rice are all spectacular. Not as fond of the tsaztiki though. The owners are lovely. Service was great. The location and setting is not lovely but the food is so worth it.

The best Mediterranean food I've ever had! Such good food!!! We have tried the steak kebab, chicken and gyros, all great.

All I have to say is this restaurant is a MUST try if you haven't already!!! We experienced this place last night and it was hands down amazing! We ordered Koobideh kabob, Greek fries with a lamb skewer and Caesar salad. Everything was so flavorful, honestly I can't describe in this post the flavors it something you have to experience!! Thank you Black Olive for the exceptional, friendly service and an amazing first experience!! See you again very soon!!

The food here always tastes like it is made with love and care! The onions are sliced thinly enough to soak up other flavors in your gyro, the dressing on the lettuce is just tangy enough to contrast with the creamy sauce. It's the little things that add up to a big difference in flavor. Also, I always get fresh fries here, never soggy. If it's cold outside, order their special tea. It's delicious.

I don't think I ever made it to whatever was in this location previously, but this place has now made it into my lunch rotation. I was originally attracted to the name and am a little disappointed there are not more black olives served here. It's fast, with parking that's easier than a lot of places in this area and there are usually plenty of spots to sit. They usually have a daily lunch special. It tends to be more food than I can eat. I like that they have the option to make the falafel gyro vegan upon request. I've tried the dolmas. I absolutely love the hummus, it's got the best flavor of any around and is a large portion. My lunch partner is also a fan. Everyone working here is super friendly.

It was all very tasty! We had Greek fries, falafel, a side of hummus, side of pita, and the beef and lamb gyro sandwich. There were lots of really good flavors and it wasn't bland at all. All the ingredients seemed fresh and just made. I ordered for delivery on GrubHub and it was all still warm when I got it. I would like to go in person to eat and see what the restaurant is like sometime.

Where has this place been hiding??? In plain sight, apparently! I've lived in Washington State since 2001, and being half-Persian, I can tell you hands-down that this is the BEST ground beef kabob (Kabob Koobideh) and chicken kabob (Joo-jeh kabob) that I have had. Far better than the pretentious places in Bellevue, and far FAR better than Caspian could ever aspire to be. Everything was delicious, and I ended up taking half of it home. The kabobs were so beautifully made. Amazing flavors and textures. I'm a diabetic, so I really can't (ought-not) eat rice very often, but I can tell you, this place may be the reason I finally lose a toe. Farzad, the owner, was a very kind and gracious host. We dined-in, and it was very clean and hospitable. I can't wait to go back!

This is a 3 1/2 star review. I like the tiny and intimate interior of this restaurant. Just a handful of tables and an odd shaped front section. My food to go was ready quickly. I got the shrimp kebab plate. I liked the rice, sauce and shrimp. It had good flavor and was cooked well. However, for $15 I was sad there was only a single skewer on a pile of rice. I did get a few pita triangles, but it didn't come with hummus. Which I will say, of all my Greek food endeavors, this was the first time the meal had no hummus. The Greek salad was pretty good, but for a place called Black Olive, I wish I would've had more than 1 single black olive.

This place is bomb Got the Gyro special that came with fry's and it was delicious. Highly recommend this place, going back for sure. Also suggest the baklava! Service and ambiance is good.

I had the Koobideh Kabob Plater and my wife had the falafel gyro with fries. The kabob was seasoned very. The potion size was great. It could have fed two people quite well. My said the falafel had a little spiciness and good flavor to it. The owner was very friendly and checked on us to see if everything was satisfactory. The restaurant was cozy and quaint. Most of their business seemed to be takeout orders.

This place was good! The chicken gyro sandwich was my favorite part! They forgot our sauces for take out so I didn't get a full experience but from what we did taste it was great! The veggies were really fresh , the only thing was the meat was a little dry! But I would love to try them again and see what other stuff they have!

We had a combo set. Meat was delicious, very tender and juicy. Service was fine also. Guys were friendly. Will stop by again in the future

Fresh and delicious! Ordered the chicken kabob plate and devoured it all. Rice was light and fluffy, chicken was perfect with that wonderful grilled flavor, pita was warm and tender, and the tzatziki was so refreshing I could have drank it! Came with a side of green salad to round out a healthy, tasty, well-balanced meal. Small, clean restaurant with parking in front. Baklava in the display case looked so tempting and delicious but we were kinda full from dinner. Definitely recommend!

Amazing food, i love the hummus and pita & tzatziki as well. The only complaint I had was that they were not overly friendly and didn't give us the right amount of pita to even eat the tzatziki and pita. Otherwise, super fast and great food

This place could easily get missed being tucked in right off Pacific and Hoyt. Don't miss them, the food was excellent and fresh. The service was great and she provided us with great hospitality and information. My wife is celiac and we walked out very confident after hearing about their avoidance of potential cross contamination. Back to the great food, we will return and make an effort to work down as much of the menu that we can. Thanks

My mom and I split the Lamb Platter. And it was very flavorful. The portion sizes are really good. We had a little left over for the next day. The service was very quick and efficient. They were very friendly as well. Music wasn't too loud or too quiet. There was plenty of seating for dine in.

Oh my goodness! SO delicious I haven't had Mediterranean food in a while and oh man oh man my chicken gyro was delicious The service was speedy and nice I liked the counter table and chairs to sit in front of the window while I waited for my meal to go. Can home and my gyro was wrapped nice and tight so it didn't fall apart since I'm a messy eater I will definitely be coming back!

Delicious food, fair prices. My lamb kebab was a bit rarer than I expected, no problem. The server was happy to put it back on the grill for a few more minutes and brought it to my table. Perfection. Very casual dining experience

Went to Black Olive today for lunch. Excellent! Small and tidy spot. They had a combo special with one ground beef kebab and one chicken - along with rice, salad, pita, and tzatziki for $20. It was huge. And more importantly - delicious! I am half Persian so I know a good kebab. These were moist and tasty. And I ended up with leftovers. I will be back with the hubby.

It's small. It's off the main drag near the water. But oh man, is the food good. Fast service, not the cheapest, but I definitely am not complaining. It's not like you pay $17 and just get the $8.99 lunch special. It's good. The people are friendly. The place is clean But it's small...like holds ten people small.

Located on Hoyt Ave near the Imagine Discovery Museum. I was at the museum with my boys and was looking for lunch place. This place has an interesting menu and just couple of blocks away. We decided to dine in. It's a small restaurant with limited seating option. It was a warm welcome for us. The gentleman at the counter explained a little bit about the specials of the day. We ordered chicken Kabob Plate, Special Chicken Gyro, Falafel and Chicken Gyro sandwich for take out. It took around 15 mins for the food to be ready. It was hot and freshly prepared. Really impressed by the dishes. The special gyro had given a twist with the fries sauce. Loved the Kabob plate. Chicken was very soft and juicy. Along with the race and tzatziki sauce, it was delicious. The falafels - one of the best. This place is well maintained. Very clean and neat. The service is fabulous. They have some limited parking spaces. If you like the Mediterranean food, you may love this place! A hidden gem. Recommend it.

Had the beef gyro wrap. Very good! Wrap was soft and fresh. Meat was ample and delicious. The Tzatziki sauce was perfect. The fries were hot like they just came out of the fryer. Had crumbled feta cheese over the fries...yummy! The dipping sauce had a nice bite to it but not too hot...about mild-medium spicy. The service was fast, the staff polite and accommodating and the facility was clean with simple decorating. I was very satisfied with the meal and the service. I'll definitely recommend this place to anyone that has a hankering for Mediterranean food.

Wow! Absolutely guaranteed you will love the food. After visiting about a thousand kabob places and always being underwhelmed we ended up here. When they asked me how I wanted the lamb cooked I knew it was going to be different. I said rare. The kabob was off the charts in terms of the flavor and the texture and everything about it was magnificent. We had the soup and baba ganoush and a chicken kabob and a lamb kabob and it was also good. Often you get chicken kabobs and they are dry ... Not here. The thing is so moist it will blow your socks off My girlfriend who has lived in Iran says she feels like she is back in Iran eating here. She said she hasn't had a good kabob in years and finally she had one. This is the spot

Very friendly and welcoming place . Food is fresh and tasty . Overall a great family owned business and food. I would comeback again .

Food is always quick and so wonderful! Friendly staff! Love the lamb and beef gyro as well as the loaded fries!

Best Mediterranean food ive ever had. Absolutely delicious. This man knows what hes doing. We will come back if in the area again. Very quick service, nice hot food. Perfect flavor.

I ordered take out from here and it was so good!! Don't be fooled by the outside of this place or the location because the food is bomb. I picked up my food 15 minutes later after calling to place my order. The staff were super nice and recommended other dishes to try at my next visit. I'm certainly going to take them up on their offer because tonight's was delicious. I got the chicken kebab plate and it is filling! It is very large portions and the chicken is phenomenal; it's moist, flavorful, juicy, and you get lots of it! The rice, pita, and Greek salad were the perfect companions to make this meal a treat. I really like the vinaigrette for the salad and the yogurt sauce for the chicken and rice is something to drool over, it's fresh tasting with herbs and brightness. The staff knew I would be back because I'm already planning my meal for my next visit!

Great food and service and ambience was nice and cozy. Not too big of a place, but big enough.

Today we had take out from here for the first time. The food was a perfect temperature when we got home. We had a variety of items. All were fresh and well seasoned. The staff were attentive. I recommend this place!

Everything is freshly made and so takes a few minutes to get, but not a terribly long time. Great place for take out as well as eating in. Portion sizes were a bit larger than expected, but I worked my way through it.

This is a little hole in the wall place but the costumer service was fast and attentive and the food was the bomb. When I'm in the area I'll definitely drop by again

Been passing by this place for more than two decades. Decided to try them one day a few months ago. Best falafel in Everett.

2 years later and this restaurant is still the best place for Koobideh kabob in the greater Seattle area! Appreciate that they offer grilled tomatoes now too!

Fantastic. You must try this place! Great food. Very friendly. Tell them Peter sent you!!

Love this place for lunch! Gyro meat is perfect and all sauces are in house made & delicious!

Just happen to be in the area and wanted some Mediterranean food. This place hit the spot! Nicely seasoned kabob, well-cooked rice, fresh salad, and good pita bread for the lunch special. The Baklava was also good and flavorful, not too sweet. I'd recommend this spot!

I have only done takeout from this restaurant but the food is awesome! I have eaten here twice now and each time my husband and I have both felt that the gyro meat is absolutely exceptional! We love the stuffed grape leaves, falafel, and hummus! Oh man, my mouth is watering. BRB gonna place another takeout order!

Considering all the good reviews this restaurant I found it was rather disappointing. Not bad but nothing that stood out. The salad was very basic and, gyro meat was not sliced off the spit nor fresh. The staff was polite and the ambiance was ver simple. Not really worth the effort to go out of my way.