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.

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
(808) 637-6633
More Info
Add Photo Write a Review

34 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 32: English reviews
Honolulu, Hawaii
Level Contributor
157 reviews
112 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
5 of 5 stars Reviewed June 15, 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
Framingham, Massachusetts
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed April 27, 2016

Someone recommended this place as their favorite for a sandwich. The roll they use is really great but they literally put 1 slice of meat on your sandwich. My husband likes a hearty sandwich so this was very disappointing. We will not be going back.

Thank wendymax66
Level Contributor
22 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed March 27, 2016 via mobile

Amazing sandwiches. We were able to fill up the family without breaking the bank. Will definitely return before my visit in Haleiwa is over!

Thank Mountainmumma
Anchorage, Alaska
Level Contributor
580 reviews
441 restaurant reviews
common_n_restaurant_reviews_1bd8 120 helpful votes
4 of 5 stars Reviewed March 26, 2016

When compared to the chain sub shops, this place is a bit more expensive but well with the cost. The subs are large and flavorful. One word of warning, it is cash only...no credit cards.

Thank Mike P
Denver, Colorado
Level Contributor
57 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 stars Reviewed March 22, 2016 via mobile

We happened to stop by for lunch and were very pleasantly surprised by this tiny little deli! The sandwiches are huge and very tasty. The staff is fantastic! Only drawbacks were they didn't have a toaster and there could definitely have been more meat on there but that's standard with any sandwich shop nowadays. Would definitely eat here again!

Thank Christina E
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed January 23, 2016 via mobile

I have been to stortos a hundred times, and it's always incredible! The bread is always perfect and the service couldn't be better! I highly recommend to anyone, whether local or visiting.

Thank Jason W
West Des Moines, Iowa
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed December 30, 2015

A whole sandwich will feed two. The bread is super fresh and soft. A bit slim on the meat and cheese, but a great sandwich. It was very nice that you can customize every sandwich.

Thank JoAnna H
Level Contributor
17 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed October 17, 2015 via mobile

Great staff!! Friendly helpful Great sandwiches!! Subs - fresh bread lots of ingredients! Pass on the pickle though - fat ones

Thank Doreen T
Wahiawa, Hawaii
Level Contributor
182 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
4 of 5 stars Reviewed July 17, 2015 via mobile

I ordered a turkey, ham, and roast beef sub with papaya seed dressing to go. The place is pretty small with limited seating outside and also very limited parking. I walked from down the block because it was a busy day in Haleiwa. The sub was perfectly fine; everything was fresh, and it was affordable. Service was pretty friendly. Nothing... More 

Thank Hannahchristine575
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed July 17, 2015 via mobile

My wife and I stopped for lunch on a recommendation from a friend. We were not disappointed! The subs were huge and great! I had the whole and my wife had the half. I think next time I will also do the half as the whole sub was enough for three. Goof food great prices and fresh ingredients.

Thank edwarddjae1

Travelers 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 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    3 of 5 stars
American, Fast Food
Restaurant features
Takeout, Outdoor Seating, Seating
Good for
Families with children, Dining on a budget
Location and Contact Information
  • Address: 66 Kamehameha Hwy, Haleiwa, Oahu, HI 96712-1422
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Haleiwa
  • Phone Number: (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?