Black Olive Mediterranean Cuisine

Black Olive Mediterranean Cuisine

3101 Hoyt Ave, Everett, WA 98201, United States

+1 425-212-9461

Restaurant
(334)
Share Your Experience

About This Place

Located in the heart of Everett, WA, Black Olive Mediterranean Cuisine offers an inviting and authentic taste of the Mediterranean that brings vibrant, fresh flavors right to your table. Specializing in classic Greek and Middle Eastern dishes, this cozy restaurant crafts each meal with care, ensuring every bite bursts with the rich, savory essence that defines Mediterranean cuisine.

From the moment you step inside, you’re greeted by the warm, welcoming atmosphere where friendly staff are eager to guide you through a menu filled with mouthwatering options. The aroma of grilled meats and freshly baked pita sets a comforting tone, inviting you to indulge in their signature dishes. Their Combo Kabob and perfectly seasoned Chicken Kabob boast tender, juicy meats grilled to balance smoky char with succulent juiciness, while the Beef and Lamb Gyro Sandwich offers a hearty, satisfying experience with expertly blended spices and fresh vegetables wrapped in fluffy pita bread.

The standout offerings don’t stop at kebabs. Don't miss the Greek Fries, a crispy, golden treat sprinkled with oregano and served piping hot, or the savory Dolmas — grape leaves stuffed with rice, onions, and spices, served alongside cooling tzatziki sauce that adds the perfect tangy contrast. Those with a sweet tooth will find it hard to resist the flaky, honey-soaked Baklava, a delicate and decadent finish to your meal.

Black Olive’s menu also impresses with traditional appetizers such as Spanakopita — flaky phyllo dough filled with spinach and feta — and classic Mediterranean dips like Hummus & Pita and Babaganoush, each delivering authentic, layered flavors perfect for sharing or savoring solo. For drinks, they offer a range from refreshing iced tea to a variety of sodas and bottled waters, ensuring a satisfying complement to your meal.

What truly sets Black Olive apart is its commitment to freshness and quality, echoed repeatedly by satisfied customers. Proshat S describes their experience as pleasantly surprising, noting the "fresh, perfectly seasoned" meat cooked just right. NamThien Vu highlights Black Olive’s gyros as some of the freshest and most delicious they’ve ever had outside of Seattle’s best spots, praising the generous sauce and crisp vegetables. Meanwhile, Cassie Butler applauds the Greek fries and fast, friendly service, making it a go-to for quick weeknight takeout that never compromises on flavor.

The proprietor’s kindness and attentiveness create a dining experience that feels both personal and genuine, allowing guests to ask questions or request customizations to perfectly tailor their meal. Jennifer Moly’s reflection captures this essence perfectly, comparing their food to authentic dishes from Greece and Turkey, and appreciating the owner’s personable nature and the generous portions that offer remarkable value.

Whether you’re a local craving an honest-to-taste Mediterranean meal or a traveler looking to explore flavors steeped in tradition, Black Olive Mediterranean Cuisine at 3101 Hoyt Ave is a must-visit destination. With its fresh ingredients, bold spices, and inviting environment, it promises a memorable dining experience that will have you returning again and again.

Service options
-contact delivery Delivery On-site services Takeaway Dine-in
Popular for
Lunch Dinner Solo dining
Accessibility
Wheelchair-accessible car park Wheelchair-accessible entrance Wheelchair-accessible seating Wheelchair-accessible toilet
Offerings
Comfort food Healthy options Quick bite Small plates Vegetarian options
Dining options
Lunch Dinner Dessert Seating Table service
Amenities
Toilet
Atmosphere
Casual Quiet
Crowd
Family friendly
Planning
Accepts reservations
Payments
Credit cards Debit cards NFC mobile payments Credit cards
Children
Good for kids High chairs
Parking
Free of charge street parking Free parking lot Parking

Opening Hours

  • Monday
    11:00 AM - 07:30 PM
  • Tuesday
    11:00 AM - 07:30 PM
  • Wednesday
    11:00 AM - 07:30 PM
  • Thursday
    11:00 AM - 07:30 PM
  • Friday
    11:00 AM - 07:30 PM
  • Saturday
    11:00 AM - 07:30 PM
  • Sunday
    11:00 AM - 07:30 PM

Map & Directions

Visitor Reviews

  • Proshat S
    2 week ago

    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.

  • Julia Wu
    4 week ago

    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.

  • NamThien Vu
    1 month ago

    This was probably the freshest and one of the most delicious gyros I’ve ever had. My bar was set at Aladdin’s in the udistrict. I just had black olive’s and the lettuce and veggies were fresh, the lamb and beef was cooked so well and the sauce was really good and plentiful. Recommend this place especially if on a trip to imagine with your family, come in and check this place out.

  • Cassie Butler
    2 month ago

    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!!!

  • Jennifer Moly
    3 month ago

    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.

  • Jennifer F.
    3 month ago

    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!

Share Your Experience

Your Rating

Discover What Travelers Love About This Place

Real experiences, honest impressions, and insights shared by the Wherevi community to help you explore with confidence.