View photos

Menu Snapshot

Garlic Parm Fried Dough Bites
Peppers
Canoli
  • Top categories (12" Cheesesteak / Sides / Specials / Half Salads / Specialty Pizza 12")
  • Most orders: $10–20
View Complete Menu

Overview & Highlights

If you're ever in Fredericksburg, VA, and find yourself craving authentic New York-style deli fare, look no further than Doc Rocco's New York Style Deli & Market. Located conveniently at 10209 Southpoint Pkwy, this spot is a gem for anyone seeking a delightful gastronomic experience that pays homage to classic deli traditions. With a phone line open for inquiries at +1 540-693-1604, getting in touch is as simple as diving into their mouthwatering menu.

At Doc Rocco's, the atmosphere is casual yet welcoming. Patrons are greeted with genuine smiles and a readiness to serve, creating a warm environment that feels like home. The menu features an enticing selection, with highlights including the signature cheesesteaks and pizzas that promise to satisfy even the most discerning palates. For just under $12, one can enjoy a cheese steak combo that pairs perfectly with crispy, perfectly salted fries—a value that’s hard to beat after a long journey on the road.

Beyond the savory offerings, the deli also boasts a delicious selection of salads and desserts to round out the meal. The Caprese salad, with fresh mozzarella and marinated tomatoes, strikes a delightful balance of flavors, while dessert options like the indulgent chocolate cake and creamy canoli tempt diners to linger just a bit longer. The mention of fresh basil plucked straight from their own plants only reinforces Doc Rocco's commitment to quality and freshness.

Each visit seems to leave an impression, as echoed by patrons from all walks of life who rave about the genuine service and top-notch culinary offerings. Stepping into Doc Rocco’s feels like embracing the warmth of New York’s deli culture, with everything from the French Dip to the tantalizing Strawberry Lemonade promising a memorable meal. Whether you stop in for a quick bite or settle in for a leisurely lunch on the patio, the delights of Doc Rocco's will linger on your palate long after you leave.

In essence, Doc Rocco's is not just a deli; it’s a celebration of good food and friendly service. If you're seeking hearty, flavorful dishes that feel both nostalgic and comforting, this deli is a must-visit destination that will leave you coming back for more.

Comforts & Conveniences

Service options
  • Outdoor seating
  • Delivery
  • Takeaway
  • Dine-in
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet
Payments
  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Credit cards

Where to Visit

Visitor Testimonials (370)

My girlfriend found this place as we were traveling back from NC to NOVA. It’s maybe a mile off I-95, but was well worth the stop. When we entered, we were greeted by the staff who were very eager to make us feel welcome. The menu is a good selection of sandwiches and pizza. We notice that they had a lunch combo that is a cheese steak, order of fries, and can of soda for just under $12. Never one to resist a good deal, we both ordered the cheese steak combo. After a few minutes, the guy who took our order emerged from the kitchen with two trays with our two sandwiches and orders of fries. You get to select your own drink from a well stocked cooler of various cans of soda (both Coke and Pepsi products). They have a couple of tables outside with sun shades, so we elected to sit outside. The sandwich and fries were both delicious. The meat is cooked perfectly and has just the right amount of juice to make the sandwich succulent but without making the bread soggy. You have a choice of Swiss, white American or cheese whiz. The serving of fries was heaping. We could have split an order and been plenty full. They were cooked and salted perfectly too. This made for a perfect meal after hours of being on the road. I will definitely stop here again, as I want to try their other sandwiches too. The cheese steak will be hard to resist though….This is a great place, as it is low key, the food is simple but delicious, and a great value. A perfect place to stop in the middle of a long drive. I’m sure they do takeout and maybe delivery too. If I lived closer, I would definitely do takeout from here regularly. They make a reliably good deli sandwich for a great price.

