743 Billings Ave.
Paulsboro NJ 08066
Call-In Your Order
Heritage's Menu
-
-
Breakfast
-
Plain Heri-Egg & Cheese
4.99
Pork Roll Heri-Egg on Kaiser or Bagel
5.29Double Meat, Add: 1.25
Sausage Heri-Egg on Kaiser or Bagel
5.29Double Meat, Add: 1.25
Bacon Heri-Egg on Kaiser or Bagel
5.29Double Meat, Add: 1.25
Ham Heri-Egg on Kaiser or Bagel
5.29Double Meat, Add: 1.25
Bagel With Cream Cheese
3.49
Bagel With Butter
2.99
Bagel Plain
1.79
Roll With Butter
1.99-
-
Famous Subs
-
American Sub
Mini: 5.49Super 6: 6.69Heritage: 9.49Hercules: 18.49
Cheese Sub
Mini: 5.49Super 6: 6.69Heritage: 9.49Hercules: 18.49
Chicken Salad Sub
Mini: 5.49Super 6: 6.99Heritage: 11.49Hercules: 20.99
Ham and Cheese Sub
Mini: 5.49Super 6: 6.69Heritage: 9.49Hercules: 18.49
Italian Sub
Mini: 5.49Super 6: 6.69Heritage: 9.49Hercules: 18.49
Roast Beef and Cheese Sub
Mini: 5.49Super 6: 6.69Heritage: 9.99Hercules: 18.99
Tuna Salad Sub
Mini: 5.49Super 6: 6.99Heritage: 9.99Hercules: 18.99
Turkey and Cheese Sub
Mini: 5.49Super 6: 6.99Heritage: 10.99Hercules: 19.99
Veggie Sub
Mini: 4.79Super 6: 5.99Heritage: 7.99Hercules: 15.99
Club It with Bacon Add: Mini: 1.00, Super 6: 1.25, Heritage: 1.75, Hercules: 3.50Double Meat and Cheese Add: Mini: 2.00, Super 6: 3.00, Heritage: 4.50, Hercules: 8.00
All subs include lettuce, tomato, onion, salt, pepper and oregano.
-
-
Sandwiches
-
Bacon, Lettuce and Tomato
6.49Chicken Salad
6.99Egg Salad
6.99Ham and Cheese
6.69Peanut Butter and Jelly
4.49Roast Beef and Cheese
6.99Tuna Salad
6.99Turkey and Cheese
6.99Club It with Bacon Add: 1.25
On White, Wheat, Rye or Kaiser
-
-
Wraps
-
American Sub Wrap
6.69Buffalo Chicken
6.99Chicken Caesar
6.99Ham Sub Wrap
6.69Italian Sub Wrap
6.69Turkey Club
7.49-
-
Hot Sandwiches
-
Buffalo Chicken Twister
4.39
Twister with Cheese
3.99
Twister with Ham and Cheese
4.39
Twister with Pepperoni and Cheese
4.39
Cheesesteak
7.99
Angus Burger
6.49
Angus Cheeseburger
6.99
Pork BBQ
7.99
Hot Roast Beef
6.99
Meatball Sandwich
6.49
Barnburner
6.99
Chicken Parmesan
6.49
Chicken Caesar
6.99
Chicken Breast Club
7.99-
-
Off The Grill
-
1/4 lb Hot Dog
3.99Hot Dog
2.69Hot Smoked Sausage
3.49Italian Sausage
4.49Texan
5.99Full Service Deli
Heritage's offers a wide selection of D&W premium meats & cheeses. All deli meat and cheese is sliced fresh at each location.
Call ahead or stop in any location to place a fresh lunchmeat order.
-
-
Lunchbox Specials
-
Junior Lunchbox Special
16.99- 1/2 lb. Domestic Cooked Ham
- 1/2 lb. Homestyle Turkey Breast
- 1 lb. American Cheese
-
Senior Lunchbox Special
32.99- 1 lb. Domestic Cooked Ham
- 1 lb. Homestyle Turkey Breast
- 2 lbs. American Cheese
-
Crockpot Specials
-
Crockpot Special
42.99- 2 lbs. of Roast Beef OR Roast Pork
- 1 lb. of American OR Provolone Cheese
- 1 Dozen Fresh Baked Liscio’s Rolls
- 2 Packets of Gravy Mix
-
Hosting a party or gathering? Heritage’s offers a variety of catering options that are sure to please. Don’t forget to order your rolls and deli salads to make the occasion complete.
-
-
Catering Trays
-
12" Pepperoni & Cheese Tray
55.99Serves 15-20 people
Sliced Pepperoni, Cooper Sharp, Provolone & Hot Pepper Cheese, served with Mustard.
-
16" Sub Tray
69.99Serves 8-10 people
A combination of three colossal Hercules Subs of your choice.
Hots, Sweets & Pickles included.
-
16" Wrap Tray
75.99Serves 14-16 people
A variety of overstuffed wraps featuring Chicken Caesar, Buffalo Chicken, Italian, Ham & Turkey Club.
Hots, Sweets & Pickles included.
-
Fresh Salad Trays
12" Salad Tray: 35.9916" Salad Tray: 99.99Includes fresh lettuce, sliced onions and tomatoes.
12" Salad Tray
- Serves 20 people
16" Salad Tray
- Serves 30-35 people -
Premium Deli Trays
12" Deli Tray : 69.9916" Deli Tray: 99.99Crafted with Genoa Salami, Roast Beef. Home-Style Turkey, Domestic Ham. Swiss & American Cheese.
12" Deli Tray
- Serves 20 people16" Deli Tray
- Serves 30-35 people
-
Rolls
-
Brioche Slider Bun
- 1.5-2 Inches
- Item #778
-
Club Roll
- 4-5 Inches
- Item #460
- Sliced Upon Request
-
Dinner Roll - Long
- 4-5 Inches
- Item #580
-
Dinner Roll - Plain
- 4-5 Inches
- Item #600
-
Dinner Roll - Poppy
- 4-5 Inches
- Item #601
-
Dinner Roll - Sesame
- 4-5 Inches
- Item #602
-
Hamburger Pub Roll
- 4-5 Inches
- Item #425
-
Kaiser Roll - Plain
- 4-5 Inches
- Item #440
- Sliced Upon Request
-
Medium Brioche Bun
- 3-4 Inches
- Item #776
-
Snowflake Roll
- 4-5 Inches
- Item #480
-
Torpedo Roll
- 4-5 Inches
- Item #450
- Sliced Upon Request
-
-
Hours of Operation
• Monday: 5:00AM – 10:00PM
• Tuesday: 5:00AM – 10:00PM
• Wednesday: 5:00AM – 10:00PM
• Thursday: 5:00AM – 10:00PM
• Friday: 5:00AM – 10:00PM
• Saturday: 6:00AM – 10:00PM
• Sunday: 6:00AM – 10:00PMLocation & Directions
743 Billings Ave.
Paulsboro NJ 08066Customer Reviews
Dankman of Dankwoods2 weeks agoYou can never go wrong with a breakfast sandy from themguitarplayer6543 months agoThis store is absolutely fantastic. Every time I go in, I’m greeted and cared for with top notch customer service. The crew on Saturday mornings never fails to handle the breakfast rush while maintaining that level of professionalism I’ve come to expect from them. Shoutout to Beverly who makes the best breakfast sandwiches in a 5 mile radius, and quick too! This neighborhood would be half the place it was without this location.Michele Howarth6 months agoLong time customer for over 40 years. Finally had a small order mix up at this location . It happens no big deal. Called next day and spoke to Bev ( who we always recieve great service from) she relayed message to the manager Ashley. ASHLEY called me back and was so concerned and professional. I am happy we made this our go to location while the Gibbstown store was closed. Ashley and her crew do a great job at this location and we will now continue to make this our go to store! ☺️Danielle Killian6 months agoThe staff are friendly and have great personalities.Claire Stagliano8 months agoAmazing customer service!! Every time I go in this store the associates are happy and friendly.jason h1 year agoAwesome place awesome people awesome service and I'm there at least 2 times a day lol.Joe Kyser1 year agoA landmark in Paulsboro. Heart of the community, lies west of the train tracks on Billings Ave in Billingport section of Paulsboro. This store is ready to handle your everyday commodities with a slurry of fine help waiting to assist you. Everything from lunch meat to cat food on the menu here. Quick bright service at local convience store pricing. Open everyday from sun up to well past sun down. Stop in today and try a Herri Egg for breakfast or a Heritage Hoagie for lunch and dinner. The usefulness of this store will not be forgotten. Thank you to the Heritages family for making it possible and being part of this community. 2025 Update Still the same great place to get a great hoagie. Miss that Godfather thoughKathy Valente3 years agoVery handy neighborhood store to have around lol. I'm very used to Wawa but I like this one I think almost as much! Milk bread eggs even some vegetables you can find a lot of things in the store if you can't get to a supermarket.Donna Esslinger3 years agoThe ladies and men that work there are always very helpful and very polite. The store is always kept clean and its always restocked.Jason Seibel5 years agoAlthough it says dairy store it's more of a deli / convenience store. They do have dairy products but also have groceries, cigarettes, coffee. A wide variety of snacks and sweets. Although I hear great things about their hot sandwiches I've never tried them. I do recommend the lunch box specials, it comes in two sizes and it's basically cheese turkey and ham. I highly recommend the rolls by the counter. I decided to go with the Italian sub with hot peppers, sweet peppers, pickles,tomatoes and mayonnaise. All the toppings and the bread were very fresh. They definitely don't skimp on the meat. I was tempted to get the Hercules size but opted for the heritage size instead. It was about 10 inches and stuffed. I'm a pretty big eater and I was barely able to finish it and I was starving. They also take E. B. T. for all groceries, and cold sandwiches. Highly recommend this place for sure. Some of the groceries are a little pricey, but not too bad. But the sandwiches are well worth the price and earned this place an easy 5 stars.Jack Hammer6 years agoI go here everyday and I can say most of the staff that work here are kind and helpful. The ladies that work later in the afternoons, know my order without me having to say a word. And that's awesome.Phillip Williamson7 years agoFriendly atmosphere and best customer service around Gloucester CountyLovey m7 years agoAlways nice and clean. They cut my lunchmeat perfect every timeStore #18 News & Updates
Nicholas Padgett – September/October 2025 – Assistant Manager of the Month
Nicholas Padgett – September/October 2025 – Assistant Manager of the MonthWe are proud to recognize Nicholas Padgett as Heritage’s Assistant Manager of the Month for September and October. Nick has been with us for over two years. He currently serves as Assistant Manager in Logan, but his impact extends far beyond his home store. Nick ...
Proudly Serving
Vineland | Millville | Bridgeton
-
Copyright 2026 Heritage's Dairy Stores. All Rights Reserved
Created and Designed by Riggs Creative GroupSkip to content
-
-
-
-
