Skip to main content

Best Pizza in Norfolk

New York-style pizza on Park Avenue

Thin-stretched pizza

The dough is stretched thin and the oven stays hot. That's the New York-style standard we hold every pie to.

Wings

Start with the lemon pepper wings. Buffalo wings are on the menu too.

Philly cheesesteaks

Get the Philly cheesesteak, then save room next time for the wraps and seafood dinners.

The food is fire lemon pepper wing and cheese steaks for the win

Keon T.

I recommend this place to anyone looking for quality food with good prices. Service was impeccable and the staff was super polite. They even have minigames that you can play while passing the time when waiting for food which the wait time isn't long. Owner was very nice and came up to us to chat.

Braedon M.

Fantastic food at exceptional prices, 10/10 would recommend. Perfect amount of seasoning and quality customer service. I could spend all day playing the minigames! If you live in Norfolk and don't eat here, you're a square; If you're visiting, don't leave before eating at AZ!

James B.

Real NY style pizza. Unlike.many who misrepresent. Everything I get is Hot Fresh and perfectly on point.-Every Single Time. I know when I get off work and dont feel like cooking and hungry I know.my hard earned money will be well spent and I won't feel guilty like I misspent my money. Try it - Its a good for me

N. L.

Tasty food and very polite staff. Would totally recommend

Eddie P.

AZ New York Style Pizza & Deli Rewards

Join our rewards program, earn points every time you order online and redeem your points for free food!

Frequently asked questions

What are your most popular dishes?

AZ New York Style Pizza & Deli is known for pizza with a wide-ranging deli menu. Our most popular dishes include:

  • Meat Lover's Specialty Pizza: Pepperoni, sausage, bacon, and ham sit over tomato sauce and melted mozzarella on a baked, crispy crust.
  • Philly Cheesesteak: Thin-sliced seasoned steak is grilled with onions and topped with melted cheese, lettuce, and tomato on a warm, toasted hoagie roll.
  • Philly Steak Special: Grilled Philly-style ribeye steak with melted cheese and onions on a hero roll, served with french fries and a 12 oz can of soda.
  • Buffalo Wings: Chicken wings are fried until crispy outside and tender inside, then tossed in the sauce of the guest's choice.
  • Shrimp Basket: Shrimp are breaded and fried to a golden color, then served with a side of fries.
  • Buffalo Chicken Wrap: This wrap is filled with chicken, cheese, and mild sauce.

Check out our full menu.

What are you known for?

We’re known for New York-style pizza, hearty cheesesteaks, chicken wraps, and wings, alongside pasta, seafood, and desserts in Norfolk.

  • Italian Food: Italian favorites span specialty pizzas, baked pasta, garlic knots, and sweet finishes like cannoli and tiramisu. Examples include Meat Lover's Specialty Pizza (Large 18"), Baked Lasagna, Spaghetti, Mozzarella Garlic Knots (8), Cannoli, and Tiramisu.
  • Pizza: Pizzas come in 12-, 14-, and 18-inch sizes, with build-your-own options and toppings ranging from barbecue chicken to steak and cheese. Examples include Build Your Own Pizza (Small 12"), Supreme Specialty Pizza (Medium 14"), Meat Lover's Specialty Pizza (Large 18"), BBQ Chicken Pizza (Large 18"), and Steak And Cheese Pizza (Medium 14").
  • Chicken: Chicken takes several forms here, from wings and fingers to shawarma wraps, cutlet sandwiches, and barbecue-topped pizzas. Examples include Buffalo Wings, Chicken Fingers (6), Chicken Shawarma Wrap, Chicken Cutlet Sandwich, and BBQ Chicken Pizza (Medium 14").
  • Wraps: Wrapped meals range from chicken and Philly steak to lamb gyro, falafel, and veggie options. Examples include NY Chicken Wrap, NY Philly Steak Wrap, Lamb Gyro Wrap, Falafel Wrap, NY Veggie Wrap, and Buffalo Chicken Wrap.
  • Seafood: Seafood choices cover flounder, rockfish, and whiting alongside fish sandwiches, calamari rings, and a shrimp basket. Examples include Flounder Fish, Rockfish Fish, Whiting Fish, Tilapia Sandwich, Calamari Rings, and Shrimp Basket.

Additionally, explore American Food, Sandwiches, Cheesesteak, Fish, Hoagies, Desserts, Fries, Burgers, Mediterranean Food, Middle Eastern Food, Pasta, and Wings.

What meals do you serve?

We serve Lunch and Dinner

Do you offer delivery & takeout?

Yes, we offer Takeout and Delivery

Do you offer catering?

Yes! AZ New York Style Pizza & Deli offers catering for parties, office lunches, family gatherings, and other events.

Visit our catering page for more information.

What payment methods do you accept?

When you order online, we accept credit cards (Mastercard, Visa, American Express, Discover), Apple Pay, and Google Pay.

What areas do you serve?

We serve the following areas: Norfolk, Grandy Park, Lafayette Annex, Ventosa, Poplar Halls, Fox Hall Park, River Oaks, Ballylynn Shores, Green Hill Farms, Sewells Gardens, Lansdale, Norvella Heights, Sherry Park, Prentiss Park, Wayside Manor, River Forest Shores, Lake Terrace, Suburban Acres, Rosemont, and Knob Hill.

Our location

Map showing the location of AZ New York Style Pizza & Deli on 1026 Park Ave in Norfolk
Loading today's hours...