Food was delicious. My mom had the spanakopita and lentil soup. I had the veggie combo. The hummus and baba ganoush were very good- delicious and fresh. The pita was what you would hope it to be- felt and tasted like it was made with care. Do they buy it or make it? I recommend this place and would return. read more

Black Olives Mediterranean Cafe - Vegetarian Combo - Mediterranean Near Me - Palmdale, California

My husband and I were looking to try a new Mediterranean restaurant and decided to give Black Olives a try. I ordered the beef shawarma bowl for pickup, and my husband got the combo plate with chicken kabob and lule. Unfortunately, we were both pretty disappointed. Overall, the food was very bland and lacked the flavor we were expecting. My beef shawarma had a very strong beefy smell and taste that reminded me of reheated meat, which I wasn't a fan of. It also wasn't the style of beef shawarma I was expecting. Instead of the thin, shaved slices you typically get from a vertical rotisserie, it looked more like chopped or pan-cooked beef. The hummus was also lacking flavor, and the garlic sauce was served in such a small container that it wasn't enough for the meal. Overall, this place just didn't stand out to us. Everyone's taste is different, but for us, there are other Mediterranean restaurants we'd rather try next time. read more

I was excited when I saw this place but ended up being very disappointed. The chicken shawarma was extremely bland it just didn't taste like any had no seasoning. The cashier was nice but this is probably some of the worst Mediterranean food I've tasted. Very disappointed. read more

Black Olives Mediterranean Cafe - Chicken Shawarma bowl - Mediterranean Near Me - Palmdale, California

Food was really good. We ordered the chicken shawarma and falafel plates and they were both delicious. Staff was really friendly and attentive. Restaurant has nice decor an intimate atmosphere. read more

... a cozy and welcoming space. Classic Mediterranean food that hit the spot and was precisely what I was looking for in a lamb dish. Service was great too. I will return and look forward to working my way through the menu offerings. read more

Black Olives Mediterranean Cafe - Lamb chop plate - Mediterranean Near Me - Palmdale, California

I ordered the chicken shawarma and it wasn't up to its usual standard.The chicken was bits n mini nuggets size.It was sliced chicken breast as it's supposed to be.The flavor wasn't on point either.I prefer the chicken kabobs which is my go to when I order here on occasions. read more

When they started the food has more flavor, yedterday I was thete and no flavor at All! Only the hummus was decent! What's going on? You change your cook? Service was good, nice waitress! Ambiance decent too! Now no recommendation at all! read more

An excellent gem here in the AV for Mediterranean cuisine. Please try the Olives House special with chicken & beef kabob & beef lule. Overall worth it. read more

Black Olives Mediterranean Cafe - Olive's House Special - Mediterranean Near Me - Palmdale, California

Really disturbed. I have ordered from here several times and while no place like this is as good as in the San Fermando Valley, this place is decent. However I just got a door dash order for a gyro plate that has what looks like processed thin chicken strips and only a few of them. and a whole bunch of rice. Never again. I have to go out of the AV to get decent food. So disappointing for all that I spent. After biting into the meat I threw it out. It tastes old read more

Food was amazing, had a different taste to it than the usual Mediterranean restaurants/food I've tried but was really good, will definitely eat here again. read more

I can't get enough of their juicy chicken kabobs! Their white pizza is really good as well. I'm glad we don't have to drive to Lancaster for yummy kabobs! read more

The food is flavorful with that nice hit of spice from the roasted jalapeños and cool hints down with that crisp salad, smooth it over with some creamy hummus. The pita is always plentiful and a parcel to pinch everything together in one bite. We've catered through black olives for several family gatherings and it has consistently been a wonderful experience. Great service, friendly and hospitable. The party trays are perfect and well packaged for transport. No spillage and boxed with a lid. Order in advance for larger party trays. Pricing is very reasonable for everything you get. It has become a favorite! read more

See all

We have been coming here, since Fresh Mediterrean Cafe closed down on Palmdale Blvd and the food is great. Sometimes the portions are less than usual, such as the chicken saute, so switching to chicken kabobs is a no brainer. But what struck me recently was the customer service I received during a pick-up order. Paid in cash, no receipt attached to order. I just heard I was getting a dollar and change back. I asked for two small containers of the garlic sauce. The young lady behind the counter said (not the usual gentlemen I deal with), in that case you won't receive any cash-back. I said hold on, I've never paid for additional garlic sauce. She was being augumentative and replied, we've always charged. I responded, that is not true. Anyway, I was now being charged about $.50 per small container from the change I was suppose to receive. She couldn't even provide a receipt for what I paid. Anyway, I got my dollar back. That just blew me away. Now had she said our policy has change on extra condiments per order, I would have understood, but she insisted on being augmentative. They just lost any future business from me and my family. Hear me out, go somewhere else. read more

Food is great, service is quick efficient and friendly. Love the music. Ambiance is clam and friendly. read more

Black Olives Mediterranean Cafe - Half eaten chicken Sharma bowl. Sorry I was too excited for food I forgot to snap a Pic before I dug in. - Mediterranean Near Me - Palmdale, California

