Cancel

Open app

Search

Frank's New York Style Deli

4.8 (623 reviews)
ModerateDelis, Sandwiches
Open • 9:00 am - 6:00 pm
Updated 1 month ago

Order Frank's New York Style Deli Takeout or Delivery

Frank's New York Style Deli Photos

Business Info

FRANK'S NEW YORK STYLE DELI ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Good for kids
Good for groups

More like Frank's New York Style Deli

Recommended Reviews - Frank's New York Style Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Tiffany D.

I was introduced to this deli by a friend. I went in for a quick bite. I was pleased to see that they had pastrami. I ordered a pastrami with provolone. It was delicious! The bread was so fresh, it was delicious. The service was spectacular. There is a nice size dining area too. I have a special place in my heart for family owned businesses. It is beautiful to see family working together. I will definitely be back for lunch soon.

The Tony!
Jim P.

Back in from Cali! Had to make our stop for the best Sandwiches in Phoenix! You gotta try The Tony! So Italian! My wife had the Pastrami, excellent. The rolls are so fresh. So worth the drive out of the way to get some grub! Service is always great! Small town feel, big town taste! We will definitely be back! Cheers!

Daisha W.

Just had to show some love to this spot because WOW. If sandwiches were a sport, this place would have a championship banner hanging up. Stopped by Frank's New York Style Deli on St. Patrick's Day for a corned beef and a Reuben, and let me tell you... these sandwiches didn't come to play. They came to win. Everything is made fresh, the cheese is perfectly melty, and the meat is so tender it practically melts the moment you look at it. You can taste the love in every bite. And the best part? It's truly family-owned. Mom is still back there making the sandwiches like the sandwich queen she is, while the son runs the front like a pro. The customer service is top-tier--warm, welcoming, and full of genuine love. Honestly, if you leave here hungry, that's a personal problem. If you leave without smiling, also a personal problem. 10/10 would absolutely come back to let this Reuben change my life again.

Aram K.

The Ruben was really good here. They did not spare the meat, or sourkrout. The sauce was yummy too! I loved the old school deli ambience, the service was quick and efficient, there were tables to sit at, but we took it to go. I was too their most popular sandwiches were the Tony and New Yorker which I will try next

One of the top 3 sub shops in Phoenix.
Cindy G.

Run by a wonderful family this should be a business model for young people to learn how to be successful and earn respect in the food service industry in spite of woke ideology and AI overtaking everything. All their effort goes into the sandwiches we crave and go out of our way for to make sure we support them that do so good for us.

Generational sandwich shop
Suzette M.

We got the pastrami sandwich, an Italian sandwich and a turkey as well. All of them were super good! Fresh bread 12" long, so it was good for two meals! The pickle was also so good. The deli is a family run establishment, which I love. The boys were running the orders to the Mom whom was making sandwiches like a machine! There was a great sense of community as I heard them chat with all the regulars. The son showed me all the photos of them growing g up in the deli. The ambiance of the deli was straight out of a movie. A life well lived in a community hub of breaking bread and discussing small blessing of a day. It warmed my heart to enjoy a good sandwich is a place with heart.

Cannoli
Diele K.

Voted in Yelp's Best Sandwiches in every state and I can definitely see why! Great prices, amazing portion sizes, and hands down the best tuna sub I've EVER had. A crime this is 41 miles from my house! The parking is a little limited, but I was able to get a spot at 5pm on a Wednesday (hour before closing). When I entered, I was immediately greeted and surprised it was both a convenient store and a deli. Not what I was expecting, but loved as I could get a can of Cherry Coke to go with my meal (my fav)! Both the person who took my order and the person who made my sub were very friendly. They even threw in a cannoli which was DELICIOUS! Though the location is small, it was quaint and I could see either dining in at one of the tables or taking to go like I did this visit. I'll definitely be back as it's been five days since and I'm still drooling over that sub sandwich!

"The Tony"
Aaron W.

Was blessed with this for lunch by our team lead after volunteering. It's been on my list for a hot minute but time just never has me in the area Was able to help go pick up all the stuff and really get the full experience of this literal corner deli slinging out some of the best sandwiches this side of the Atlantic (so anywhere) I believe I had a section for the Tony sub and that capicola on there had a good spice to it along with the pepperoni and salami to really take the entire sandwich to the next level. Plus that hella sour pickle balanced it all out if you enjoy a good sour punch. Owners are amazing the space is amazing as you can also buy a crispy boy and enjoy it there if you so desire. Don't do what I did for so long make time to be here you will be glad you did

"The Tony"
Meghan Z.

