Cancel

Open app

Search

New Queen Barbeque

4.0 (204 reviews)
Closed 5:30 am - 2:00 pm

New Queen Barbeque Photos

Business Info

NEW QUEEN BARBEQUE ATMOSPHERE

What's the vibe?
Casual
Moderate noise
Good for groups
Dogs allowed

You might also consider

More like New Queen Barbeque

Recommended Reviews - New Queen Barbeque

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

Lyla D.

Although we live in the Kaka'ako neighborhood and have frequently passed by the New Queen Barbeque, we've never wandered in to try it, even though there have been lines of hungry diners out the door. However, we have eaten at the other three restaurants (Yakiniku Sizzle, Niu Baguette BBQ & Noodle Soup, and Phuket Thai) within the same building complex. We've often seen lines of customers out the door and their crowded dine-in area during breakfast and lunch hours. Since I've been "holed up" this past month because I'm recovering from knee replacement surgery, I've been catching up on reading e-mails, magazine articles, and keeping up with local and international events. While reading a newsletter from Frolic Hawai'i and HONOLULU Magazine, my eyes were drawn to an article featuring their writers' favorite fried chicken finds. Of course, I quickly shared this article with my deep-fried food-loving husband, who picked New Queen Barbeque to try their Mochiko Chicken Plate. If you're lucky, you might score metered street parking along Cooke or Kawaiaha'o streets because this corner business caters to walk-in traffic or quick pre-order pick-up. Since this café is within our neighborhood, my husband and I chose to walk over. However, although I'm still within a month of TKA surgical recovery, my walking distance has been limited to 5-7 minutes every hour. I forged along with my husband, even though it took longer than 10 minutes one-way to cover the distance than usual. Once inside the café, I quickly scanned the menu and ordered the mini-garlic shrimp plate since my husband had his mind set on the mini Mochiko chicken plate. We waited a few minutes in the air-conditioned eating area while this business prepared our meals to order. We were surprised by the wrist-bending heft and regular-sized takeout packaging when we picked up our mini lunch plates. Each mini lunch plate ($11.45) had a scoop of steamed white rice, macaroni salad, and fresh shredded cabbage. The aromatic garlic shrimp plate with six perfectly cooked, lightly battered, shell-on shrimp topped with a butter sauce with copious amounts of lightly sautéed chopped garlic and scallions. My husband's crisp, fried yet moist and flavorful mochiko chicken plate was loaded as the takeout container cover seemed to pop open. Both of us were happy with the generous portions, flavors, well-executed preparations, and value of our lunch plates. We plan to return for more and appreciate the New Queen Barbeque's popularity.

Mikey H.

I needed lunch before heading over the Pali. I had read about New Queen somewhere, but I couldn't remember where. Street parking with meters, but honestly, does anyone even check them? I put in a few quarters, just in case. Friendly hello when I walked in. It took me a while to look over the menu and people started coming in so I had to hurry. Went with the BBQ mixed plate...kalbi, teri beef, and teri chicken. Lots of people coming in and getting food to go. Must be good! And it was! The kalbi was a little fatty, but the meat was tender. The teri beef and chicken did not disappoint. Great mac salad! At one point, I think the workers were arguing, but it was funny. Great place to come to. Reasonably priced in these trouble times. Definitely worth considering! Mahalo Queen!

1/2026 menu
Kanani C.

Quick and easy place to grab food. Not as cheap as it once was. Little disappointed that you cannot substitute lup chong in the breakfast combos but other meat substitutions are okay.

Breakfast combo 9$ sept 2025
Jo C.

Very convenient place to pick up breakfast for work gatherings! They open at 5am and the breakfast combo for 9$ (2 bacon, 2 eggs, rice, 2 sausage, 2 portugese sausage and spam) great deal and will leave even large guys full! Easy to work with and efficient!

Local deluxe
Todd M.

Such a great deal for breakfast! Local deluxe is the way. Luncheon meat is always a winner. Cash or card.

Mini garlic chicken

No real parking, but you can try to park on cooke street, Real local plate lunch place - come for the value with decent taste, follow the construction workers they know. Would come more with parking, otherwise a decent plate lunch, but if you live nearby, definitely worth it. Breakfast special value great.

Breakfast Combo - underneath there's fried rice
Lisa O.