I came to this little new place in palmdale to visit my aunt for a day. We went to this new place or a hole in a wall per se because I could not find it for 10 minutes while driving around. It is a tiny little restaurant between two other massive restaurant places with several gas stations and stores nearby. The ambiance upon entering is peaceful and calm. A place where you can relax and have a beer or two. There is a bar uo at the front for drinks, but I ain't a drinker. The service was great and warmful. It was quick, and the food was tasty. We ordered 4 triangular meat spanikopitas. I had 2 of them, it was like a Shepard pie but in a pastry. Fattening for sure and well, I can not be sure, but it tasted like it came out of the microwave. I also ordered the Greek salad. The taste was good, and the lamb was decent, but it looked weird. It was like a perfect oval shape with a flat side up. It did not look appealing like gyromania. It resembled something I could make myself by putting it in the microwave oven. I think they bought this at costco. The place is located near this massive mall in a deserted wasteland but a peaceful one at that. The price, however, for my Greek salad with lamb was expensive. It was portioned well but overpriced for sure. My aunt ordered the chicken kabob with chicken swarma mix, and the kabob was the star. It was succulent, dripping wet with moisture, and the texture was excellent. It melts in your mouth. It came with a small salad and a rice pilaf that was also delicious. I should have ordered that instead. Overall, it was alight. The kabob and ambiance were the highlights. read more

See all

I had the grilled salmon to go and they cooked the salmon EXACTLY the way I wanted it. Medium rare more rare which is what I asked for. I love the spicy jalapeño they put. I gave it two starts because I did not like the seasoning of the salmon and it tasted wet. The salad was bland and the hummus was not so much to my liking either and had a slight but strange aftertaste. read more

Black Olives Mediterranean Cafe - Grilled Salmon - Mediterranean Near Me - Palmdale, California

This is the best lunch I have had in a long time. We almost missed the entrance because it is sandwiched between chipotle and Vos Pupusas. Once you're inside the Armenian and Mediterranean vibe sets in. You know it for real because the cooks listen to Armenian music in the kitchen while they make your healthy and delicious meal. We ordered vegetarian plate, Georgian cheese bread, and gyro bowl. The Georgian bread was off the hook yummy and baked to order. The vegetarian plate had a good variety of flavors including dolmas with a slight kick, tabouli salad, tender falafels with tahini sauce, babaganush, and hummus! What surprised me was the rice! The rice was also so delicious and went well with everything. The gyro bowl was a great dish for one person and you will still have some leftovers. It came with protein, hummus and cucumber salad and a side of tzatziki. The suave servers make you feel right at home no matter how you're dressed. I can't wait to come back to try more items from the truly exciting menu at Black Olives. read more

See all

Wonderful spot. Super savory food and outstanding hospitality. Definitely will be in the rotation. Thank you!

They're friendly but the food is trash. Definitely wouldn't recommend. I ended finding a better Mediterranean hole in the wall down the street read more

Went to this restaurant only because I seen them on Facebook, nobody was in the restaurant The girl was on the phone at least for 10 minutes and before I was able to talk to her she informed me that they do not have any lunch specials that I seen on the Facebook advertisement and the specials only started after 2:00 p.m. then I was told you are welcome to leave if you don't like this place I went to take a picture of the location and she tried to knock the camera out of my hand I asked for the manager at that time she's replied no manager is here and you are welcome to leave so we did so I would highly not recommend this restaurant to anyone it is a terrible place terrible experience read more

We love ordering from here, the food is always so delicious and great customer service we love the family meal, even our kids like it!

One of my favorite places in Palmdale. The food is excellent with very many vegetarian options which is rare being in Palmdale. After going there for a few times, I've decided to use them to cater a work event and it was exceptional. The food, the way it was packaged, and the presentation and additionally the deserts for the holiday event were exceptional. I would totally recommend this place. read more

Black Olives Mediterranean Cafe - Napoleon with Armenian Coffee were exceptional and a must have every time I go there. - Mediterranean Near Me - Palmdale, California

Family and friend went here for dinner after a 3 day fast was not disappointed, the potatoes and feta were so good and so were the kabobs! The only down fall is the seating, very small and if you are seating by the door bring a jacket and microwave to keep your food hot. We will most likely order take out next time. read more

I'll start by saying- if you're looking for gyros- you don't wanna be here. The outside: Their parking lot is one notch above cramming 12 cars into a single spot; the blue awnings are home to birds with diarrhea. Not joking. It's a HUGE disgusting turn off that the restaurant owners chose to ignore. 'First impressions' mean nothing, apparently. They welcome you when you step inside and ask how many are in your party (we had 5)- they then proceed to say, and I quote, 'Sit anywhere you like'. Once you sit they proceed to say, and I quote, 'Anywhere but there'. Really? So your definition of 'anywhere' doesn't mean the actual definition of anywhere. You can stop playing games with customers and just tell people where to sit- like 99% of restaurants do. The menu... couldn't shake my head enough at what they offer. Gyros? No. But they will slop all of the gyro ingredients right onto a plate and call it a gyro plate. Guess no one has told them how to do a gyro. Someone should take the time to go to pocketless pita bread school and then come back and do it correctly. Ask around in the AV and you won't find one single person who voted this place #1 as their website claims. $20 says the owner is pompous enough to come and comment on our experience, when he should be pressure washing his awnings and sidewalk so the place doesn't look like the bottom of a bird cage after a bout of avian diarrhea. read more

