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.

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.

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.”

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.




