Shrewsbury's Finest Deli Fresh. Bold. Unforgettable.
From hearty breakfast platters to signature deli sandwiches and elegant catering — every bite crafted from the freshest ingredients, delivered daily.
Today's Picks
Farm Fresh Daily
25+ Years Fresh
Online Ordering Available
Featured Specials
Handpicked by our kitchen team — the freshest, most beloved dishes on the menu right now.
More Than a Deli — A Shrewsbury Tradition
AJ's Deli & Catering 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
Breakfast
Served from 6:00 AM to 10:30 AM
We source the finest ingredients for every item in our breakfast selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
Sandwiches & Wraps
Classic Deli Perfection
We source the finest ingredients for every item in our sandwiches & wraps selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
Salads
Fresh & Vibrant Bowls
We source the finest ingredients for every item in our salad selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
Homemade Soups
Prepared Fresh Daily
We source the finest ingredients for every item in our homemade soups selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
Appetizers
Perfect Starters
We source the finest ingredients for every item in our appetizers selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
Catering
Corporate & Private Events
We source the finest ingredients for every item in our catering selection. Whether you're grabbing a quick bite or planning a full catering spread, quality is never compromised.
The AJ's Difference
We don't just serve food — we deliver an experience built on decades of craft, care, and community.
Farm-Fresh Ingredients
All ingredients are delivered fresh daily from trusted local suppliers. We never compromise on quality.
25+ Years of Excellence
A Shrewsbury institution since 1999. Our recipes have been perfected over decades of passionate craftsmanship.
Corporate Catering Experts
From intimate office lunches to 500-person galas — we handle every event with flawless precision.
Made With Love
Every dish is prepared with care, using traditional deli techniques passed down through generations.
0+
Years in Business0k+
Happy Customers0+
Menu Items0%
Fresh DailyCulinary Excellence Since 1999
With over 30 years in the culinary world, Anthony founded AJ's Deli & Catering to bring authentic flavors and premium catering to Shrewsbury. His passion for quality is in every dish.
Specialties
Philosophy
"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
Stories From Our Community
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 and 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
Reserve or Plan Your Catering Event
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: 6: 00 AM – 4: 00 PM, Sat: 7:00 AM – 3:00 PM
Any Group Size
From 2 guests to 500-person corporate events.
Find Us
Your Details
We'll confirm your reservation within 2 business hours.
Reservation Form
"*" indicates required fields
Join the Inner Circle
Get daily specials, exclusive catering offers, and Shrewsbury community updates delivered to your inbox.
We respect your privacy. Unsubscribe at any time.