First time here and we couldn’t have been happier! Grayson greeted us as we walked in the door and quickly took our order. That young man is just a ray of sunshine - super friendly and upbeat! My caprese sandwich was outstanding. I expected a dense bread but the roll it was served on was nice and light, allowing the cheese and the balsamic glaze to release their full flavor. I asked Grayson if there was any basil in the kitchen and walked over to a pair of basil plants, picked off some leaves, and handed them to me. Talk about fresh! The man ordered the Reuben and he said it was fantastic. Great fresh food, great service, and a clean bathroom to boot. What’s not to like?!

My family and I have been here a few times. Doc Rocco's has blown us away with every visit. The food has been absolutely amazing and the staff is phenomenal!! OG Cheesesteak, French Dip, Pizza all highly recommended. The Strawberry Lemonade is too good! We'll be back!

This is the place for great food! If you are in the mood for subs, Philly cheesesteak and a variety of deserts Doc Rocco is the spot! The freshest bread, the flavor of the their food is simply worth the trip. It has been our destination several times simply because. The staff is always friendly and courteous. The place is exceptionally clean. Beyond ⭐⭐⭐⭐⭐!

This my second time eating here while I visited the Indian Motorcycle store nearby. The Food is awesome, the service is 100%!!! And so will to assist with a smile and a warm smile!

This was our second time having Docs and first time dining in! The experience was WONDERFUL! Kind, attentive and friendly staff. Food was phenomenal per usual! Classic and build your own and finished it with some nightngales! The man working the front counter around 7:15 on 3/14 had amazing customer service! Will be back for more in person dining!

We LOVE this place! Super Friendly and great food! Our favorites: The Doc, French Dip, Pizza, coleslaw, West Coast with jalapeño’s. We take out 2/3 times a week. Paul and Grayson are Fantastic! We highly recommend them!

Inside has a great deli vibe and the staff is top notch. Got the cheesesteak and it’s just awesome! Plus they give military discounts! Definitely recommend and will be back!!

Tell Us About Your Visit

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

La Taratenita

4231 Markham St Suite E, Annandale, VA 22003, United States

  • 3.3 281 Ratings

Cucos Peruvian

146 Maple Ave W, Vienna, VA 22180, United States

  • 4.5 251 Ratings

The Curly Maple

174 W Main St, Monterey, VA 24465, United States

  • 4.8 280 Ratings

Ziggy's on Granby

2710 Granby St, Norfolk, VA 23517, United States

  • 4.5 250 Ratings

Lake Anna Cream and Caffeine

208 Lake Front Dr, Mineral, VA 23117, United States

  • 3.6 258 Ratings

Sabor Maya

736 Merrimac Trail, Williamsburg, VA 23185, United States

  • 4.6 259 Ratings

Pane e Vino

300 Mason Ave, Cape Charles, VA 23310, United States

  • 4.7 241 Ratings

Rincón Venezolano

2320 Wards Rd, Lynchburg, VA 24502, United States

  • 4.9 279 Ratings

Paladin Downtown

31 E Piccadilly St, Winchester, VA 22601, United States

  • 4.3 268 Ratings

Maples Restaurant & Tavern

2258 Stone Mountain Rd, Laurel Fork, VA 24352, United States

  • 4.4 298 Ratings

Discover More Places

Restoran Nostro

Bilogorska ul. 20, 33000, Virovitica, Croatia

  • 4.8 304 Ratings

Emilia

195 Brower Ave, Rockville Centre, NY 11570, United States

  • 4.7 290 Ratings

le Kap 21

285 Av. du Sable d’Or, 13270 Fos-sur-Mer, France

  • 4.5 415 Ratings

The Farm Restaurant at The Sphere

Unit G-01 & G-02, Level Ground, The Sphere Bangsar South City, 59200 Kuala Lumpur, Malaysia

  • 4.2 1705 Ratings

L’atelier du carnivore

7 Rue du Jesus, 06300 Nice, France

  • 4.6 593 Ratings