




Storto's Deli and Sandwich Shoppe
About
A Slice of Sandwich Tradition in the Heart of Honolulu
If you find yourself wandering the streets near Kaimuki and craving a lunch that feels like it was pulled straight from the East Coast, Storto's Deli and Sandwich Shoppe is the local secret you need to uncover. This is not a place for experimental foams or deconstructed plates; it is a straightforward, no-nonsense shop where the smell of freshly baked bread greets you the moment you step through the door.
The Art of the Build
The menu centers on robust subs that lean heavily into classic deli staples. Whether you are grabbing a cold-cut stack for a beach day or sitting down for a quick afternoon bite, the portions are substantial enough to satisfy the most demanding appetite. The hallmark here is the bread—crusty on the outside but soft enough to hold a heap of ingredients without falling apart. The roast beef and classic Italian combos are the go-to choices for regulars who have been frequenting this Honolulu staple for years.
Local Vibe and Practical Notes
The atmosphere is strictly functional and charmingly retro, offering a genuine look at how locals eat in Hawaii. It is an ideal stop for a casual solo lunch or a grab-and-go meal for the family. Be aware that the space is compact, so during the peak lunch hour, you might find yourself navigating a bit of a queue or waiting a moment for a seat to clear. It is the kind of neighborhood spot where the staff knows their way around a meat slicer and keeps the pace brisk. If you are exploring the local food scene, skipping Storto's would be a missed opportunity to taste a bit of island history served between two slices of bread.
Photos








Amenities & Features
Location
841 Bishop St, Honolulu, Hawaii, 96813-3908
More to Explore
More cuisines in Honolulu
▼
Reviews
Showing 3 of 1 community reviewsLeviGoogle Maps
Recently
Awesome sandwich place! Highly recommend. Everything on the menu is great food. Looking to save a couple bucks? Order the daily specials. I love the paper order system, very efficient. Yes, you can pay with cash, card and tap to pay. Don't be deterred if you see a long line, they move very fast!!!
Rebecca TsangGoogle Maps
Recently
I'm pleasantly surprised by how much I enjoyed a sub from Storto's coz honestly, I'm not a huge fan for sandwiches. One thing that stood out to me was the freshness of the veggies, how crunchy and juicy their lettuce was. The roast beef was good, and the papaya seed dressing which was what's recommended by the cashier also went really well with the whole thing. Also love the sprouts, adding an extra layer of flavor to the experience. Every bite of my sandwich was something to savor! I got the 8" thinking I would save the other half for dinner. After finishing my first 4", I still wanted for more so I was thinking, ok maybe 2 more inch. And after that I was like what da heck let me just finish it otherwise the thing will turn soggy. So yeah, completely amazed by how I could down the whole sub... Their special is available on their regular menu as well so it isn't some special flavor they got. It is 50 cents cheaper though, making that a true special while a lot of restaurants have the most expensive item as their special. Friendly staff. It's my first time there thinking ordering a special wouldn't require a slip but I did need one to choose my sauce and veg. And then me also blocking others trying to get a slip... oops sorry. The cashier kindly asked me to scoot further down. She also recommended what dressing I should get. Doh, after reading the reviews the choice was obvious then - papaya seed dressing it is. Most of the time crowded. Try going there early to beat the crowd. I remember seeing 11am as their opening time at the door.
EGoogle Maps
Recently
First of all, this pic is half of my “half” after it had been squished in my backpack and thrown in the fridge- still held up well and tasted yummy later on 😂 it’s hard to tell from the photo but woooo boy there was so much meat on this thing. I went with my lunch crew and we all got half sandwiches (8 inches) and could only finish half of that! Service was very kind and patient (lots of options!). I liked that the point of sale system doesn’t ask for a tip. The only downside is that it tends to get crowded so order if you aren’t stressed about making it back to work for a meeting. Oh! And definitely get the papaya dressing 😋
Comments & Reviews
Please sign in to write a review.
No reviews yet. Be the first to write a review!
Frequently Asked Questions about Storto's Deli and Sandwich Shoppe
Common questions from diners about Storto's Deli and Sandwich Shoppe in Honolulu.
Nearby Restaurants
$$
$$