New York Pizza & Deli

3426 Deep Creek Boulevard, Portsmouth
(757) 399-3600

Recent Reviews Order Online

Customers' Favorites

Quarter Leg over Rice
Philly Cheese Steak
Turkey and Cheese
Pepperoni Calzone
Pepperoni Pizza
Chicken Philly
Chicken Cutlet
Chicken Salad
Chicken Wings
Cheese Pizza

Menu

Tasty Appertizers
Buffalo Wings (10 pcs)
New York Fries
Garlic Knots
Seasoned Fries
French Fries
Garlic Bread
Chicken Tenders

Fresh Salads
Steak Salad
Caesar Salad
Chef Salad
House Salad
Chicken Salad

New York Pizza Pies
White Pizza Pie
Meat Lovers Pizza Pie
Deluxe Pizza Pie
Veggie Pizza Pie
Chick-Florentine Pizza Pie
Chicken BBQ Pizza Pie
Hawaiian Pizza Pie

Our Hot Hoagies
Philly Steak Hoagie
Chopped Cheese Hoagie
Chicken Philly Hoagie
New York Steak Hoagie
Shrimp Po Boy
Chicken Parmesan Hoagie
Chicken Cutlet
Meatball Parmesan

Our Cold Cutz
Italian Cold Cutz
Ham & Cheese Cold Cutz
Tha Club Cold Cutz
Turkey & Cheese Cold Cutz
Tuna Delight Cold Cutz
Roast Beef Cold Cutz

Stromboli & Calzone
Meatlover Stromboli & Calzone
Cheese Stromboli & Calzone
Pepperoni Stromboli & Calzone
Supreme Stromboli & Calzone
Steak Stromboli & Calzone
Veggie Stromboli & Calzone
Buffalo Chicken Stromboli & Calzone
Chicken Stromboli & Calzone

Wraps and Paninis
Mediteranean Wrap
Jerk Chicken Panini
Chicken Wrap
Chicken Panini
Pastrami Wrap

Mains
Lamb Over Rice Special Meal
Sizzling Quesadilla Special Meal
Chicken or steak.
Fish Over Rice Special Meal (Whiting)

The Combo Corner
Dinner Combo Box
Four pieces chicken, fries and a dinner roll.
Snack Combo Box
Two pieces chicken, fries and a dinner roll.
Fish Combo Box
Two pieces whiting, fries and a drink.
Family Combo Box
Twenty pieces chicken, large fries and cole slaw and rolls.
Shrimp Basket Combo
Popcorn shrimp, fries and a drink.
Shrimp Combo Box
Six butterfly shrimps, fries and a drink.

Bodega Menu
Beef Patty

Kids Corner
Kids Tender Meal
Kids Mozz Sticks Meal
Kids Nuggets Meal
Kids Breakfast
Kids Hot Dog Meal

Our Sandwiches
Lamb Gyro
Hot Sausage Sandwich
Chicken Cutlet Sandwich
Beef BBQ Sandwich
Double Cheeseburger
Tilapia Sandwich
Cheeseburger
Chicken Gyro
Chicken BBQ Sandwich
Whiting Sandwich

Sweet Desserts
Cheesecake
Chocolate Cake
Carrot Cake

Our Specials
2 Subs, 2 Fries, & 2 Cansoda
Wing Special
Any 2 Regular Strombolis Special
Papanis 2, 2 Fries, & 2 Can Soda
Mix (15 pcs) , Fries (Large), Cole Slaw, Mashed Potato & Soda (2 lts)

Breakfast Club
Steak Egg & Chz Sand
Steak, Egg & Cheese
Bacon, Egg & Cheese
Sauge Egg And Chz Sand
Bacon Egg & Chz Sand
Egg & Chz Sandwich
Sunshine Platter
Egg, homefries, choice of sausage or bacon with a side of toast.
Veggie Platter
Onions, peppers, mushrooms, spinach with homefries and toast.
Sausage, Egg & Cheese

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+10 photos
Photo credit: google
+9 photos
Add a photo

Recent Reviews

I love this place. IMPORTED INTERNATIONAL FOOD here. . . From Dubai chocolate to Japanese drinks, this place has it all. Every time I get cash, the first place I think to go to is this place. There is a grocery food mart on one side and a restaurant on the other side BOTH 24hrs!!!! Wow.
The customer service is GREAT and the owner is awesome, if there is something you want, tell him, he will order it. What a great store.
June 2026
Staff is always friendly and helpful every time I've visited or asked about modifications to orders. I haven't had an issue with anything ordered; it is all well made and delicious. Very glad to have them back open and serving up great food!
May 2026
Pizza ? is wonderful. I’m from Philadelphia and really enjoyed their cheesesteak with the toasted roll.!!! Prices are reasonable. HIGHLY RECOMMEND you give them a try... I’ll be back.
August 2024

More Reviews

You May Also Like

Hay Hing Chinese - 3404 Deep Creek Boulevard
Chinese
Thatz A Wrap - 38 Temple St
Food Trucks, Wraps, Caterers
Pitt County BBQ - 101 Baldwin Ave
Food Trucks, Barbeque

New York Pizza & Deli

3426 Deep Creek Boulevard, Portsmouth, VA 23702
(757) 399-3600