Pastrami on Rye: The Top 5 Delis in Hawaii

PREVIOUS POST Pastrami on Rye: The Top 5 Delis in San Francisco
NEXT POSTQ & A with Gown Guru David Meister

Here in Hawaii we have more Pho spots than sandwich shops with stacked pastrami on rye. Nevertheless, the delis we do have certainly serve up the quality and the quantity. Fill your cold cut craving by checking out Pastrami on Rye: The Top 5 Delis in Hawaii:

1 Giovanni's Pastrami

Giovanni’s Pastrami is Waikiki’s premiere New York Style Deli, Pizzeria and Bar.  Located on bustling, eatery laden Lewers St., Giovanni’s is THE best spot for a late night bite. Open from 8 a.m. to 12 midnight daily (opens at 6 a.m. during football season) the menu is filled with big deli style bites featuring the finest meats, cheeses and breads. The corned beef and pastrami even come from Vienna Beef Company of Chicago and the steaks and burgers are Natural Black Angus Beef. For your full on deli fix order up a Corned Beef, Pastrami or All Beef Hot Dog Reuben. Staff favorites include the BBQ Brisket of Beef and the New York Sky High, a sandwich filled with your choice of corned beef, pastrami, gourmet ham, turkey breast or roast beef which is then piled high and topped with coleslaw and Russian dressing and served with potato salad, macaroni salad or French fries.

Giovanni's Pastrami is located at 227 Lewers St. 808.923.2100.

2 Heidi's Deli & Catering

With over 30 years of experience, Heidi’s is famous for their large delicious deli sandwiches. Choose the Chicago on sourdough that’s stuffed with roast beef, bacon, lettuce tomato and melted cheddar cheese. Or order up the Italian Combo that’s served on a French baguette with ham, salami, roasted peppers, capers, lettuce, tomato and melted mozzarella. The Hot Pastrami is offered up on light rye served piping hot with sauerkraut and melted Swiss. In addition to giant sandwiches, Heidi’s also serves up grilled paninis, gourmet wraps, and a dozen styles of salads from Lentil and Feta to Heidi’s Signature Cobb. Located smack dab in downtown Honolulu’s business district, Heidi’s is also ideal for catering corporate meetings, in fact that’s the deli’s specialty!

Heidi’s Deli is located at Pioneer Plaza 900 Fort St. Mall 808.536.4123.

3 808 Deli

Voted by readers of the Maui Time Weekly as the “Best Sandwiches on Maui” for two consecutive years, 808 Deli does not disappoint. In addition to tasty sandwiches, 808 Deli also boasts stellar service. The owners, brothers Josh and Jim Richardson, both worked at Ferraro's at the Four Seasons Resort Maui at Wailea, Jim as a chef and Josh as the restaurant manager. On a recent trip to Kihei, I made a stop at the small hidden gem and ordered my stacked sandwich to go and enjoy across the street at Kama’ole II Beach Park. I opted to go pescatarian by choosing the Spicy Tuna, that was served up on Sheppard’s bread and stuffed with tuna salad, pepper Jack cheese, Anaheim peppers, and jalapenos. My counterpart on the other hand went meaty and local influenced with the Porkie that was packed with Kahlua pig, mango salsa, pepper Jack cheese and sweet chili dipping sauce on rye. For true deli enthusiasts, you’ll find your standard turkey, pastrami and toasted Italian, but the Roast “Beast” is the best innovative option combining roast beef, salami, Swiss, Provolone, jalapenos and horseradish. 808 Deli also serves up a variety of gourmet hot dogs from Chicago Style to Kim Chee to Blue Cheese Crumbles with Buffalo Wing Sauce.

808 Deli is located at 2511 South Kihei Rd Ste. 102 Kihei 808.879.1111.

4 Storto's Deli

This ultimate sub shop is located in the heart of hip Kaimuki. Dedicated carnivores can choose from 8” or 15” subs packed with three, four, five, even six meats! The Storto’s Super Sub Special is stuffed with salami, bologna, pepperoni, ham and turkey with all the fixins. The Adam Sando is jam packed with three servings of turkey and piled high with cheese, bacon, avocado and veggies. The Hawaii inspired “Surf’s Up” Sub Specials include the Waikiki, which is made of salami, pastrami and roast beef and the Pipeline is a perfect blend of ham, pepperoni and bologna. And, at Storto’s enjoy classic sides like potato salad, a half pickle, whole pickle, a variety of chips and homemade cheesecake for dessert.

Storto’s Deli and Sandwich Shoppe is located at 3184 Waialae Ave. 808.739.2009.

5 The Hanalei Gourmet

The Hanalei Gourmet is a true Hawaiian style deli in North Shore Kauai serving up the finest in fresh local produce, dolphin-free tuna, low-sodium meats home-baked breads and house-made dressings. The gourmet deli is the perfect option for picking up sandwiches to go on the way to paddle up the river or hike the Na Pali Coast. Choose from between bread classics like chicken salad, smoked ham, salami, pastrami and corned beef. Should you dine inside, House favorites are the Hanalei Sailor, a Reuben grilled with a double portion of corned beef, sauerkraut and Swiss cheese on dark rye bread with Russian dressing and the Gourmet Deli Sub that’s stuffed with ham, salami, Swiss, provolone, pepperoncini, lettuce, tomato, onions and vinaigrette dressing on a French baguette

The Hanalei Gourmet is located at 5-5161 Kuhio Hwy. 808.826.2524.

connect with haute living National