Storto’s Deli & Sandwich Shoppe Haleiwa

Authentic Deli on the North Shore of Oahu

The Restaurant

A casual deli on the North Shore of Oahu, Storto’s Deli & Sandwich Shoppe, is a great option when you’re hungry on your trip up to the North Shore. The specialty here is the house-made Papaya Seed dressing, so try it on your choice of sub or buy a bottle to take home or give as a unique souvenir. The bread is made fresh daily and is soft and on the sweeter side.

The restaurant has the hole-in-the-wall ambiance that you’d expect from a small surfer town sandwich joint.

Make sure to bring cash, they do not accept credit cards.

Parking at Storto’s Deli & Sandwich Shoppe, Haleiwa

There’s a small parking lot out front. If that’s full you can try to park in one of the other nearby parking lots and walk over.