Cancel

    Open app

    Search

    Aj Deli

    4.2 (13 reviews)
    Closed • 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

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

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

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years 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

    1 year 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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years 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

    Swanson's Deli - Italian sub

    Swanson's Deli

    4.7(49 reviews)
    12.3 mi•Downtown
    •$

    Seven of our lunch group went here today. It was about 11:20 or so and they took our orders…read moreindividually and were very quick about it. We were fortunate to get two tables together in the hallway. I can see where it can get crowded over lunch time as the line continually was growing with people getting their food and taking a seat in the hallway. They have quite a few of tables with four chairs/table. Most of us ordered the Italian Subs with chips or potato salad as a side. Service was great. Speed was fantastic. I think all seven of us had our food brought out to us within about 7 minutes or so. Several of us thought that the Subs weren't heated as much as they could be. One complaint was that his pickle was limp. The top of the bun was warm but the cheese and meats on the inside were not warm at all (or the bottom of the bun). The potato salad was very good. They have soft drinks via the machine with ice and also Tea. The ingredients were fresh and everything good. I think seating could be a problem on some days and we wished the sandwiches were toasted more than what they were. On a scale of 10 we would rate it as a 7.3 on the ROMEO scale...Yelp scale we'll give it a 4.0

    Sandwiches are big and the staff is super friendly. They toast their hoagies so nicely so they're…read morepillowy soft. They def don't skimp on the sandwich contents either.

    Photos
    Swanson's Deli - Drink area

    Drink area

    Swanson's Deli - Italian Sub and Potato Salad

    Italian Sub and Potato Salad

    Swanson's Deli - Order stand

    See all

    Order stand

    East Bay Deli - West Columbia - Half chef salad.

    East Bay Deli - West Columbia

    3.6(78 reviews)
    15.5 mi
    •$$

    I came inside and they immediately greeted me, they were so sweet, they told me recommendations and…read moreeverything! The food was so good. 10/10 recommend

    Best sandwich in Columbia Metro award?…read more I mean yall. What? I be the MOST dramatic on these reviews sometimes bc lol they just read more fun. I'm. Dead. Ass. If yall don't get down to this bad boy and order you the "Chicken Charleston" during our lord and saviors pride month?! HOMOPHOBIA! I didn't know what to order (they literally have the LARGEST menu) and the fabulous front of house baddie said she loved The Charleston so.. I said you know what? LAYGO. 10/10 This was the best dang sandwich I've had in months. It's basically a chicken Philly but they put they whole foot, knee, thigh, and hootenanny into making that bad boy. AND ITS ACROSS FROM THE HOSPITAL SO I CAN JUST MOSEY ON OVER ANY TIME IM IN THIS CENTRALIZED LOCAYSH?! swear SC just wants me to stay fat and sassy atp. Only thing I disliked was the black olives in the pasta salad, but that's a personal preference situation. (Yall can have mine if you wanna meet up for lunch, tuh!) They also have kids eat free nights too! Clearly I don't have any children (kind of difficult to given the whole.. well, it's pride month yfm? Hahaha) but bring the whole fam. Clean, welcoming, good service and decently quick. Thanks everyone! Fr, this rocked.

    Photos
    East Bay Deli - West Columbia
    East Bay Deli - West Columbia - Chicken Charleston-, Pasta Salad Cup-, pickle

    Chicken Charleston-, Pasta Salad Cup-, pickle

    East Bay Deli - West Columbia - East Bay Deli- West Columbia

    See all

    East Bay Deli- West Columbia

    Aj Deli - mideastern - Updated October 2026

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