What is the AJ Deli & Middle Eastern Restaurant's address?

AJ Deli & Middle Eastern Restaurant is located at 4561 Hard Scrabble Rd, Columbia SC 29229-9464, United States. This is where you will go to get DoorDash Pickup orders, and where Dashers will go to get your DoorDash delivery orders.

Does AJ Deli & Middle Eastern Restaurant offer delivery or pickup?

You can browse AJ Deli & Middle Eastern Restaurant’s menu and place an order for both Delivery and Pickup on DoorDash. AJ Deli & Middle Eastern Restaurant may also offer delivery and pickup on their own or through other delivery services.

What are the most popular dishes at AJ Deli & Middle Eastern Restaurant?

The dishes most commonly ordered by DoorDash customers at AJ Deli & Middle Eastern Restaurant are Lamb Over Rice, Chopped Cheese Lover and Chicken Over Rice.

Is AJ Deli & Middle Eastern Restaurant a DashPass eligible store?

AJ Deli & Middle Eastern Restaurant offers DashPass benefits like $0 delivery, reduced service fees, and $5 credits back on Pickup orders. If you want to know if a store is DashPass eligible, you can look for the DashPass icon next to their name.

AJ Deli & Middle Eastern Restaurant

4.4Icon Loading(200+)•
Icon LoadingDashPass•
Deli•

Store Info

DashPass

4.4(200+)•

Deli

Full Menu

10:00 am - 9:40 pm

Featured Items

$0 delivery fee, first order

pricing & fees

to see delivery time

Featured Items

Lamb Chops

$37.99

Lamb Haneeth

$37.99

Zorbian Lamb

$37.99

Massloug Lamb

$37.99

Lamb Over Rice

$21.99

•96% (28)

#1 Most liked

Chicken Over Rice

$18.99

•90% (21)

#3 Most liked

Reviews200+ ratings • 30+ public reviews

4.4
Icon Loading
of 5 stars

L
Lorinda L
Emerging Expert • 13 contributions
Icon LoadingLoved
• 4 days ago
• DoorDash order

AJ's once again did not disappoint. I requested "no cheese" on my Veggie Chopped Cheese and it was still as delicious as it usually is. My shoestring Fries  were crispy and tasty, seasoned to perfection.  Brings back memories of lunch breaks at the Delis in NY.

C
Christian T
1 contributions
Icon LoadingLoved
• 10/05/26
• DoorDash order

Ordered the Lamb Over Rice , Hummus , and the Chicken Over Rice. 10/10! I'll be going back again, and again. The portion sizes were very generous and I have way more than enough to take for lunch. Pulled the Pita back to find fresh avocado and cucumber. Insanely good food!

S
Shadonna G
Emerging Expert • 4 contributions
Icon LoadingLoved
• 03/04/26
• DoorDash order

The Chipotle chicken was juicy, flavorful, and had a nice little kick to it. Nice portion size and the bread it came on was so soft and also didn't get soggy after sitting for a little while. I added bacon and spinach (gotta get them daily greens) and it was packed nice. I will definitely be ordering it again.

A
AM W
2 contributions
Icon LoadingLoved
• 12/04/25
• DoorDash order

Omg tastes amazing,  the fries are so flavorful and crispy even after 1 hour. I got chicken Shawarma with Fries and the Lamb Over Rice. The lamb they use is lamb gyro meat, the caramelized onions and peppers they add ontop with the white sauce taste so good. The chicken Shawarma with Fries is also very flavorful. I love that its owned by Yemenis as well. Would recommend, 5 stars!

A
Azaria R
3 contributions
Icon LoadingLoved
• 21/03/26
• DoorDash order

This was my first time trying a shawarma. The food was very well packaged and seasoned perfectly; you could taste everything. I personally am not a fan of pickles, tomatoes, or onions, but somehow this shawarma made me a fan. I would definitely order this again; it was a beautifully crafted meal made fresh and with love. The portion was perfect I was only able to finish 1 so I would say this could feed 2 people depending on how hungry you are.

See All

Most Ordered

The most commonly ordered items and dishes from this store

Appetizers

Poultry

Main Course

Seafood

Yemeni Bread

Salad

Chicken Wings

Chicken Tenders

Fried Chicken

Sides

Burgers

Specialty Sandwiches

Cold Cuts & Sandwiches

Gyro

With fries & canned soda.

Dinner Plates

Wraps

Panini

Philly Cheesesteak

Add combo (fries & soda) for an additional charge

Quesadillas

Served with lettuce, tomatoes, avocado, sour cream & salsa

Chopped Cheese

Add combo (fries & soda) for an additional charge

Breakfast

Additional charge for sub hero bread

Breakfast Bagels

Breakfast Platters - French Toast

Add banana for extra charge

Breakfast Platters - Pancake

Add banana, strawberry, blueberry, chocolate for extra charge

Omelettes

Juice Bar - Fruit & Vegetables Juices

Juice Bar - Fruit & Vegetables Smoothies

Prices on this menu are set directly by the Merchant.

Store Info