A Shrewsbury Tradition
Serving the community for over 25 years with authentic flavors, homemade recipes, and a passion for culinary excellence.
The Story Behind the Counter
Freshness is Our Foundation
At AJ's Deli & Catering, we believe that the best meals start with the best ingredients. Since we opened our doors in 1999, we've remained a family-owned and operated institution in the heart of Shrewsbury, NJ.
What started as a small local deli quickly grew into a community favorite, known not just for our signature Reubens and fresh-baked bagels, but for the warmth and personal touch we bring to every order.
Today, we continue that legacy of excellence, combining traditional deli craftsmanship with modern culinary flair to serve both our daily walk-in customers and large-scale corporate catering clients.
Located in Shrewsbury, NJ
Proudly serving the Monmouth County area.
What We Stand For
The core values that guide everything we do, from our kitchen to your table.
Quality First
We source only the finest meats, cheeses, and produce. If it's not the best, it doesn't make it to your plate.
Community Rooted
Proudly serving Shrewsbury for over 25 years. We're more than a deli; we're a part of your daily life.
Family Traditions
Every recipe is a piece of our history, prepared with the same care we use in our own home.
Our Timeline
A Journey of Flavor
1999
The Beginning
AJ's Deli & Catering opened its doors with a simple goal: serve the best Reuben in Shrewsbury.
2008
Catering Expansion
Due to popular demand, we launched our full-service catering division.
2015
Modern Refinement
We updated our shop while keeping the traditional deli heart our customers love.
Today
25+ Years Strong
Still family-owned, still fresh, and still your favorite local spot.
Join Our Story
Ready to Experience the Difference?