Frank's New York Style Deli
About Frank's New York Style Deli
Frank's New York Style Deli provides professional restaurant services in Phoenix, AZ. Serving traditional New York deli-style meats and cheeses for over 40 years, known for 'The Tony' Italian sub. We welcome guests for dine-in, takeout, and catering. Our menu features fresh, locally sourced ingredients prepared daily by our kitchen team. We accommodate dietary restrictions including vegetarian, vegan, gluten-free, and common allergen modifications with advance notice. Private dining available for groups and special events. Online ordering and delivery available through our website and major delivery platforms. Happy hour specials and seasonal menu rotations keep our offerings fresh and exciting. Proudly serving Phoenix and the Valley.
6 years in business
Services
Catering
FeaturedCustom catering menus for events, parties, corporate lunches, and special occasions. Minimum order applies.
Starting at $20 / per person
Dine-In
FeaturedFull service dining experience with our complete menu. Reservations recommended for peak hours.
Starting at $30 / per person
Happy Hour
Daily happy hour specials on drinks and appetizers. Check our menu for current offerings and hours.
Starting at $10 / per item
Private Events
Private dining room or full buyout available for special events, rehearsal dinners, and corporate functions.
Starting at $615 / per event
Takeout & Delivery
Full menu available for pickup or delivery through our website or third-party delivery apps.
Starting at $25 / per order
Location
5102 N 19th Ave
Phoenix, AZ 85001
Hours of Operation
Services Offered
Catering
Custom catering menus for events, parties, corporate lunches, and special occasions. Minimum order applies.
$20
starting at
Dine-In
Full service dining experience with our complete menu. Reservations recommended for peak hours.
$30
starting at
Happy Hour
Daily happy hour specials on drinks and appetizers. Check our menu for current offerings and hours.
$10
starting at
Private Events
Private dining room or full buyout available for special events, rehearsal dinners, and corporate functions.
$615
starting at
Takeout & Delivery
Full menu available for pickup or delivery through our website or third-party delivery apps.
$25
starting at
Reviews
4.7
10 reviews
10 reviews
Daniel B.
Hard to find an honest restaurant company these days but these folks are the real deal. Fair prices, quality work, and no upselling. Trusted restaurant service. (Phoenix)
Response from Frank's New York Style Deli
Thank you for the great review! We appreciate your business.
Laura D.
After trying two other companies, finally found a restaurant service that gets it right. Quality work, honest pricing, and they stand behind their work. Best restaurant near me. (Phoenix)
Response from Frank's New York Style Deli
Thank you for sharing your experience! It is customers like you who make what we do so rewarding.
Kevin S.
Good restaurant work at a fair price. They were upfront about costs, no hidden fees, and the work speaks for itself. Reliable restaurant service in the area. (Phoenix)
Response from Frank's New York Style Deli
Thanks for choosing us! We will keep working to earn that fifth star.
Lisa H.
We come here regularly and it never disappoints. Great menu variety and everything is fresh.
3 people found this helpful
Response from Frank's New York Style Deli
Thanks for the great feedback! Serving Phoenix with reliable restaurant service is what we do best. See you next time!
Brandon P.
Needed restaurant service done quickly and they delivered. Same-day response and quality work. Will definitely be calling them again for restaurant needs nearby. (Phoenix)
Response from Frank's New York Style Deli
Thank you for the great review! We appreciate your business.
Jason W.
Used Frank's New York Style Deli and was very satisfied with the restaurant work. Responsive from the initial call through job completion. No surprises on the bill and the work quality was top notch.
10 people found this helpful
Response from Frank's New York Style Deli
We really appreciate this review! Our restaurant team in Phoenix works hard to deliver quality results. Thanks for your trust.
Laura D.
After trying two other companies, finally found a restaurant service that gets it right. Quality work, honest pricing, and they stand behind their work. Best restaurant near me. (Phoenix)
Response from Frank's New York Style Deli
Wow, thank you! Our team will be so happy to read this. Reviews like yours make it all worthwhile.
Kevin S.
Good restaurant work at a fair price. They were upfront about costs, no hidden fees, and the work speaks for itself. Reliable restaurant service in the area. (Phoenix)
Response from Frank's New York Style Deli
Thanks for the great feedback! We are always working to earn that fifth star and appreciate you pointing us in the right direction.
Stephanie L.
Got several quotes for restaurant and theirs was the most competitive. Work quality matched the higher-priced competitors. Solid restaurant service near me. (Phoenix)
Response from Frank's New York Style Deli
Thank you for the great review! We appreciate your business.
Jessica M.
Really impressed with the quality of restaurant service we received. Professional team, showed up on time, and the work was exactly what we needed. Best restaurant near me. (Phoenix)
Response from Frank's New York Style Deli
Wow, thank you! Our team will be so happy to read this. Reviews like yours make it all worthwhile.
Location
Phoenix, AZ 85001
Frequently Asked Questions
Last updated April 2026
Ask About Reservations or Events
Send a message to Frank's New York Style Deli
Similar Businesses in Phoenix
Related
Related Restaurant in Phoenix
Durant's
Restaurant in Phoenix
Tempe Sushi House
Restaurant in Phoenix
The Stockyards Steakhouse
Restaurant in Phoenix
Wren & Wolf
Restaurant in Phoenix
The Fry Bread House
Restaurant in Phoenix
Pizzeria Bianco
Restaurant in Phoenix
Chino Bandido
Restaurant in Phoenix
Mrs. White's Golden Rule Café
Restaurant in Phoenix
Aroma India
Restaurant in Phoenix
Vayal's Indian Kitchen
Restaurant in Phoenix
Other Trusted Businesses in Phoenix
Discover more verified local businesses near Frank's New York Style Deli.