At All American Deli, our story is one built on family, hard work, and the simple joy of serving great food to great people.

For over 30 years, father and son have carried on the deli tradition through several small neighborhood shops across Rockville Centre, Queens, and Freeport. From early mornings behind the counter to late nights cleaning up after the rush, this business has always been more than just a job — it’s been a way of life.

Oceanside is home to the very first All American Deli, a dream that’s been years in the making. We wanted to create something that honors the tradition of the classic family deli — where everything is made fresh, every customer is treated like a neighbor, and every sandwich is crafted with pride.

Our mission is simple: to carry forward the All American way — a way built on quality, honesty, hard work, and community. We take pride in what we do, and it shows in every meal we make and every smile we serve.

From humble beginnings, we’ve grown through dedication and the support of our loyal customers. Every visit, every order, and every “thank you” reminds us why we do this — to provide good food, meaningful service, and a place where everyone feels at home.

At All American Deli, we’re not just serving food — we’re living out a father and son’s story and the American Dream, one sandwich at a time.

Proudly Father & Son Owned.

Authentic. Local. All American.