King David's Restaurant

We first discovered this catering at my father-in-law’s birthday, and I instantly fell in love with the food. When it came time to plan our wedding, choosing them was one of the easiest and best decisions we made. Their online menu made everything simple to choose from, the prices were exceptional, and the service was so thoughtful every step of the way. What made it even more special is that we were able to honor my husband ’s Greek heritage through the menu, and then we paired it with Venezuelan desserts—it was the perfect blend of our families and cultures. The food was absolutely delicious and our guests are still talking about how much they enjoyed it. We are so grateful for their role in making our celebration unforgettable and would recommend them wholeheartedly!

My father and I came in on February 13, 2026, looking forward to having a nice dinner at King David. I was surprised to see that the menu did not match the menu we had consulted online. When we got there, we learned that that the items we wanted was not available on the menu. One of the servers spoke to us rudely and said, “that’s a menu from about five years ago.” That would’ve been fine — except for that the server became ever nastier telling us it was our problem that we had looked at the wrong menu. I strongly recommend that you remove old menus from the website because it is very confusing for patron. I also strongly recommend that you train your staff to be polite to patrons. I read somewhere on one of your reviews that you responded to saying that you always “strive to make things

I've been enjoying King David's Mediterranean food since the mid-70's. The original restaurant on Marshall Street was established by the father of the current owners who worked for their dad as young men. When the father retired, the business was divided, with one son opening a new restaurant in Fayetteville and the other taking over the Marshall Street location, but moving to a smaller upstairs space. Having eaten at both restaurants, it is my opinion that the larger Fayetteville restaurant serves the best food. The chicken pesto pizza is an excellent starter for 2-4 to share. The platform is a 12" piece of crispy pita bread topped with delicious cheese, chicken, black olives, tomatoes, and pesto sauce. For your main course, try the babagnouge ala carte platter which includes salad, pita

The food was delicious and ready pretty quickly without compromising the integrity of the food. Ordered the fried calamari, the Gyro platter and dolmades which were all cooked perfectly. The portions are just right. The staff was pleasant and the setting is very nice. Wonderful little place to eat.

Came in for lunch and ordered the chicken swar pita and a side of fries (I misread their specials and thought I could pick two so also got falafel. Pita was over sauced and lukewarm. When I went back up to the corner the girl told me I would have to pay for fries even though it was the cashiers mistake. She said she spoke to her Manager and the manager said ‘no fries.’ I told her it was poor customer service and another ‘manager’ came out and tried to make it right by offering baklava and then finally offering fries. Obviously less than a couple of dollars worth of fries aren’t the issue. More of the idea of focusing on food quality and good customer service.