Found this place in the middle of the day decided to pop in and I'm glad I did. Inside is a great classic deli feel. I went with the tony which was phenomenal. They're not shy what their portions and the sandwich itself was loaded up pretty well. The staff is extremely friendly and overall great people. Spoke to Gus, who is the owner's son and has worked there for 40 years which is really cool

Half Reuben
Anne H.

I can't get past the Reuben to try something differ. Seriously , I don't think it can be improved on. The food all looks delicious as it walks past. Maybe some day I'll dare try something new. The people are so nice and efficient. Still loving Frank's.

Parking at Franks Deli
Rob H.

A true treasure. First time to this little hole in the wall eatery was amazing. We returned a couple of weeks later (This week). When we stepped up to the counter to place our order, I asked my wife what it was that I had ordered the first time. Before she could answer, the owner (Son) told me it was the Reuben. He was exactly right. Color me impressed. I always try something different when we return to a restaurant. I went with the Turkey Club this time. Outstanding. As always, the portions are enough that I take the second half of the sandwich home. The price point is spot on. The sandwiches are made to order. Nothing premade and waiting around for someone to buy them. Franks is now on our list of FAVES. Parking can be a bit of a challenge but the neighborhood seems not to mind if you park in front of their homes on the street.

The N.Y. Style Sub was amazing!! The bread is fresh and the slices are so thin. I will be back!
Ann L.

Talk about an amazing sandwich shop. We were not disappointed by this place. Parking can be a challenge, but we got up front. The staff are several generations working this place and they know what they are doing. The guys were so kind and I could see how the regulars that come in know what they want and love coming there. We were able to find a table to eat and it was nice to grab a pack of chips and soda from all the choices there. They prefer cash but will take a card. I would have no problem with taking a service fee to use my card with how good this food is. It's been around awhile but it's no nonsense and the food makes this place amazing!

"The Tony" $12.99 pepperoni hot Capitola Genoa salami mayonnaise, mustard lettuce tomatoes onion It dressing provolone cheese

See all

2 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 months ago

Helpful 3
Thanks 2
Love this 4
Oh no 0

6 months ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

3 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim P.
123
318
1024

7 months ago

Helpful 2
Thanks 2
Love this 2
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Aram K.
1784
427
1401

10 months ago

Helpful 5
Thanks 2
Love this 3
Oh no 1
Photo of Cindy G.
0
239
67

2 months ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

1 year ago

Helpful 3
Thanks 1
Love this 2
Oh no 0
Photo of Diele K.
401
2109
21377

1 year ago

Helpful 4
Thanks 2
Love this 7
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 1
Photo of Dan R.
68
16
0

18 days ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 month ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 3
Thanks 2
Love this 2
Oh no 0

9 months ago

Helpful 2
Thanks 1
Love this 1
Oh no 0
Photo of Alex G.
5
30
53

2 months ago

Best deli in AZ, hands down. Discovered this place last year and go about once a month.

Helpful 1
Thanks 0
Love this 1
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 2
Love this 2
Oh no 1

1 year ago

Helpful 2
Thanks 1
Love this 1
Oh no 0
Photo of Lee P.
0
21
1

3 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 months ago

1st visit was Thursday, pleasant staff great food. I got the roast beef/ corned beef combo. So good will be back.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mike M.
9
30
18

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mark S.
23
66
10

7 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 2
Thanks 1
Love this 1
Oh no 1

10 months ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 18
Thanks 3
Love this 16
Oh no 0

10 months ago

Helpful 1
Thanks 1
Love this 3
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0
Photo of Gary K.
16
125
93

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Fred H.
9
110
56

11 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 4
Thanks 1
Love this 2
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 2
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 16

Ask the Community - Frank's New York Style Deli

Cheba Hut Toasted Subs

Cheba Hut Toasted Subs

3.9(383 reviews)
4.5 mi
•$$
Kitchen open late
Full bar

Cheba hut is an AZ staple for subs,drinks,and just chill vibes!…read more This is my first time at this location but I was in this area downtown. I was greeted promptly by employees ready to assist and take my order. I had drink at the bar while I waited for my food. Both didn't disappoint my drink and my food! I will definitely be back to this location if I'm in the area.

I've driven by this place what feels like a million times but never stopped because the shopping…read morecenter always looks like it has no parking. I was pleasantly surprised to find out that Cheba Hut is a cannabis-themed sub shop eatery, and parking ended up being manageable. The place was very busy when I arrived, so I grabbed a seat at the bar. The bartender was clearly juggling a lot but stayed friendly and personable. The place was super clean, and I immediately loved the laid-back neighborhood vibe near Roosevelt Row. I ordered the French dip sub along with a munchie- pretzel nugs. Cheba offers three sandwich sizes (Nug, Pinner, and Blunt), which makes ordering easy depending on your appetite. Everything came out fresh and flavorful, and the pretzel mugs were especially good, soft and salty, Parking here is a little more limited than some other locations, but overall I really enjoyed my first visit and was happy to learn there are multiple Cheba Hut locations around town. I'll definitely be back.

