Cancel

    Open app

    Search

    Heidi's Deli & Catering

    3.3 (29 reviews)
    InexpensiveSandwiches, Delis, Caterers
    Closed 7:00 am - 2:30 pm

    Services - Heidi's Deli & Catering

    Catering

    Heidi's Deli & Catering Photos

    Business Info

    You might also consider

    Recommended Reviews - Heidi's Deli & Catering

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    City breakfast
    Odette R.

    I got the city breakfast, it's simple but filling and delicious. They also have sandwiches if you're in the mood for something different :)

    Marlene Y.

    The paninis with turkey and cheese (Charleston) were made fresh to order. So was the Greek salad. Located in a cozy end of Pioneer Plaza, Heidi's serves breakfasts and lunches that are excellent. The prices are extremely reasonable too. You're missing out if you don't check out this deli. They offer catering for gatherings too. Breads are also available to take home for other meals. What a great choice in downtown Honolulu. You can sit at the surrounding tables nearby or take it home/back to work.Don't miss!

    5/23/24 Omelette- bacon mushroom and cheddar cheese $11.43.

    5/23/2024 It has been 7 years since I had their omelette and it is still as good as I remember it. It is the same cook and she remembers how I like it down to the ingredients. She is the best and I think is the driving force of what keeps this business afloat!!! Yep, she walked away for a minutes and existing workers could not assist customers.

    a person holding a sandwich
    Gee W.

    The Lox on Everything is pure perfection. A generous amount of cream cheese; capers smashed in. Fresh, thick slices of tomato, smoked salmon, white onion. Slapped on a freshly toasted everything bagel--then cut in half with the halves wrapped separately!!! Such thoughtful composition and yet with the tinge of improvisation. $9.65. Cheaper than Morning Brew, Sure Shot, and other places that don't do it as well. Always a morning delight when I'm in this part of town. They do breakfast 7-10 am, Monday to Friday.

    a view of the counter
    Chris O.

    Heidi's is located on the first floor of the Pioneer Plaza on the Merchant St. side of the building. Heidi's offers a decent selection of sandwiches and breakfast plates. I ordered the Heidi's Eggs Benedict for a little over $7. Instead of Canadian bacon, Heidi's substitutes in a generous portion of thinly sliced ham, turkey, and a single bacon strip (YUM!). Portion wise, this has to be one of larger eggs benedict I've eaten. Heidi's has potential to be a solid 4 star secret for downtowners, and I will return...

    Heidi's eggs Benedict! I like it a lot, yum yumm  lol

    See all

    9 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Hoku S.
    0
    58
    14

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Patti L.
    1
    117
    113

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Odette R.
    1
    52
    128

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M M.
    34
    117
    1117

    2 years ago

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 1

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Simple but excellent old school sandwiches. Nice staff, one of whom has worked here for....wait for it....43 years.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Gee W.
    113
    389
    206

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shelly L.
    7
    177
    71

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anita L.
    1556
    4282
    4255

    20 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    16 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C D.
    190
    229
    112

    11 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    11 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    15 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of G P.
    21
    96
    11

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cheryl F.
    43
    96
    11

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John N.
    10
    38
    2

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Heidi's Deli & Catering

    Review Highlights - Heidi's Deli & Catering

    Located in a cozy end of Pioneer Plaza, Heidi's serves breakfasts and lunches that are excellent.

    Mentioned in 6 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Sandwiches 10,828 times last month within 15 miles of this business.

    Verify this business

    Le’s Banh Mi - Banh Mi (@miguelmoralesphotography on Instagram)

    Le’s Banh Mi

    4.8(410 reviews)
    1.5 mi
    $$

    I love their sandwiches!! But I don't like their location .. otherwise I would be going back more…read moreoften ... Let me just say ... this has to be one of the best banh mi sandwiches I've ever eaten ... I ordered the Tofu / Mushroom and it was so delicious! The bread had a lot to do with it because it was so crispy .. light and so fresh. . I think the bread is important .. It makes a big difference if the bread is good or not . My friend ordered the Lemongrass chicken and she also enjoyed it. We had to wait a while for our order as they got busier while we were there. Lot of people were doing take outs. It's a very small place on the third floor but there are a couple of tables on the inside and outside .. you can sit down comfortably and eat . They also have drinks such as Iced Tea or Iced Vietnamese Coffee which goes perfect with your sandwich. I will continue to come here to eat their sandwiches .. as long as they continue to make the crispy.. light fresh bread .

    They don't have large menu but they get their banh mi done right! We had the Saigon special and…read morelemongrass chicken. The meats are well seasoned, bread is nicely toasted, pickled veggies are the right sour and sweet balance. Their chili sauce has real kicks! Their service is quick and friendly. They have a few small tables and seats. It's on the third floor of the 808 building. We definitely will go back again!

    Photos
    Le’s Banh Mi - Inside the shop

    Inside the shop

    Le’s Banh Mi - Saigon Sai Gon Special & Coconut Juice

    Saigon Sai Gon Special & Coconut Juice

    Le’s Banh Mi - Lunch@Le's Banh Mi; 5/21/2024.One of R FAVE Banh Mi Eatery that David & I enjoy eating R Banh Mi Sandwiches from! Roast Pork Banh Mi,Ono!!

    See all

    Lunch@Le's Banh Mi; 5/21/2024.One of R FAVE Banh Mi Eatery that David & I enjoy eating R Banh Mi Sandwiches from! Roast Pork Banh Mi,Ono!!

    Nalu Health Bar & Cafe - Veggie wrap with added chicken

    Nalu Health Bar & Cafe

    4.1(458 reviews)
    1.3 miAla Moana
    $$

    Nalu Health Bar & Café is such a solid spot, especially if you're looking for something fresh,…read morequick, and actually satisfying. Parking is super easy with the complimentary structure, and the café is located on the bottom floor alongside other vendors. One thing I immediately appreciated was how well air-conditioned the entire market is--it's nice and cool, which makes sitting and eating there really comfortable. The cashier recommended the turkey pesto croissant, but suggested swapping it onto ciabatta since it's one of her favorites--and I'm so glad I trusted her. It was phenomenal. The flavors were balanced, the bread held everything together perfectly, and it felt like a step above your typical sandwich. I also had what looked like a simple salad, but the vinaigrette and candied pistachios really elevated it and made it feel more thoughtful than expected. The staff across the board were friendly and welcoming, and there's plenty of seating--whether inside the café or out in the open market area. Honestly, the value surprised me the most. I paid under $13 for everything, which is hard to beat for the quality. Definitely a spot I'll be coming back to.

    I love this place. I come time and time again…read more I got the monkey kine smoothie and the steak sandwich. Though my favorite is the steak wrap. I love the little cacao nibs in the smoothie. The sandwich was so good. Omg. So many flavors. I always never order steak, but I always do when at Nala.

    Photos
    Nalu Health Bar & Cafe - Logo items for sale

    Logo items for sale

    Nalu Health Bar & Cafe - Ahi wrap

    Ahi wrap

    Nalu Health Bar & Cafe - Mango colada smoothie

    See all

    Mango colada smoothie

    Hau'oli Sandwich

    Hau'oli Sandwich

    4.9(38 reviews)
    0.8 miDowntown
    $$

    I love that there's such an awesome sandwich truck downtown! There's definitely not enough yummy…read moresandwiches on island!!! The lady at the register was super duper nice and aw so friendly! She made the experience super enjoyable :) I'm glad I went with a friend as we got to try two of their yummy sandwiches! When we went, they are offering different kinds of sandwiches. We got a roast beef and a pesto sandwich. -The roast beef sandwich was definitely our favorite. The bread so toasted and also fluffy. The sauce they had on the sandwich was just so terrific and onolicious!! We devoured it so fast, I can't remember what else was in it other than it was so freakin awesome! -The pesto sandwich was good too but definitely not as memorable as the roast beef. I can't remember exactly what type of meat it was (possibly turkey?). The pesto sauce was good and they put pickled onions in this sandwich so so Ono!!!

    Though the previous owners have passed their beloved food truck to new owners, the food remains to…read morebe amazingly delicious and remains to have the same amazing service with a warm ambiance. They don't necessarily have a set menu so your best bet is to check out their Instagram page to see where they will be and what will they be serving. My favorite sandwich thus far is their po'ipu (turkey, sun-dried tomatoes, and pesto). The bread they use is foccacia which will fill you up pretty quickly. And because they usually operate during work day hours, it is best that you just eat half of the sandwich to avoid that afternoon crash. Prices for these sandwiches may be on the higher side but the quality of the food makes up for it. This food truck is definitely worth checking out. Make sure you follow their Instagram account and see where they will end up. Pro tip: turn on that notifications to see where they are and head there before the lunch rush appears.

    Photos
    Hau'oli Sandwich - 7-21-22 is the last day for the current owners

    7-21-22 is the last day for the current owners

    Hau'oli Sandwich - Po'ipū

    Po'ipū

    Hau'oli Sandwich - Located on Cooke Street, near Kapiolani Boulevard

    See all

    Located on Cooke Street, near Kapiolani Boulevard

    La Tour Cafe - Li hing Lemonade and a chocolate canele

    La Tour Cafe

    4.3(94 reviews)
    1.1 miKaka'ako
    $$

    Took me two days to savor and enjoy my chocolate and custard Kouign Amann pastries. Besides the…read morepastries I enjoyed their hot mocha latte with whipped cream. Cute little place with a friendly counterperson. Clean and organized.

    We had come here hoping they still had the vegan macarons, but it appears they don't. However, they…read morestill have vegan caneles and apparently the base kouign amann here are vegan! We tried the kouign amann with the toppings she mentioned as vegan (the butter one is not), and they were pretty good, especially with the cinnamon topping! The young lady at the counter was very helpful and patiently pointed out which things were vegan to us, which I really appreciate. The kouign amann seems like a popular item as we bought the last of them (we had wanted four, but there were only three) and it was still early afternoon. There is a parking garage nearby that allowed for long enough free parking for us to go order and grab our goodies to go. The location itself doesn't have a lot of seating space, so it seems best set up for takeout, but it is a pleasantly bright space and the outdoor seating seems like it would be nice as they're not on a main throughfare. It's far from where my family lives on the island that we stay with when we're visiting, but next time we're near Ala Moana around lunchtime, we'll definitely stop by for some vegan goodies!

    Photos
    La Tour Cafe - Order counter, we missed the delicious looking desserts in the middle glass case... next time!

    Order counter, we missed the delicious looking desserts in the middle glass case... next time!

    La Tour Cafe - Falafel banh i missed u

    Falafel banh i missed u

    La Tour Cafe - Falafel Banh Mi & Lemonade

    See all

    Falafel Banh Mi & Lemonade

    Bocconcino Hawaii - "Salsiccia and porcini" - San Marzano tomatoes, house made Italian saussage, porcini mushrooms, fresh mozzarella

    Bocconcino Hawaii

    4.5(436 reviews)
    1.1 miKaka'ako
    $$

    I checked the app and saw that the next available pickup time was about an hour and a half away, so…read moreI scheduled my order before heading to the gym around 12:30 PM. About 10 minutes before my 2:00 PM pickup time, I received a text letting me know my order was ready, which was a nice surprise. I ordered the IL Parma sandwich, and it was absolutely delicious. At $24, it's definitely on the expensive side for a sandwich, but the quality of the ingredients and the freshness made it worth every penny. The flavors were fantastic, and I didn't mind paying the premium price after taking that first bite. Parking can be a little tricky. I'm not sure whether customers are allowed to use the Hana Koa parking lot for quick pickups, but a kind employee allowed me to park there while I ran in to grab my order. There are only a few parking spaces directly in front of Bocconcino, so that's something to keep in mind. There's some tables under a covered area, right next to the store. Many people were seated there talking story and enjoying drinks. Overall, a great experience and an excellent sandwich. I'll definitely be back for another Italian sandwich!

    Of course after we moved to the mainland did they open some really interesting places and this was…read moredefinitely one we needed to try. We were staying close by and made our way over for lunch, it wasn't ridiculously crowded which was a plus. I made my way around the store window shopping and they have some great pasta and wine choices. They have a nice selection of pizza and sandwiches to choose from and anything in the deli is available by the slice. We ordered the Parma and while we waited we managed to score a seat outside at the table. Once our sandwich was ready we got a text message to let us know. The sandwich was delicious, the bread was so fresh along with the meat and cheese. The pesto spread was a perfect compliment as well. Overall it was so worth it and when we are back on island I will definitely return. If you live here make this one of your go to places and if your staying in town get over there for lunch.

    Photos
    Bocconcino Hawaii - Merchandise

    Merchandise

    Bocconcino Hawaii - Illegal panino (AKA IG special) - Bresaola, Toma Casstelrosso cheese, sun-dried zucchini, honey mustard, balsamic pearls, arugula on Puccia

    Illegal panino (AKA IG special) - Bresaola, Toma Casstelrosso cheese, sun-dried zucchini, honey mustard, balsamic pearls, arugula on Puccia

    Bocconcino Hawaii - Illegal panino (AKA IG special) - Bresaola, Toma Casstelrosso cheese, sun-dried zucchini, honey mustard, balsamic pearls, arugula on Puccia

    See all

    Illegal panino (AKA IG special) - Bresaola, Toma Casstelrosso cheese, sun-dried zucchini, honey mustard, balsamic pearls, arugula on Puccia

    Little G Cafe By Garibaldi's - Look for this sign - it will be above your head!

    Little G Cafe By Garibaldi's

    4.5(203 reviews)
    1.6 mi
    $$

    Just got off an office diet challenge where we ate no carbs for three months and after our diet…read morechallenge the entire office knew we wanted to LIL G'S!! Nothing like eating huge sandwiches and the best pizza around! Our office orders takeout frequently from little g's and we absolutely love it here! We usually have place our order a few days in advance to secure our order for the day we want. They do run out fast so it is safer to place the order in advance too. You can order online but after a certain amount it requires you to phone in your order. I didn't grab a picture of everyone's food but this was the two sandwiches I got! The chicken parm is incredible stacked with 3-4 pieces of chicken parm and their red sauce with mozzarella served hot. The Italian has three different meat with cheese and lettuce and bell peppers served cold. These were served with a different grained bread which was a lil different than what we are used to but still really great! Service here is always great and food is always mind blowing with their large portions and fresh ingredients!

    My husband and I were in the area and decided to try Little G Cafe after seeing all the positive…read moreYelp reviews. Unfortunately, our experience was disappointing. After looking over the menu options, we stood waiting for quite a while before anyone acknowledged us or took our order. The manager seemed rude and unwelcoming, which immediately set a negative tone for the visit. Looking back we should have trusted our first impression, but we decided to give it a chance and see what the hype was about. We each ordered a slice of pizza and took it outside to eat. After eating , we walked past the glass wall of the cafe and I noticed the manager handling and mixing flour with his bare hands, with the flour mixture covering his hands and forearms. I didn't expect to see food prep without disposable gloves and it made me uncomfortable. The pizza itself didn't make up for the experience. At around $22 per slice, I was expecting something exceptional or life-changing, instead, it was pretty underwhelming. The flavor, texture, and overall quality just didn't justify the premium price. Between the unfriendly service, concerns about food handling, and the disappointing pizza, I don't feel the experience was worth the cost of overpriced slices of pizza and I will not be returning nor will I recommend Little G Cafe to others. There are plenty of other pizza spots in Honolulu, including Boston's Pizza, that offer better value and a much more welcoming atmosphere.

    Photos
    Little G Cafe By Garibaldi's - I saw this post on Instagram

    I saw this post on Instagram

    Little G Cafe By Garibaldi's - Interior

    Interior

    Little G Cafe By Garibaldi's - Sign of Quality

    See all

    Sign of Quality

    Heidi's Deli & Catering - sandwiches - Updated June 2026

    Loading...
    Loading...
    Loading...