
Corned Beef Reuben
Hot corned beef with Swiss cheese and mustard on toasted rye bread. A true deli classic.

From hearty breakfast platters to signature deli sandwiches and elegant catering — every bite crafted from the freshest ingredients, delivered daily.
✦ Today's Picks ✦
Handpicked by our kitchen team — the freshest, most beloved dishes on the menu right now.

Hot corned beef with Swiss cheese and mustard on toasted rye bread. A true deli classic.

Grilled chicken with roasted peppers, fresh mozzarella, and romaine on a crusty roll.

A rotating selection of homemade soups — Beef Barley, Chicken Rice, or French Onion.

✦ Our Story ✦
AJ's Deli was founded on a simple belief: great food starts with great ingredients. Since 1999, we've been waking up before dawn to prepare the freshest breakfast platters, hand-slicing premium deli meats, and crafting the kind of sandwiches that keep Shrewsbury coming back day after day.
What began as a neighborhood deli has grown into the go-to catering partner for corporations, weddings, and events across New Jersey — but our heart has never left that first little kitchen.
Est. 1999
Over 25 years of deli mastery
Farm Fresh
Daily deliveries, zero compromise
Family Owned
Passion baked into every dish
✦ Why Choose AJ's ✦
We don't just serve food — we deliver an experience built on decades of craft, care, and community.
All ingredients delivered fresh daily from trusted local suppliers. We never compromise on quality.
A Shrewsbury institution since 1999. Our recipes have been perfected over decades of passionate craftsmanship.
From intimate office lunches to 500-person galas — we handle every event with flawless precision.
Every dish is prepared with care, using traditional deli techniques passed down through generations.
🏆
25+
Years in Business
😊
10K+
Happy Customers
🍽️
500+
Menu Items
🌿
100%
Fresh Daily

Master Chef
Certified Culinary Arts
"With over 30 years in the culinary world, Anthony founded AJ's Deli to bring authentic flavors and premium catering to Shrewsbury. His passion for quality is in every dish."
"Cooking is an act of love. When you start with the best ingredients and treat them with respect, you get magic on a plate."

Anthony J.
Founder & Executive Chef
✦ Food Gallery ✦
Real dishes, real flavors — a visual tour of what makes AJ's Deli exceptional.
✦ What People Say ✦
Don't take our word for it — hear from the thousands of customers who've made AJ's their daily ritual.
"AJ's Deli is hands-down the best deli in Shrewsbury. The corned beef is perfectly seasoned and the service is always warm and friendly. I've been coming here for years and it never disappoints!"
Sarah M.
Regular Customer · November 15, 2024
"We use AJ's for all our office catering events. The platters are always fresh, beautifully presented, and the team is incredibly professional. Our employees rave about the food every time."
Michael T.
Corporate Client · October 22, 2024
"The breakfast here is phenomenal — especially the omelette platters and fresh bagels. It's become my daily ritual before work. The staff knows my order by heart now!"
Jennifer K.
Breakfast Enthusiast · December 1, 2024
4.9
Overall Rating
500+
Total Reviews
Google · Yelp · TripAdvisor
✦ Book Your Table ✦
Whether it's a quick lunch or a 500-person gala, we'll make it seamless.
Easy Booking
Submit your details and we'll confirm within 2 hours.
Flexible Hours
We serve Mon–Fri 6AM–4PM, Sat 7AM–3PM.
Any Group Size
From 2 guests to 500-person corporate events.
✉️ Stay in the Loop
Get daily specials, exclusive catering offers, and Shrewsbury community updates delivered to your inbox.