Queen’s Deli Market now offers sandwiches

The Kakaʻako convenience store recently launched a new sandwich menu. Choose from a variety of six-inch and footlong sandwiches, available in flavors like Queen club, Italian, pastrami with Swiss cheese, and more. Additional sandwiches — including chicken parm and roast beef cheesesteaks — will be added soon to the menu.

KSB
Kelli Shiroma Braiotta

November 03, 20262 min read

Philip Yang
Business owner Philip Yang. Photo by Kelli Shiroma Braiotta (Aloha State Daily Staff)

There’s a new deli and market in Honolulu.

Queen’s Deli Market recently opened in Kaka‘ako. The convenience store offers musubi and snacks, but also just launched its deli menu.

For now, sandwiches are available from 11 a.m. to 7 p.m. from Mondays to Fridays.

“We’re mainly a convenience store, but we wanted to be a convenience store with sandwiches,” says owner Philip Yang. “We took over the store about three or four months ago and renovated it.

“It was a convenience store before, but more of a mom-and-pop store,” he adds.

Queen's Deli sign
Queen’s Deli Market is located on Cooke Street in Kakaʻako. Photo by Kelli Shiroma Braiotta (Aloha State Daily Staff)

The deli section is located toward the back of the store. Customers can choose from six-inch and footlong sandwiches, like turkey and provolone; classic ham with provolone; pastrami with Swiss cheese and Dijon mustard, and more.

“We also do cold cuts; people can buy the meats and cheeses,” says Yang, who notes that the deli features Boar’s Head meats. “Eventually, the whole deli menu will be available all day.”

Featured meats and cheeses include black forest ham ($12.99 per pound), oven-roasted turkey ($13.99 per pound), genoa salami ($16.99 per pound), pepper jack cheese ($12.99 per pound), Swiss cheese ($12.99 per pound) and more.

spicy Italian sandwich
Spicy Italian ($19.99). Photo by Kelli Shiroma Braiotta (Aloha State Daily Staff)

The Italian ($12.49 six-inch, $19.99 footlong) — comprising ham, salami, pepperoni, banana peppers, a sundried tomato spread, greens and provolone cheese — and Queen club ($12.99 six-inch, $19.99 footlong) are current customer favorites. The Queen club features turkey, bacon, white American cheese, lettuce, tomatoes and guacamole spread.

“I think our sandwiches taste great because I use a sundried tomato mayo instead of just mayo,” Yang says. “It just adds that extra kick; we also use pickled red onions.”

Queen club
Queen club ($19.99). Photo by Kelli Shiroma Braiotta (Aloha State Daily Staff)

Additional sandwiches — a chicken parm with breaded chicken and marinara sauce, and roast beef cheesesteak, complete with caramelized onions and peppers — along with soups like Portuguese bean soup and clam chowder, are coming soon, according to Yang.

The business also features a self-serve soft serve machine (90 cents per ounce); customers can choose from vanilla, ube, or swirl options.

“We’re still in the process of decorating everything; we’re just trying to have variety,” Yang says.

The convenience store doesn’t have a designated parking lot; street parking is available.

CONTACT
Queen’s Deli Market
630 Cooke St., Honolulu
Instagram: @queensdelimarket
Deli is open from 11 a.m. to 7 p.m. Mondays to Fridays
Convenience store hours are 7 a.m. to 9 p.m. Mondays to Fridays, 10 a.m. to 9 p.m. Saturdays, closed Sundays

Kelli Shiroma Braiotta can be reached at kelli@alohastatedaily.com.

For the latest news of Hawai‘i, sign up here for our free Daily Edition newsletter.

Share this article

Authors

KSB

Kelli Shiroma Braiotta

Food & Dining Reporter

Kelli Shiroma Braiotta is a Food & Dining Reporter for Aloha State Daily.