Home of the Best Philly Cheesesteak

Proudly Serving Hampton Roads for over 30 Years!


Let Us Cater Your Next Event with an Awesome Sub Tray.
Philadelphia Cold Cuts Hoagie Trays are only $39.95!

Our Hoagie Trays are prepared on 16″ Trays.
The Hoagies are cut into 30 2″ sections.
We can make any selection from our menu into a Hoagie Tray.

Most popular selections are Italian, Turkey, Ham and of course
Philly Cheesesteak and Chicken Philly.

Please order your trays at least 24 hours in advance.
We can deliver 10 or more trays for a small fee.

We Are Located in London Bridge Shopping Center at the
Intersection of Great Neck Road and Virginia Beach Blvd.

Our Story

In the mid-1970’s, Louise Fuller began making cold cut hoagies for three of her six children’s school lunches in Virginia Beach. At the time her husband George was in the Navy and approaching retirement. The authentic smell of fresh meats, oils and peppers put the hoagies in demand among fellow students like Troy and Wallace Drake who remain loyal customers to this day.

Aware that his wife was making delicious hoagies for the children’s lunches he offered to bring samples for the squadron to try. They enjoyed the hoagies so much Mr. Fuller started T&A Baking Company and worked out of the house with his family for two years.

In 1980 Mr. Fuller retired from the navy and bought Philadelphia cold cuts located in the great neck section of Virginia beach from Bob Cohen. Through the years Philadelphia Cold Cuts has serviced several military bases, operated a shop at the oceanfront and two separate locations on shore drive. In 1987 we opened a shop in Portsmouth. For 28 years loyal customers kept us busy until Mr. Fuller decided to retire in 2015 and close the shop.

Currently we are operating our original location on North Great Neck road in Virginia beach. We are well known for having the best Cheesesteaks in town and also specialize in Cold Cut Hoagies, Deli Sandwiches, Hoagie, Cheesesteak and chicken Philly trays. We are grateful to have loyal customers!

Contact Us

315 N. Great Neck Road
Virginia Beach, VA 23454

Hours: Monday – Saturday 10am – 9pm
Grill Closes at 8:30

Send us a message