HTML SitemapExplore

Storto's Deli & Sandwich Shop — Restaurant in Oʻahu

Name
Storto's Deli & Sandwich Shop
Description
This low-key eatery serves generous meat & veggie subs, plus side salads, sodas & chips.
Nearby attractions
Wyland Galleries
66-250 Kamehameha Hwy, Haleiwa, HI 96712
Wy's Galleries
66-145 Kamehameha Hwy #3, Haleiwa, HI 96712
Greenroom Hawaii
66-145 Kamehameha Hwy #3-7, Haleiwa, HI 96712
Waimea Blue North Shore Art Gallery
66-250 Kamehameha Hwy # D103, Haleiwa, HI 96712
Haleiwa Shark Tours
66-105 Haleiwa Rd, Haleiwa, HI 96712
Haleʻiwa Aliʻi Beach Park
66-167 Haleiwa Rd, Haleiwa, HI 96712
Alii Beach Park
66-279 Haleiwa Rd, Haleiwa, HI 96712
Haleʻiwa Beach
Haleiwa, HI 96712
Haleiwa Alii Beach
Haleiwa, HI 96712, United States
Lokoea Farms
62-394 Joseph P. Leong Hwy Unit B, Haleiwa, HI 96712
Nearby restaurants
Poke for the People
66-214 Kamehameha Hwy Unit A, Haleiwa, HI 96712
Jax Wood Fired Pizza - Haleiwa Town
66-197 Kamehameha Hwy, Haleiwa, HI 96712
Seven Brothers - Haleiwa
66-197 Kamehameha Hwy, Haleiwa, HI 96712, United States
Nalu Health Bar & Cafe
66-215 Kamehameha Hwy Suite 1, Haleiwa, HI 96712
Waialua Bakery & Juice Bar
66-200 Kamehameha Hwy, Haleiwa, HI 96712
Spaghettini
66-200 Kamehameha Hwy STE B, Haleiwa, HI 96712
Banzai Sushi Bar
66-246 Kamehameha Hwy, Haleiwa, HI 96712
Thai Bo
66-225 Kamehameha Hwy, Haleiwa, HI 96712
Aji Limo Restaurant
66-214, 66-214 Kamehameha Hwy, Haleiwa, HI 96712
Ray's Kiawe Broiled Chicken
66-190 Kamehameha Hwy, Haleiwa, HI 96712
Nearby local services
Haleʻiwa Town Center
66-165 Kamehameha Hwy, Haleiwa, HI 96712
Hawaii Eco Divers
66-165 Kamehameha Hwy Back Lot Unit Trailers, Haleiwa, HI 96712
The Soap Cellar
66-218 Kamehameha Hwy, Haleiwa, HI 96712, United States
Malama Market Haleiwa
66-190 Kamehameha Hwy, Haleiwa, HI 96712
Cheeky Beach Haleiwa ( Pualani Haleiwa)
Cross street from Nalu the health bar, 66-214, Kamehameha Hwy, Haleiwa, HI 96712
Lemuria Crystal Shop . Haleiwa
66-165 Kamehameha Hwy unit 4-4B, Haleiwa, HI 96712, United States
Sea Shell Man
66-036 Kamehameha Hwy, Haleiwa, HI 96712, United States
Pa`u Tattoo
66-160 Kamehameha Hwy, Haleiwa, HI 96712, United States
Aloha General Store
66-250 Kamehameha Hwy # G130, Haleiwa, HI 96712, United States
Pioneer Ace Hardware
66-134 Kamehameha Hwy, Haleiwa, HI 96712
Nearby hotels
Related posts
Keywords
Storto's Deli & Sandwich Shop tourism.Storto's Deli & Sandwich Shop hotels.Storto's Deli & Sandwich Shop bed and breakfast. flights to Storto's Deli & Sandwich Shop.Storto's Deli & Sandwich Shop attractions.Storto's Deli & Sandwich Shop restaurants.Storto's Deli & Sandwich Shop local services.Storto's Deli & Sandwich Shop travel.Storto's Deli & Sandwich Shop travel guide.Storto's Deli & Sandwich Shop travel blog.Storto's Deli & Sandwich Shop pictures.Storto's Deli & Sandwich Shop photos.Storto's Deli & Sandwich Shop travel tips.Storto's Deli & Sandwich Shop maps.Storto's Deli & Sandwich Shop things to do.
Storto's Deli & Sandwich Shop things to do, attractions, restaurants, events info and trip planning
Storto's Deli & Sandwich Shop
United StatesHawaiiOʻahuStorto's Deli & Sandwich Shop

Basic Info

Storto's Deli & Sandwich Shop

66-215 Kamehameha Hwy Suite 1, Haleiwa, HI 96712
4.6(153)$$$$
Closed
Save
spot

Ratings & Description

Info

This low-key eatery serves generous meat & veggie subs, plus side salads, sodas & chips.

attractions: Wyland Galleries, Wy's Galleries, Greenroom Hawaii, Waimea Blue North Shore Art Gallery, Haleiwa Shark Tours, Haleʻiwa Aliʻi Beach Park, Alii Beach Park, Haleʻiwa Beach, Haleiwa Alii Beach, Lokoea Farms, restaurants: Poke for the People, Jax Wood Fired Pizza - Haleiwa Town, Seven Brothers - Haleiwa, Nalu Health Bar & Cafe, Waialua Bakery & Juice Bar, Spaghettini, Banzai Sushi Bar, Thai Bo, Aji Limo Restaurant, Ray's Kiawe Broiled Chicken, local businesses: Haleʻiwa Town Center, Hawaii Eco Divers, The Soap Cellar, Malama Market Haleiwa, Cheeky Beach Haleiwa ( Pualani Haleiwa), Lemuria Crystal Shop . Haleiwa, Sea Shell Man, Pa`u Tattoo, Aloha General Store, Pioneer Ace Hardware
logoLearn more insights from Wanderboat AI.
Phone
(808) 637-6633
Website
stortoshaleiwa.com
Open hoursSee all hours
Mon9 AM - 5 PMClosed

