Welcome to AJ's Deli
At AJ's Deli, nestled in Shrewsbury, NJ, the story is woven with community and culinary passion. Known for its artisan sandwiches and wraps, AJ's delights with offerings like the Turkey & Brie and the renowned Chicken Salad. The dedication to quality shines through in every dish, whether it's a classic Tuna Melt or their surprisingly popular fried eggplant. Customers praise their swift, accommodating service, making every visit feel special. With a warm family atmosphere and an array of breakfast and lunch options, AJ's Deli isn't just a meal—it's a cherished part of local life, echoing heartfelt moments and satisfied appetites.
- 555 Shrewsbury Ave, Shrewsbury, NJ 07702 Hotline: (732) 842-5009
Welcome to AJ's Deli, a cherished gem located at 555 Shrewsbury Ave, Shrewsbury, NJ 07702. Known for its vibrant atmosphere and commitment to quality, AJ's has become the go-to deli for locals seeking a quick bite or a catered feast. With a variety of classic deli offerings such as hot pastrami, roast beef, and chicken salad, there’s something to please every palate.
AJ's Deli takes pride in crafting sandwiches and wraps made from fresh ingredients. From the hearty chicken fajita burrito to the delightful triple decker sandwiches, every dish is a testament to their dedication to flavor and freshness. Whether you're in the mood for a well-crafted tuna melt or a refreshing fresh mozzarella and roasted peppers wrap, AJ's ensures that every bite leaves you wanting more.
- Customer Praise: It’s evident that AJ's has garnered a loyal following. Maryanne Gaul shares, “They helped me out in a pinch with a last minute catering order. The food was also delicious!”
- Top-notch Service: Noah McBride raves about the “top-tier customer service” and delectable fare.
- Consistent Quality: Kelsey Coughlin describes their BLT as the “best I’ve ever had,” highlighting their efficiency and fair pricing.
- Healthier Options: For those conscious about their diet, Danielle Troccoli appreciates AJ's “healthy breakfast options,” paired with their scrumptious cheese fries.
The testimonials reflect a common theme: the combination of fantastic food and attentive service sets AJ's apart. Customers like Diana Krolczynski rave about their “best deli in the area” status, emphasizing accommodating substitutions and the must-try 27 steak wrap.
AJ's Deli is more than just a place to grab lunch or breakfast; it’s a community staple. Regulars, like William Karsanbas, have been returning for over 16 years for their unmatched chicken salad sub. Meanwhile, Douglas Bennett notes the family-owned charm that makes every visit feel personalized. With a team dedicated to ensuring cleanliness and quality, AJ's remains a top choice for your deli needs.
For a hearty meal or a quick snack, AJ's Deli is ready to serve you with a smile. Stop by or give them a call at (732) 842-5009 – you won’t regret it!

We are so lucky to have AJs in our community. They helped me out in a pinch with a last minute catering order. They were quick, kind and super helpful. The food was also delicious! My staff loved it! Thank you!

Chicken fajita burrito was so good and customer service was top tier

Best blt Ive ever had! My husband and I order from here a fair amount for lunch. They are always quick with delivery and the prices are extremely fair!

AJs is great all around! Lots of options, quality food, good pricing and even better customer service! We love their triple deckers, their healthy breakfast options and the cheese fries of course! We had an issue with an order and they ...

AJs hands down best deli in the area. Service is great , they always accommodate any substitutions needed in my orders. Never had a bad sandwich my go to is the 27 steak wrap .. absolutely delicious!

Discovered this spot about 6 months ago by my office. We get breakfast wraps here almost every day. Food here is on point. Always fresh, they never skimp on ingredients. Clean location great guys. Highly recommend AJs

Ive been ordering from Ajs deli for about 16 years now and I have to say they are the best deli out of all the delis around no one and I mean no one makes a chicken salad sub like they do!!! If you havent tried them I 100 recommend you do!

Has been my spot since 2012. Breakfast sandwiches are amazing. belly buster is the one. Great family owned and operated. Staff is awesome and always clean.