Black Olives Mediterranean Cafe

Best Mediterranean Restaurant in Palmdale!

Top Selling Items

New! Chicken Shawarma Bowl

Sliced chicken shawarma meat served in a bowl with our signature rice, hummus, and fresh cucumber salad. Includes pita bread.

See Menu & Order

Combo Chicken/Beef Kabob Plate

1/2 Chicken 1/2 Beef kabob served with rice, hummus, cabbage salad, grilled tomato & pepper

See Menu & Order

Vegetarian Combo

Our signature vegetarian plate with hummus, babaganoush, tabouli, dolma, rice, and falafel.

See Menu & Order

New! Beef Shawarma Bowl

NEW! Tender beef shawarma slices served with our signature rice, hummus, and cucumber salad. Includes pita bread.

See Menu & Order

We Cater!

If there's one thing that Mediterranean culinary culture knows how to do – it's feed a crowd! Designed to serve groups as small as 10 and as large as you can fit in your space, our catering menu provides large trays of our restaurant favorites!

See Catering Menu

Our Customers Love Us!

Mike R.

“The food is unbelievable here. We stopped off for lunch one day and had their gyro platter. It came with great hummus and pita bread. Not only was the food delish, but the owner was super nice. Thank you for an amazing meal. We hope to return.”

Scott H.

“Absolutely amazing. Had the chicken kabobs with rice and hummus. Best I’ve had! Service was great. Sorry this place isn’t closer to home. Highly recommend this restaurant. Will definitely return when I’m back in the area.”

Marina C.

“Delicious! It’s traditional style Mediterranean food. The kebabs are awesome- just as good as the ones in Turkey. We ordered takeout from our phones and it was ready within 15 minutes. Will definitely be making this place a regular stop!”

AV Mall

1125 W Rancho Vista Blvd.

Suite C

Palmdale, CA 93551

Open 7 days

11AM - 9PM

661-947-9010