Happy 4th of July! Mom and I picked up breakfast from New Queen BBQ this morning. My mom got the mini breakfast bento My mom asked is this really a mini It was plentiful White rice scrambled eggs and lots of crispy bacon which she loved I got the breakfast combo I ordered mine with fried rice It came with bacon, Portuguese sausage, spam and sausage links Oh and I almost forgot about the scrambled eggs I loved the fried rice it was tasty and not bland We're both happy with what we got Parking is on the street and since it's a holiday lots of spots available Prices are reasonable for the amount of food that you get Mom said 5 stars and I agree

Bbq chicken
Justin H.

New Queens has to be the top list for lunch spots in town. Food is very good and very affordable, with food cost going up all the time. Very very good service, for me it's a must phone in order for takeout they can get very busy. Very clean inside and nice set up for dine in , tables are always clean

Luis T.

Bbq mix plate is the amazing The best local mix around Fill ya up good.. Quick and easy

Mini Garlic Chicken
Gina H.

Influenced by social media , today we tried 3 mini plates so we could try 3 different items. It worked out perfectly. Ended up with 3 scoops rice and 3 Mac salads and lots of protein. Ended up with leftover Mac and just a lil garlic chicken. If I were you and you like 2 scoops of rice just order one mini all rice. I did not think that far ahead. Hamburger steak was delicious. It did not disappoint. I believe it was homemade patties and old school scratch gravy. Fried chicken was nice and crispy. It wasn't your regular home style fried chicken it had a slight Chinese seasoning but not overwhelming. Yummy Garlic chicken this was ok but if you like it on the sweeter side, this is not for you. Portions were good and Mac salad was average. Highly recommend. Will return for more hamburger steak for sure.

Storefront
Nadine C.

Breakfast in Honolulu, Hawaii... My Aunty Nohea was wondering about the location of my niece's Graduation party. I told her that I could take her there and show her exactly where to park! After our trial run and site inspection, she offered to treat me to breakfast. I used my Yelp app and searched for a restaurant nearby. I suggested New Queen Barbeque. Aunty Nohea knew exactly where it was because she used to work in the area! Yay! We found free street parking around the corner on Kawaiha'o Street and we walked down the block. New Queen Barbeque is located on the corner of Queen Street and Cooke Street. It was a clean, bright, straightforward, order, pay, and pick-up at the counter type of place. There are five tables for dining in, but most customers did takeout. The door was left open, so, the air conditioning is just average. I ordered the regular (not mini) Hamburger Steak. It came with a light brown gravy, potato salad, and two scoops of rice. The potato salad was not memorable and the Hamburger was just okay. The gravy helped me eat more rice. I was hungry and it filled me up. This was a thoughtful meal from my Aunty and I'm grateful for her kindness! I'd return if I could find free street parking again!

Menu
Gabriel P.

My wife saw a post from Nadine C. She had mentioned the hamburger steak. That's one of my wife's favorite dishes. Willing to try someplace new, we went there for lunch. I got lucky and got a parking space near the restaurant. It was busy with a lot of takeout orders. The service was fast and friendly. They have a few tables for dine in. The dine in area is spacious and clean. Debbie ordered the mini hamburger steak and a mini bbq short ribs for me. I got to try her hamburger steak. The hamburger was homemade, but a little dry. It was the gravy that made the dish. My short ribs had a good flavor, and the char was perfect. Of the two pieces of meat, one was tender and the other not so tender. While waiting for our food, I noticed the people were ordering the fried chicken. Will be back to try it. Enjoy.

Entrance
Keola K.

Wow I drove past this place many times, shame on me for not stopping by for a bite. Today I was just looking for breakfast and maaaayyyynnnn the breakfast combo!!! $8 bucks in ward is awesome, which included 2 eggs, 1 spam, 2 pocho sausage, 2 links, and 4 bacon!!!! Most places would probably cost 15-20+ bucks for that. Not to mention, it was only after my order was almost done I see a sign for $1 adder for fried rice, shucks. Definitely going try that next time. I forgot to ask for over easy when I grabbed my bag and was like oh no don't be scrambled haha. We'll it seems to be standard as over easy it was, so if u want scramble be sure to ask. On top of the deal my food was out in a few minutes behind one small order and a large order, so gray job on quick time. Inside is your normal plate lunch seating area. There is also metered street parking along the north bound lane of Cooke St. They h e a good size menu, and I definitely will be back to try some of their other food. For now I found my go to breakfast spot in ward area haha!!!

Breakfast Combo with fried rice

See all

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Enjoyed the pork adobo plate!!! Menu had an array of options. Portions were great and so was price

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mark E.
135
102
1537

6 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 4
Oh no 0
Photo of Ann E.
131
17
3