I really wanted to like this place and the food presentation was great. Food tasted okay but I ended up getting sick after as well as my partner, she had the chicken shawarma and I had the beef shawarma. Service was great and the ambiance was chill. read more

Dine in or order out! Black Olives Mediterranean is delicious either way! The food here is fresh and amazing! The service is second to none. When dining in the employee's are super friendly and always checking in on you. I've ordered to go online many times and never had any issues with my orders and the food is always fresh just as if you sitting in their friendly restaurant. read more

The rice is mess You can't even eat it like piece of rock in your mouth For 50xx dollar for two food I was expect the better food not totally frozen rice and burn kebab and uncooked lamb read more

Black Olives Mediterranean Cafe - Why there is noodle in my rice Do u use left over food - Mediterranean Near Me - Palmdale, California

This place is absolutely ridiculous I just ordered a chicken kabob plate thru Uber eats they charged me 40.00 for one small plate of food no flavor I paid for extra bread and dip and they didnt send any! 40.00!!!! For one plate of 6 pieces of chicken and a scoop of rice and salad is beyond ridiculous never ever again. They lost me as a customer forever read more

Went here for dinner and was so excited to try a new place. The whole restaurant smelled of sewer water. It was the worst part of the meal. The food was okay but mediocre at best. Seems like they were over compensating with spices. Overall not the worst experience but I do not plan on coming back. read more

Can't believe I somehow missed this place until now because I've been to the Chipotle next door many times! It's a small restaurant but when we went, it wasn't too busy. I was surprised so many people here mentioned having issues with service. That wasn't the case for us. The server was friendly enough. Food portions were generous! My partner ordered the Armenian Pizza which he liked. We ordered two Mediterranean plates, the falafel one and the chicken shawarma. I really enjoyed the flavors of the chicken shawarma. The hummus was also delicious and they served us fresh pita bread. The roasted pepper served with it is super spicy, so beware! I really like roasted peppers but even cutting the veins out, it was still too much spice for me. However, the roasted tomato was great. I'm sure I'll be back sometime. read more

See all

Great food; love the combo for two+. Friendly staff. Everything is delicious. Becoming regulars here.

Good food!! Been here several times and it's so far has been the same delicious food. Most of the waiters are nice pleasant smile no matter what you look like. read more

I recently moved back to the AV from Long Beach, and one thing I knew I was going to miss was good Mediterranean food. I haven't lived in the AV in years, but I didn't remember there being too many good options around here. So, I was pleasantly surprised when I stumbled onto this place. Best hummus around IMO. So far I've had the chicken shawarma bowl and beef Lula. Both were really good. Their hummus is really good too. read more

Definitely give this place a try if you are in the area. I ordered the chicken schwarma plate and it was delicious! Good portion sizes and served with a side of flatbread. Will for sure be coming back :) read more

Black Olives Mediterranean Cafe - Chicken Shawarma - Mediterranean Near Me - Palmdale, California

Been coming here for years. Always my favorite Mediterranean restaurant. This time the food was terrible. Not fresh even the pita bread was stale. So sad to say we won't be coming back. May as well get Mediterranean in the mall. read more

The food is good but eat at the restaurant! If you get it to go all your portions are cut in half. (i.e. the soup and meat containers were halfway full, but the price wasn't!) read more

We are from out of town and our daughter recommended this place. It's small but cozy. We placed our order and when it was served it looked better than the pictures. I had the Gyro plate that comes with rice, cabbage salad and hummus. The gyro meat was nice and warm and the sides tasted really good. Didn't like the roasted tomato but the jalapeño chile was good. Pita bread was a bit hard not soft or warm. Maybe work on the attention to detail when customers have empty drinks but other than that nice little place. read more

See all

It was our first time at this Mediterranean restaurant and it didn't disappoint. Everything was absolutely delicious, flavorful and perfectly cooked. Customer service was excellent and everyone was treated with respect and hospitality. The restaurant is clean and even their restrooms are clean. Thank you to the young lady and gentleman that assisted us. We appreciate your hard work. May God continue blessing this business because I can tell it's family owned and they take pride in what they do. Thank you read more

Black Olives Mediterranean Cafe - Chicken Kabob Beef Kabob - Mediterranean Near Me - Palmdale, California

Cannot comment on the food because we were never acknowledged when we came in. We sat there for 10 minutes while the young girl played on her phone . We made eye contact several times and she never came to the table. I don't feel I need to up and ask for service for our table so we walked out. They will be er get our business now . UPDATE: OWNER REPLIED BACK AND WAS WRONG WHAT HE SAID. THERE WAS NO URGENT MATTER IN THE KITCHEN. I SEEN THE WAITRESS SEVERAL TIMES ON HER PHONE AND IGNORING US. WE WONT BE BACK. read more

I have been going here since 2019 when I moved up to the AV from Woodland Hills with my family . They are the best Mediterranean restaurant out here read more