Plan your stay

hotel
Pet-friendly Hotels in Oʻahu
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Oʻahu
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Oʻahu
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Ali'i
Pepperoni, salami, pastrami
Hale'iwa
Pepperoni, salami, bologna
Laniakea
Ham, salami, bologna
Chuns
Turkey, salami, bologna
Jockos
Ham, turkey, pastrami

Reviews

Live events

Lei Making on the North Shore
Lei Making on the North Shore
Mon, Jan 26 • 10:00 AM
Haleiwa, Hawaii, 96712
View details
Marvel at Hawaiis night sky with an astronomer
Marvel at Hawaiis night sky with an astronomer
Tue, Jan 27 • 7:15 PM
Kapolei, Hawaii, 96707
View details

Nearby attractions of Storto's Deli & Sandwich Shop

Wyland Galleries

Wy's Galleries

Greenroom Hawaii

Waimea Blue North Shore Art Gallery

Haleiwa Shark Tours

Haleʻiwa Aliʻi Beach Park

Alii Beach Park

Haleʻiwa Beach

Haleiwa Alii Beach

Lokoea Farms

Wyland Galleries

Wyland Galleries

4.1

(68)

Closed
Click for details
Wy's Galleries

Wy's Galleries

4.2

(42)

Closed
Click for details
Greenroom Hawaii

Greenroom Hawaii

4.5

(21)

Closed
Click for details
Waimea Blue North Shore Art Gallery

Waimea Blue North Shore Art Gallery

4.8

(34)

Closed
Click for details

Nearby restaurants of Storto's Deli & Sandwich Shop

Poke for the People

Jax Wood Fired Pizza - Haleiwa Town