3 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of Lo F.
0
30
5

4 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0
Photo of Olaf T.
1
167
65

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Cody Z.
27
339
1594

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 3
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of M H.
0
7
0

3 years ago

Fast service, friendly staff, consistent, good beef stew. A staple in my take out rotation.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of DrAl 8.
95
75
128

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Awesome service amazing food and great atmosphere! Food tastes like it came right off the stove at home!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Al. Y.
4
46
6

5 years ago

I've coming to this location for years usually for lunch, their menu is pretty wide range, is good & prices are reasonable !

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Ramfis B.
3884
485
16740

12 years ago

Helpful 8
Thanks 0
Love this 8
Oh no 0
Photo of Linda L.
0
164
33

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of J. S.
0
16
18

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Lai T.
597
741
4490

14 years ago

Helpful 4
Thanks 0
Love this 7
Oh no 0

12 years ago

Helpful 3
Thanks 0
Love this 3
Oh no 0
Photo of Jana P.
0
78
55

10 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of D T.
1
259
313

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

16 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

15 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

17 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Joe N.
463
86
90

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 3 of 6

Ask the Community - New Queen Barbeque

You might also consider

Helena's Hawaiian Food

Helena's Hawaiian Food

4.4(4.5k reviews)
2.2 miKalihi
$$

As part of our recent vacation to Hawai'i, we stopped by Helena's Hawaiian Food to get a taste of…read moretraditional, authentic Hawaiian cuisine. Parking was scarce, but we managed to find a spot nearby in the neighborhood. It was a Saturday around lunchtime, and we were able to be seated immediately. We didn't really know what we were doing with the menu, so our server ordered whatever she thought we would like. She did a great job. We got the Pipikaula short ribs, kalua pig, lomi lomi salmon, poi, mac salad, and fried butterfish collar.  Everything was so good! My favorite two items were the short ribs and the butterfish collar. The short ribs were so meaty with a nice firm texture and had a yummy sweet marinade. The fried butterfish collar was crispy and dripping with buttery goodness.  Trying poi for the first time was such an interesting experience as well. I had always wondered what it tasted like. I had always thought it was going to be like a sweet taro paste dessert, but it's actually more like a starch and serves the same role as rice! Its neutral flavor allows you to pair it with your proteins. It adds a bit of texture and helps you feel full. I was really grateful for finally getting to try it and loved learning something new! I had a great time at Helena's. The food was delicious, and I got to learn more about traditional Hawaiian cuisine. I totally recommend it. Great vibes.

Best place for authentic Hawaiian food for sure. Great service, even if they get tired of repeating…read morethemselves and could write it out, I really appreciate them explaining to newcomers every time what to eat and how to eat it to get that authentic experience. We went with what's recommended for first timers - laulau pork, you eat the leaves everything and it's filling and delicious - short ribs, some might say it's overcooked but I think it's just a different way of cooking and eating it, the pieces were thick and high quality, comes with 4 - Loki salmon, it's cured and this reminds me of ceviche or pico de gallo and salmon, it was flavorful, juicy and refreshing - comes with onions and salt to add to the complexity of the flavors - we ate it with poi, which they use as the starch to replace the rice. It's made of taro, I say give it a try for that unique and authentic experience - coconut jelly was yummy They accept cash and card Limited parking in the front, come in right before 5:30 on a weekday to beat the crowd Small family business vibes The experience lives up to the hype!

Photos
Helena's Hawaiian Food - New larger inside dining area

New larger inside dining area

Helena's Hawaiian Food - Menu B: Kalua Pig And Pipikaula Short Ribs

Menu B: Kalua Pig And Pipikaula Short Ribs

Helena's Hawaiian Food - A walk back into those days gone by.....

See all

A walk back into those days gone by.....

Side Street Inn - Our Poke Combo (Fresh Ahi Poke & Spicy Kajiki Poke) paired with Side Street's Rogue Beer!

Side Street Inn

4.1(2.5k reviews)
3.1 miKaimuki
$$

OMG! This was a dining experience! So, the restaurant was closing so my friend said we should eat…read morethere! I didn't know that the servings were group sized!! I found so many things that looked great on the menu, to include fried gizzards, boneless Kal Bi ribs, fully loaded fried rice, Mac salad and other stuff I can't recall! So the TWO of us ordered way too much! We tried to eat as much as we could and ended up taking the rest home! Everything we ordered was delicious, so we knew we were going to eat good leftovers! The restaurant was a great place to go with a group to eat and watch sports! Our Waitress (I have to remember to get names) was a track star, she was running to and from several tables of groups to deliver food! I will go again if they reopen!