Photos
Cheba Hut Toasted Subs
Cheba Hut Toasted Subs
Cheba Hut Toasted Subs

See all

Panera Bread - Fuji Apple Chicken Salad & Autumn Squash Soup You Pick 2

Panera Bread

2.5(4 reviews)
0.7 mi

All of their soups are delicious. A cup is plenty for me and comes with your choice of a piece of…read morewonderful bread or chips. Order at the counter but the food is delivered pretty quick to the table you pick. Friendly staff and often free dessert sample is brought by to make sure everything is good.

Soooooooooo it's my wife's 52nd Birthday and I asked what she wanted for and it was the Panera You…read morePick 2. Pulled up and noticed "Be kind ..Short Handed"...sign.... Not uncommon Simple order of Tuna with Mozzarella on Brioche bun with Fuji Apple salad with an extra dressing. So wad not put off about having to wait 6 minutes to hear that Brioche would be an extra charge as well as the extra dressing.. Even not put off waiting g for 11 minutes in parking spot 1 for the food. What Pisses Me Off is a Simple order Delivered to my wife Was met by Ummmmmmm we have a problem. Saled: Chicken was buried under old Iceberg lettuce cut offs, not a full Pecan could be constructed forensics of ALL chips of pecan .. Why were there WONTONS....? PAID EXTRA for additional additional sales dressing and got, what I would call partial oil &vinegar dressing minis vinagar..of all things vinegar..? The Sandwich....where to start...! Paid for but did not get A sliver of Mozzarella Asked for Tuna Sandwich (Historically purchased made even the club look like it was on a diet)....Sad.. Wife said less than 1 Tablespoon of Tuna smothered with onions.. Side note: with Sandwich Castoffs I made a Black Forest Ham and Canadian Bacon on Provolone. THE MEATY TOMATOES WERE GRAND...! SO MY son and I made Home Made Phu Green Onion, Spicy Sausage and Saracha topper... Felt so bad I modified my meal to feed my wife and ate the Cast-Off Sandwich and fed her butter covered Ramen... At leash she was happy.. About something.... So Sad...used to not mind paying for Good Food.... But now Just overpaid foe Basically...THE WRONG DAMN ORDER...! EPIC & SAD

Photos
Panera Bread - Hearty Fireside Chili & Rustic Baked Potato Soup

Hearty Fireside Chili & Rustic Baked Potato Soup

Panera Bread - Kickin' Grilled Cheese & Creamy Tomato Soup Value Duet

Kickin' Grilled Cheese & Creamy Tomato Soup Value Duet

Panera Bread - New Sandwiches

See all

New Sandwiches

Romanelli's Italian Deli - Meatball Sub

Romanelli's Italian Deli

4.5(892 reviews)
4.1 mi
•$$

Several years ago I tried Romanelli's food at the Farmers market at Sun City. I thought their…read moremeatballs were very good. My brother saw their Facebook page and thought we should have lunch at their deli in Phoenix. We brought our friend along and made it a threesome. My brother and I had the Robert's Special (Roast Beef, Pastrami, Provolone Cheese, Tomato, Mayo & Onion, Served Hot). My friend had the George's Special (Ham, Capicolla, Salami, Mortadella, Pepperoni, Provolone, and Hot Peppers or Sweet Peppers). The consensus was unanimous. The bread is great. The meat was too! To finish off our meal we all had a Cannoli. Magnifico. The crunchy shell was dusted with powdered sugar and the filling was sweet and creamy. There is an array of Sandwiches, entrees, soups , and specials. Same for the bakery. A sweet list of cakes, cookies etc. Parking can be a problem. Not enough spaces to park. I suggest you have your lunch earlier than noon. Tables will be full at that time. Looking forward to trying something different on my next visit.

Visited for the first time and it felt like I stepped back in time and was in a deli in New York…read more The smells hit you when you walk through the door. Then you see the deli counter and all the sweets and it gets hard to decide! We went with the beef and pastrami special and it was enough to split with the wife. Service was quick and we had enough time to get some sauce and cannolis to go. I can see why this place has been around since the '70s. Everything was great and I would definitely go again. "FIMP" Food is my passion

Photos
Romanelli's Italian Deli - Love the authentic vibe and the people.

Love the authentic vibe and the people.

Romanelli's Italian Deli - Meatball Sub

Meatball Sub

Romanelli's Italian Deli - Eggplant parm

See all

Eggplant parm

Frank's New York Style Deli - delis - Updated October 2026

Loading...
Loading...
Loading...