Seven Brothers - Haleiwa

Nalu Health Bar & Cafe

Waialua Bakery & Juice Bar

Spaghettini

Banzai Sushi Bar

Thai Bo

Aji Limo Restaurant

Ray's Kiawe Broiled Chicken

Poke for the People

Poke for the People

4.9

(342)

$

Closed
Click for details
Jax Wood Fired Pizza - Haleiwa Town

Jax Wood Fired Pizza - Haleiwa Town

4.9

(492)

$

Closed
Click for details
Seven Brothers - Haleiwa

Seven Brothers - Haleiwa

4.8

(503)

$

Open until 12:00 AM
Click for details
Nalu Health Bar & Cafe

Nalu Health Bar & Cafe

4.7

(138)

$

Closed
Click for details

Nearby local services of Storto's Deli & Sandwich Shop

Haleʻiwa Town Center

Hawaii Eco Divers

The Soap Cellar

Malama Market Haleiwa

Cheeky Beach Haleiwa ( Pualani Haleiwa)

Lemuria Crystal Shop . Haleiwa

Sea Shell Man

Pa`u Tattoo

Aloha General Store

Pioneer Ace Hardware

Haleʻiwa Town Center

Haleʻiwa Town Center

4.4

(1.2K)

Click for details
Hawaii Eco Divers

Hawaii Eco Divers

4.8

(162)

Click for details
The Soap Cellar

The Soap Cellar

4.3

(53)

Click for details
Malama Market Haleiwa

Malama Market Haleiwa

4.3

(169)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Reviews of Storto's Deli & Sandwich Shop

4.6
(153)
avatar
4.0
5y

The sandwiches were amazing and definitely worth the 5 stars. I have to subtract a star for the lady taking our order. To be fair, it was lunch time, so I will preface my review with that. However, given Covid no one was allowed inside to order, understandable. Instead there was a table placed in front of the door so you could at least see the menu. Upon arriving our small group went to the door to see the menu. The lady taking orders told us we would need to step around to the front porch area and review the menu there. There was a single menu for the line of patrons to review. The lady became very impatient when we didn't immediately know what we wanted and began cutting us off as we tried to order. The only reason I didn't say forget it and leave was because the gentleman behind us said we couldn't go wrong with anything on the menu. Once our order was placed she had us pick up our food at the door where a more complete menu was posted on the table. My recommendation would be to post a complete menu where you're wanting customers to order. Possibly even a large poster board to provide for better social distancing.

I'll give it another try considering the food was good, but good food and poor service won't always bring...

   Read more
avatar
1.0
43w

$36 for a sandwich that hardly has anything in it. $12.50 for an 8inch…$25 for a 16inch. Got the 16inch. There are some toppings that are included like cheese: provolone, cheddar, Swiss, and pepper jack. Veggie toppings: lettuce, tomato, bell pepper, onions and sprouts. Condiments: Mayo, mustard, papaya dressing, ranch, thousand island and honey mustard. There’s other toppings that you can add for additional prices. We got the Ali’i…which has pepperoni, salami and pastrami. Half of the sandwich had pepper jack cheese, onions, mayo, mustard and papaya dressing on the side. The other half had pepper jack cheese, provolone, cheddar, onions, bell pepper, mayo, mustard and papaya dressing on the side. We got our sandwiches. Meats and cheese paper thin. Onions and bell peppers hardly any inside. No mustard in our sandwiches and we were charged $9 - $10 more…for what??? We didn’t add any additional toppings that they charge for. We stuck to the toppings that comes with the sandwiches. Over priced….Over charged…and so *OVERRATED!!! #NEVER AGAIN!!!

Would’ve given O stars if that...

   Read more
avatar
2.0
5y

I don’t know if it was just the particular sandwich we got (turkey with all the veggies), but it was one of the blandest sandwiches I’ve ever eaten. Everything on it tasted the same and it was in desperate need of something briney, like pickles or banana peppers or a hot relish—something to differentiate bread from meat from cheese. We should have taken them up on the papaya dressing they offered which sounded odd at the time. The size of the sandwich was huge and fed two adults. This is an order at the counter and sit outside place. It’s very 70’s on the inside without trying to be retro. I get the feeling it’s just looked the same way since it opened and I found the atmosphere to be really cool. Staff were...

   Read more
Page 1 of 7
Previous
Next

Posts

Justin DoyleJustin Doyle
In the mood for a great deli sandwich and was not disappointed. Loved the friendly and light atmosphere the women provided while I was there. They were very attentive and obviously knew what they were doing. I ended up getting the “Waimea” sandwich which was ham, turkey, and salami with some general fixings and it was delicious! I ended up eating it in not time flat while my wife went to get some shaved ice nearby and didn’t feel weighed down afterwards. Overall a small shop just off of the main road down Haleiwa and a great healthy and filling option that has a solid price with it. I would definitely go there again to try additional sandwiches.
Dhruv PatelDhruv Patel
Storto’s Deli is a sandwich shop in Haleiwa. Decorative walls with lots of surfing posters and friendly workers. The portion sizes are decent and they are cash-only. I can’t speak much about the taste as I got the vegetarian sandwich (avocado, alfalfa sprouts, bell pepper, onion, and a few other vegetables) and it tasted average for a sandwich, it wouldn’t be fair to judge the shop based on that. If you don’t eat pork or if you’re a pescatarian/vegetarian/vegan, I would not recommend this place. Otherwise, it may be the best sandwich you’ve had in Hawaii.
Kevin HurwitzKevin Hurwitz
You want the best sandwiches in Hawaii? Stortos is the place! Such a friendly staff. I have difficult times when my mind does not process what is being said to me but I did say something to her to which she replied the correct order I was thinking of. She corrected in a very kind way. I have always loved Stortos sandwiches. The best sandwiches on the island. If you ever want to go get a subway sandwich cancel your plans immediately and go to Haleiwa to pick up some Stortos!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Oʻahu

Find a cozy hotel nearby and make it a full experience.

In the mood for a great deli sandwich and was not disappointed. Loved the friendly and light atmosphere the women provided while I was there. They were very attentive and obviously knew what they were doing. I ended up getting the “Waimea” sandwich which was ham, turkey, and salami with some general fixings and it was delicious! I ended up eating it in not time flat while my wife went to get some shaved ice nearby and didn’t feel weighed down afterwards. Overall a small shop just off of the main road down Haleiwa and a great healthy and filling option that has a solid price with it. I would definitely go there again to try additional sandwiches.
Justin Doyle

Justin Doyle

hotel
Find your stay

Affordable Hotels in Oʻahu

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Storto’s Deli is a sandwich shop in Haleiwa. Decorative walls with lots of surfing posters and friendly workers. The portion sizes are decent and they are cash-only. I can’t speak much about the taste as I got the vegetarian sandwich (avocado, alfalfa sprouts, bell pepper, onion, and a few other vegetables) and it tasted average for a sandwich, it wouldn’t be fair to judge the shop based on that. If you don’t eat pork or if you’re a pescatarian/vegetarian/vegan, I would not recommend this place. Otherwise, it may be the best sandwich you’ve had in Hawaii.
Dhruv Patel

Dhruv Patel

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Oʻahu

Find a cozy hotel nearby and make it a full experience.

You want the best sandwiches in Hawaii? Stortos is the place! Such a friendly staff. I have difficult times when my mind does not process what is being said to me but I did say something to her to which she replied the correct order I was thinking of. She corrected in a very kind way. I have always loved Stortos sandwiches. The best sandwiches on the island. If you ever want to go get a subway sandwich cancel your plans immediately and go to Haleiwa to pick up some Stortos!
Kevin Hurwitz

Kevin Hurwitz

See more posts
See more posts