We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Storto's Deli & Sandwich Shop

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
66 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1422
+1 808-637-6633
More Info
Add Photo Write a Review

43 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 41: English reviews
Mililani, Hawaii
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 14 February 2017

Storto's Sub Shop is one of my all time favorite lunch spots in Hawaii. I always try to make a trip out to Haleiwa just to get a sub while I'm home. When I'm there I have to get a Haleiwa which is pepperoni, salami, and bologna. I also add lettuce, avocado, cheddar, and papaya seed dressing. It is all... More 

Thank Kellen T
Perth, Australia
Level Contributor
35 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 20 December 2016 via mobile

We Love coming here. The staff are always friendly and happy to see you. Sandwiches are amazing. We love the French dressing on ours. Great for the kids and inexpensive

Thank RubyRoseJones
Hayden, Idaho
Level Contributor
18 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 22 November 2016

Ok, this is a gem that you shouldn't ignore. You'll need to look for this place as it's in a crowded part of Haleiwa and you don't necessarily see it very well even though its right on the street. Any of the sandwich combinations are great... it's the poppy seed dressing and sweet bread that make this sandwich stand out.... More 

Thank Kristen J
tulsa,ok usa
Level Contributor
80 reviews
48 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
Reviewed 18 November 2016 via mobile

Every time we go to North Shore and are hungry there is no other places we go. Best big sandwich shop!

Thank skylane9
Level Contributor
28 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 16 October 2016

This is one of my favorite places to get a sub. The bread is sweet and soft. Portion is large. I recommend getting extra meat if you like a really hearty sandwich. Staff is always really friendly. Parking is a bit small, so we often run in and get to go. *CASH ONLY*

Thank obake88
Honolulu, Hawaii
Level Contributor
22 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 16 October 2016 via mobile

Storto's is a great little hole in the wall gem in historic Haleiwa Town. Passing by you wouldn't know it was there. An aged building on the side of the world, this sandwich shop offers a little something for everything. Needless to say, the half order is very filling. I'm stuffed! Talked to the staff while waiting, this place gets... More 

Thank Brandy B
Haleiwa, Hawaii
Level Contributor
3 reviews
Reviewed 23 August 2016

always come here with my family. we all have our favorites from avocado sandwich on health bread to ham or roast beef on Italian roll.

Thank Jo A
Waialua, Hawaii
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 9 August 2016

The bread is uber soft, but that is what most of your sandwich will consist of. The sandwich is large (due to the length of the roll), but is not very hearty. My tastebuds prefer to grab a sandwich from one of the other 2 sandwich spots nearby spots in town. The staff were friendly!

Thank Bjelse
Alexandria, Virginia
Level Contributor
235 reviews
139 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
Reviewed 6 August 2016 via mobile

It was much harder than I would have thought, to find a place where I could get a salad. I asked several locals who responded, "hmmm. We don't really do a lot of salads." Someone mentioned this place as a potential option. No, they don't have salads in the menu but they made me one without any issue. I had... More 

Thank DebbieHatch
Honolulu, Hawaii
Level Contributor
162 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 73 helpful votes
Reviewed 16 June 2016 via mobile

not many choices but no regret at all whichever i have tried. small parking, small outside tables. so, grab and go to beach. thats the best way to enjoy thier sandwich.

Thank Yully

Travellers who viewed Storto's Deli & Sandwich Shop also viewed


Been to Storto's Deli & Sandwich Shop? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3 of 5 bubbles
Restaurant features
Takeout, Outdoor Seating, Seating, Wheelchair Accessible
Good for
Child-friendly, Kids, Cheap Eats
Location and Contact Information
  • Address: 66 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1422
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: +1 808-637-6633

Questions & Answers

Questions? Get answers from Storto's Deli & Sandwich Shop staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?