If you're visiting Hawaii with a big group, 100% recommend taking them here…read more We initially were a party of 16, and showed up without a reservation at 6pm on a Saturday. The staff was super nice about it and was able to accommodate us, with only a small request that we be out by 8pm since there was another big party with a reservation coming in. Absolutely reasonable. They sat us right away at three large tables, which gave us plenty of space for food and didn't force us to sit super close together. Menus, waters, plates, napkins, and forks were all brought out immediately, and our waiter was quick to take our order. We started with the prix fixe menu for 8-10 guests and were going to add other items à la carte, but a handful of our group accidentally went to the other Side Street location (make sure your group is all on the same page), so what we ordered ended up being more than enough. We left stuffed and with 5 boxes of food still. Edamame was nice and steamy, and large enough to easily pop the beans out with your mouth. Wish there was a bit more salt though. The farmer's salad had everything going on from citrusy to salty to crispy. Avocado had a little bit of oxidation but the capers, dressing and potato curls provided plenty of reasons to overlook it. The fried rice came in a hefty portion, with sizable pieces of bacon and sausage. The chicken I didn't realize was boneless based on the shape of the deep fry, but it was nice to freely bite into it without worrying about hitting anything with my teeth. Probably a bit too much on fried bits but still good. Pork chops had a better meat to crisp ratio in my opinion, as well as juiciness. They even came with ketchup on the side, which I love as a pairing but don't see much of at restaurants. My favorite meat item was definitely the sizzling boneless kalbi. The presentation on the sizzling plate with a side of kimchi was spectacular, and the meat was full of flavor. We also ordered yakisoba, which wasn't part of the prix fixe. Tasted good but nothing past standard expectations. We let the waiter know we had a 30th birthday at the table, and they brought a couple scoops of vanilla ice cream with a candle, and did a decent job getting the whole room to participate in the singing. It could also be the type of crowd this place attracts, since it seemed that everyone was so friendly and approachable. Thanks to the quick and consistent service, we were out in a little over an hour with no complaints.

Photos
Side Street Inn - Our Chef Colin's Classics Menu feeds 3-4 guests for $105.00!

Our Chef Colin's Classics Menu feeds 3-4 guests for $105.00!

Side Street Inn - Oodles of Noodles! Try our Yakisoba! You can also add Kim Chee for extra flavor.

Oodles of Noodles! Try our Yakisoba! You can also add Kim Chee for extra flavor.

Side Street Inn - Popcorn Chicken & French Fries

See all

Popcorn Chicken & French Fries

Waiahole Poi Factory - Fresh, hand pounded poi, traditional staple of the Hawaiian people

Waiahole Poi Factory

4.5(1.6k reviews)
12.6 mi
$$

No idea why but my wife was absolutely set on trying out Poi while we are here visiting. Everyone…read morewe asked Reccommended the Waiahole Poi Factory and I would certainly agree with them! We pulled up and were greeted by the cashier who was friendly and answered lol of our questions. We decided on a combo of Kalua Pig and Laulau along with Poi. First off, turns out that I do not care for Poi! This restaurant cooks it well and it is absolutely not their fault but what a boring food! The Pork was outstanding and the Taro Leaves on the Laulau were outstanding. We also had the Ho'io Salad which was a great addition with outstanding flavor. We finished with the dessert Sweet Lady of Waiahole which was super tasty and not to be missed. There is decent parking and several picnic tables outside. I thought the entire experience was super fun, you just may want to swap your Poi for Rice. :)

Finally got to try this place after visiting the island so many times! My husband and I shared a…read morelunch plate with the beef stew and kalua pork, and everything was so flavorful and satisfying. We also tried their famous "Sweet Lady of Waiahole," which definitely lived up to the hype--so delicious. There's convenient parking available, plus seating if you want to stay and enjoy your meal. Really glad we stopped by!

Photos
Waiahole Poi Factory
Waiahole Poi Factory - Amazing food. Ho'io salad is a must. Fresh poi is tops. You can't go wrong at Waiahole Poi Factory.

Amazing food. Ho'io salad is a must. Fresh poi is tops. You can't go wrong at Waiahole Poi Factory.

Waiahole Poi Factory - The Ohana at Waiahole Poi Factory with members of One Groove.

See all

The Ohana at Waiahole Poi Factory with members of One Groove.

Guava Smoked - Smoked Butterfish Collars grilled to perfection...you can't get this anywhere else!!

