Cancel

    Open app

    Search

    Aj Deli

    4.2 (13 reviews)
    Open 9:00 am - 12:00 AM (Next day)

    Order Aj Deli Takeout or Delivery

    Aj Deli Photos

    Business Info

    You might also consider

    Recommended Reviews - Aj Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chicken over Basmati Rice
    Mo B.

    Tucked between two other restaurants I heard this place was great. Overall I will give it a 3/5 stars today. As pictured is the Chicken Over Rice ($14.99). My thoughts as followed; The bowl is heavy and full, I did not enjoy the amount of white sauce on there because it truly drowns out the taste of everything else. I was able to taste the chicken without the white sauce and it was flavorful. Unfortunately underneath the rice there was a hair(stopped eating at that point). I also had "The Juice Box" ($10.99) which was okay. I think the prices for the juices were a bit high considering the menu stated one thing and the receipt reflected another. The lady at the front counter "Simone" was very friendly and provided good customer service by providing me insight on the menu. I am willing to give them a redemption. also it was very hot in the establishment.

    Just S.

    If you are looking for fast food this not the place for you. If you are looking for good halal food you might want to check it out. I was waiting for this place to open up for a while. With the very limited options my family and I have when it comes to certain things. Breakfast for example I would have to prepare at home everyday because I don't eat certain meats. When I going AJ's menu had beef bacon egg and cheese options I was in my happy place. I put my order in prior to going to be sure it's ready either when I arrive or shortly there after. They offer plenty of options for your sustenance and your thirst if you are looking for five star service this is not the place for you. If you are looking for food that not going to be fun to eat and a little messy again this is not the place for you. But If you want good halal for not filled with a bunch of stuff we should not be eating anyway give this place a try. Pictures and more reviews coming soon. I will be returning.

    Outside
    Aisha H.

    Was heading to Lidl when Aj deli and Middle eastern restaurant Yemen Arabic restaurant caught our eye. We knew after grabbing groceries we'd have to swing by and check it out. I'm so glad we did, it was busy with many takeout orders and what seemed to be regulars in the restaurant enjoying the food. My husband and I both opted for a gyro, while my kids did a burger and hot sandwich. We did our 20 minute drive back home with our food and let me tell you the whole car ride home was a tease because it smelled so good. As soon as we put groceries away we sat the table and dug in. And let me tell you the portions were huge and the flavors were out of this world! It's been years since I've had a gyro this good. Legit flavor town on every bite. This place has an extensive menu of burgers, sandwiches, middle eastern favorites and they even offer chopped cheeses which my husband cannot wait to go back and try. This place for sure will be on rotation as one of our favorite places in Columbia.

    Chicken & Lamb Combo w/Seasoned Fried

    See all

    9 months ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    They are so sweet and the food is great! The wife and husband are sweet and they offered me free tea while I waited it was very good

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Just S.
    1
    19
    24

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 7
    Thanks 0
    Love this 8
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    I went for a house Philly cheesesteak got home and inside my sandwich was some type of grounded meat. No steak in sight

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Great place. Food is absolutely delicious!! Staff is very nice. Excellent service. Recommend the hummus and lamb gyro

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Aj Deli

    Review Highlights - Aj Deli

    The vibe had me reminiscing a bodega in NYC.

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Arabesque

    Arabesque

    4.1
    (273 reviews)
    11.7 mi
    $$

    This was an excellent dining experience, as we recently visited this Lebanese restaurant. It is…read moreconveniently located on Devine street in Columbia, SC and they have a private parking lot it is a popular restaurant, so parking can be challenging. There is also available street parking as well. Upon entering this restaurant, we were quickly seated and greeted by a very professional staff member. Our waiter was very knowledgeable and helpful. Their menu offers plenty of delicious entrees, and they also have daily specials. We placed our order after checking out their menu, and we truly enjoyed everything we tasted. I'm positive that we will return for another visit soon, and I'd strongly recommend this restaurant for friends and family members.

    Came here after my run one night and man was I pleasantly surprised!…read more First, the atmosphere was absolutely great. It's a super chill vibe with dim lighting and not a ton of busyness. The seating was comfortable, had tons of cushions so it was definitely a vibe. Our waitress was absolutely amazing. Came to the table the right amount of times and was pleasant as anyone can ever be. The food was on point! The gyro meat was seasoned to perfection. I opted to swap the rice out for their veggies and it was a great call. There were bell peppers, onions, tomatoes and mushrooms in there which complimented the meat perfectly. Their tzatziki is homemade and the perfect contrast to the dish. I'll definitely be back for lunch or dinner soon!

    Photos
    Arabesque
    Lamb Chops with Lebanese Green beans and mixed vegetables
    Lamb Chops with Lebanese Green beans and mixed vegetables
    Arabesque

    See all

    Sahara On Main

    Sahara On Main

    4.3
    (118 reviews)
    12.8 mi
    $

    I think one of the best Mediterranean restaurants Columbia has to offer. I've been a frequent diner…read moreof this place for years while I resided downtown, but now that I'm a little ways out, it's a treat to dine here, but still really enjoy their food nonetheless. I've always gone with and recommend the chicken kebab. It comes with about 4-5 pieces of grilled chicken, yellow rice, vegetables, and side of tzatziki sauce. The grilled flavor of the chicken just mixes so well with the rice, so having that clean "chicken & rice" meal while maintaining the awesome flavors. The menu is pretty diverse, despite Mediterranean being their speciality. They offer other American dishes like burgers or even pizza; never tried them though, but options are there to diversify. Right now due to Ramadan, their hours are adjusted for dining in, so they stop seating people around 7:30pm. To go orders are the only option; not a big deal for me though. I highly recommend people to try this place out if they haven't; seriously a solid 4 star dining establishment!

    The lamb was juicy, spiced beautifully, and crispy on the outside. The pita was as large as a pizza…read moreand covered with herbs. The owner brought me something to try that he was eating for dinner, and I don't remember what it was, but it was made with quinoa and was a bit spicy! Whatever it was, it was delicious... Since I came in by myself, and it was an "off hour," the owner spoke with me about all kinds of things going on in the restaurant and what was coming up in the future, including that they are adding Indian food! He was charming, sweet, and very nice! He really made my day! The food is delicious, and the staff are very sweet... Excellent dinner experience!

    Photos
    Turkish fatayer
    Turkish fatayer
    Parking for the custom.
    Parking for the custom.
    Baklava is a Middle‑Eastern dessert. It is a rich, sweet pastry made of layers of filo filled with chopped nuts...

    See all

    Baklava is a Middle‑Eastern dessert. It is a rich, sweet pastry made of layers of filo filled with chopped nuts...
    Mediterranean Tea Room

    Mediterranean Tea Room

    4.3
    (101 reviews)
    11.8 mi
    $$

    An obvious Columbia staple that just by driving by you wouldn't think much of, but once you step…read moreinside you feel it. The connection, community, and comfort. You feel the local love and familiar faces of those who frequent. Being off Devine, so parking, although not as bad as other areas, still is a little challenging, but it's so worth it. I went at lunch, and it was busy; however, the service was welcoming. Again, it was a feeling of comfort and nostalgia. The menu looked like it had a lot of good options. We ordered the salmon special, which came with rice and a green salad. The food didn't take too long at all. Everything looked fresh. It almost took me on a mental trip back to Greece and how fresh those ingredients were. I should have captured the after picture of the plate. I ate every drop. Everything was so delicious, from the salad to the rice with the juices and sauce from the salmon seeping throughout. The salmon was so delicious. It was like grilled yet cooked to perfection and full of flavor and extremely tasty. Even my lunch partner enjoyed every last drop of their food. Needless to say, I'll be back to enjoy more. Also, the prices were pretty decent for the portion. I was very pleased.

    A tiny Columbia landmark that unassumingly sits off Devine ST. While you won't be glamoured by the…read moredecor you will quickly come to feel as though you are dining at the table of a friend. Service is always top notch with staff not only knowledgeable of menu items but also accommodating to any dietary concerns or requests. Whether you go for lunch or dinner you will find portions to be large and food consistently delicious. Every dish I've tried has been delicious including the hummus, chicken salad, Tabouli, eggplant pizza, muduras rice and salmon and chicken pita. Caution though to any non-garlic lovers as dishes are a bit heavy on the garlic and moistly christened with butter.

    Photos
    Mediterranean Tea Room
    Mediterranean Tea Room
    Grilled Chicken Breast Platter

    See all

    Grilled Chicken Breast Platter
    Falafel King by Bombay Grill

    Falafel King by Bombay Grill

    4.3
    (72 reviews)
    11.7 mi

    Falafel King is a small restaurant attached to a gas station at the corner of Harden Street and…read moreGervais Street in Columbia SC. It's been here for a few years but I'm not a regular customer. I ordered the King Special pizza and King side salad. The salad was very fresh and flavorful with a nice crunch to it. The pizza was one of the best I've ever had in my 58 years. And the service was very friendly, the restaurant clean and bright. I highly recommend you try it out. I was the only customer here throughout my entire meal from ordering, to eating, to posting this. All during lunchtime on a Monday. So this small business needs a resurgence of customers.

    While visiting Columbia, SC, I had a craving for a good falafel wrap and used Yelp to find Falafel…read moreKing. I have to admit, I was a little skeptical when I first pulled up because it appeared to be inside a gas station. Thankfully, I quickly realized they were separate businesses, and the clean environment immediately put my mind at ease. The falafel wrap was exactly what I was looking for fresh, flavorful, and made to order. The falafel was seasoned well with a nice texture. I would have preferred more topping options but the tzatziki sauce complemented it beautifully and the chickpea salad was a great side. It was definitely worth the stop, and I'll be back the next time I'm in town.

    Photos
    Front counter
    Front counter
    Build your own plate. Chicken schwarna, hummus
    Build your own plate. Chicken schwarna, hummus
    Not sure what to do with this bread

    See all

    Not sure what to do with this bread

    Aj Deli - mideastern - Updated July 2026

    Loading...
    Loading...
    Loading...