Storto's Deli and Sandwich Shoppe

Since this place is located downtown we always order delivery, and it's well worth the mark up delivery services charge.The bread is amazing, the meats are sliced to perfect thickness, and the papaya seed dressing is the chefs kiss.

I'm so glad there's a Storto's right next to where I work instead of having to go all the way out to Hale'iwa. They have some of the best sandwiches on island! I got the whole Ali'i with papaya seed dressing. Their bread has the perfect amount of sweetness and is the perfect soft texture. The veggies are fresh, and the papaya seed dressing is to die for! Everything pairs perfectly together. We came during lunch time, and this place was PACKED. We had to wait about an hour for our food because they have so many online orders coming through. We probably should have placed an online order, but we ended up waiting in line instead. Just be prepared to wait during the lunch rush, but it's definitely worth it.

Storto's is definitely the best sandwich shop in downtown...possibly the island..but that's also based on my limited sampling. The location is super convenient (for me) as its located on Queen St. literally across the street from where I work. Its a small shop with only standing space to order. They politely ask you to wait outside for your order, especially when they're busy. The ladies working there are all super nice and friendly. The choices for subs/dressings/toppings are fairly extensive and I know i have personally suffered from "analysis paralysis" when ordering. Thankfully they also have daily specials that are the same week to week. The daily specials are their most popular subs that are slightly discounted on that given day.I've gotten most of the subs at this ponit, but last Monday I got the daily special which was the Laniakea (Ham, Salami, Bologna). Always get it on their signature bread which is alwasy soft and pillowy. Everything is super fresh and delicious. I always go with the papaya seed dressing cos...its the best? I dunno, im a creature of habit.Prices are a little high, but times are weird and evrerything is super expensive these days, so can't knock em for it.

Hands down the best sandwiches I've ever had on the island and the ladies here are so nice and attentive. Had the pleasure of meeting Lyn the owner and she is so sweet and down to earth. We chit chatted about nursing and the fires in Cali for a bit. I normally get the Perry's I add banana peppers and jalapeño as well as avocado ( extra charge but worth it) I get it with Swiss cheese or provolone depending on how I'm feeling with mayo and mustard and you HAVE to get the papaya seed dressing. This sandwich is perfection. You can do a half which is 8" or a whole 16". The bread is always perfect not too thick or hard. Small shop that's gets quite busy so call ahead if you don't want to wait. No tables available. Parking is street parking or there are a few parking lots located throughout downtown.Stop by and give his place a try you won't be disappointed.

Love Storto's! Would always go up to north shore to get Storto's as a treat after a beach day but now, I don't need to drive all the way up there. Same quality, huge portions, and the same pink paper wrapping we all know & love. Sandwiches taste so fresh with the veggies. I usually get the Ali'i with all the fixings and papaya seed dressing. This is the first sandwich place I've been to that uses papaya seed dressing and it got me hooked for a while! Wait can be a bit long but the workers are so nice, it's worth it. You can definitely have two meals with such a humongous sandwich!

1/13/2025 @1215This place has some if the best sandwiches, the ingredients are fresh and they don't skimp on the meat and veggies. They sell it by 8" and 16". They cut the 8 inch in half and when you order the 16 inch you get 2 of them. The place is clean and the staff is friendly. The only thing is parking since it's in downtown.

In the last 5 years few things have remained consistent ... Storto's however is still giving the same great quality food and same huge portions at an affordable price!I love coming here to grab lunch. I highly recommend you call ahead at least 30 min before you want to pickup. These gals are working hard and they are busy!! I love the sandwiches - the bread is soft and chewy and perfect. My goto is often the salad. I add bacon and avocado because they make everything better.

Storto's isn't just another sandwich shop, it's an experience. The staff is not only friendly but also incredibly accommodating. It was a holiday and unfortunately the shop was closed but the owner, despite the shop being closed, whipped up two whole sized sandwiches for us! That's the kind of service that is above and beyond.Now, let's talk about those sandwiches. The incredible freshness of ingredients and the unique papaya dressing take these subs to a new level ofdeliciousness. These sandwiches are not only filling but also bursting with flavors that you won't forget.Storto's Sandwich Shop is more than just a place to grab a sandwich, it's an experience that leaves you craving for more. So, if you find yourself nearby, make sure to give it a try!

When it's year end and downtown workers don't huddle near Storto's Deli it's my turn to try them. It took me a long time to try this place because they're always busy during lunch hours and sometimes they run out of buns as my colleague tells me.I tried their reuben on rye. Unfortunately, the Sauerkraut was on its way and I didn't want to wait for it. It wasn't a full experience but then it wouldn't have fit in my mouth as the sandwich was stuff with generous portion of meat, onions, cheese, and dressing. I ordered half a sandwich for $13, cut into two pieces and it lasted me two days. In fact, the sandwich tasted even better the next day.If you work in downtown, this place is a must. Friendly, efficient staff servicing generous sized sandwich with lots of meat. I have to return to try other sandwiches. It is a small place so you have to wait for your order outside. You can also order online to avoid wait.

My favorite sandwich shop in town! Must order the papaya dressing on everything you order! The fluffy bread and the ultra fresh ingredients make this place what it is. Parking sucks. But the sandwiches are great!