Guava Smoked

4.5(600 reviews)
3.2 miKaimuki
$$

I loved it here. Truly a hole in the wall. Parking is really tough so street parking is usually…read moregonna be the norm unless you get lucky in their tiny shared parking lot. The guava bar was delicious and flavorful and just crumbles in your mouth! Definitely one of the better guava bars I've tried. Love how crumbly it is. The salmon belly was delicious OMFG. It looks so simple and straightforward but that sht is so flavorful. It is crispy and yet soft on the inside. The salmon belly is cut into bite-sized pieces so I didn't have to worry about using a knife to cut it. I usually try salmon belly where it is usually seasoned lightly to bring out the natural flavor of the salmon, but Guava Smoked's salmon belly is just grilled in a way that makes the salmon sweet/crispy and still get traces of the salmon taste as well. It's definitely not your traditional Japanese-style way of cooking salmon belly but really just their own. I'd go back and get this again. Another thing too. I'd get this with beer. This would hit very hard with alcohol but because I don't drink I need a kombucha. The grilled salmon belly would go perfect with it. Cheers! Uncle was very helpful and kind when serving and if you dine-in he brings it to your table.

TL;DR The spicy pork…read moreis good. ----- I had Guava Smoked on my radar for quite a while, so when I found myself nearby and craving a protein-packed plate lunch, I decided to drop in. There is a dedicated parking lot behind the restaurant that is shared with the other businesses in the same building. When I walked into the restaurant at about 1pm on a Wednesday, I was surprised to find it almost empty. It's a pretty large space, so the lack of patrons was rather glaring. There was one person sitting at the counter facing the kitchen and one employee working. This was my very first visit to Guava Smoked so I asked the person at the counter what he recommends. He said the two most popular meats are the kalbi and the spicy pork. "Perfect!" I thought, because those were the two options I was eyeing. Unfortunately, they were out of kalbi that day. Bummer... Nothing else on the menu caught my eye, so I ordered a smoked spicy pork plate to go. The spicy pork was good. Did it blow my mind? I wouldn't say it did. But it was satisfying enough. Honestly, I really wish they had kalbi available when I went. Hopefully next time I stop in they will.

Photos
Guava Smoked
Guava Smoked - Smoked Pork Smoked Loco Moco

Smoked Pork Smoked Loco Moco

Guava Smoked - Kalbi and Spicy Pork Combo

See all

Kalbi and Spicy Pork Combo

Da Ono Hawaiian Foods

Da Ono Hawaiian Foods

3.9(294 reviews)
3.1 miKaimuki
$$

3.5 stars We wanted…read moreto try authentic Hawaiian food and came across this spot. The owner was very friendly and took the time to recommend dishes for us, including the laulau and lechon kawali. We also ordered the BBQ short ribs. Overall, it was a good experience trying Hawaiian food, but it's just not really our type of cuisine. The laulau was quite dry, and the preparation felt more like meat that had been boiled or cooked in liquid, which isn't something I usually enjoy. The lechon kawali had a crispy pork belly texture, topped with something similar to a salsa, but it didn't suit our taste either. Unfortunately, the cabbage served with it also had some black spots, which was off-putting. The BBQ short ribs were the highlight of the meal and the dish we enjoyed the most. We appreciate the experience and the hospitality, but the flavors just didn't quite match our personal preferences.

1. The hours posted on Yelp was incorrect. They open from 12:00 pm…read more A group of us ordered food the night before for pickup at 12:30pm, on Thursday. Then someone wanted to change from rice to poi. I tried many times and no one answered. Their voice mailbox was full. We e ended going there to make the change. He gentleman looked like he was working be himself. We bads to wait almost a half hour for him to finish the order. 2. Price - the prices were higher than expected. All the plates were $26.00 and up. 3. Food - The poi was very tasty and fresh, although a bit watery. The lau lau had a lot of lean pork filling, not a lot of leaves. The long rice didn't have much chicken and was a bit watery too. We enjoyed the sweet potato. There was also lomi salmon, haupia onion and chili pepper water. 4. As mentioned before there isn't much parking. The restaurant wasn't busy when we got there. Overall the food and service was OK. The price was a bit high.

Photos
Da Ono Hawaiian Foods - Menu

Menu

Da Ono Hawaiian Foods - Short Ribs Plate

Short Ribs Plate

Da Ono Hawaiian Foods - Menu

See all

Menu

New Queen Barbeque - hawaiian - Updated May 2026

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