18 Best Barbeque Restaurants near Kihei

“Absolute must-try when you're in Maui!

Sol Brothers Southern BBQ, run by the wonderful Saul and Sonya, completely delivered today. We ordered the Brisket plate and the Rib plate and both were outstanding.

The ribs came glazed in a rich, sticky, perfectly balanced BBQ sauce that clung to every bite. Tender, smoky, and messy in the best way. Paired with creamy mac & cheese and a soft Hawaiian roll...pure comfort food.

The brisket was next-level. Beautiful smoke ring, a thick peppery bark, and that perfect pink smoke ring throughout. Sliced nice and thick, super juicy, and packed with flavor. The sides of mac & cheese and baked beans rounded it out perfectly, plus a little cup of their sauce on the side.

Everything was generous, cooked with real care, and tasted like it came from people who genuinely love what they do. Sonia is friendly, welcoming, and clearly proud of their food.

If you're on Maui and craving proper southern-style BBQ with heart, go find Sol Brothers Southern BBQ. Highly recommend!“

“I have to admit, I was little hesitant to try this spot inside the swap meet, but boy, am I glad I did.

I had the combo plate with ribs and chicken, and it comes with a side of white rice and corn. I also paid extra to try their kimchi.

Everything was tender and flavorful.“

“We spent 8 days in Kihei, we started the trip with dinner Kihei Fish House, they were open later (9pm) and it sounded good. We loved it so much we ended our trip with Kihei Fish House. We got the Grilled Mahi-mahi and Jumbo Shrimp tacos BOTH times, they were that good. The only place we ate at twice our entire trip. I'm going to be dreaming about the tacos forever, and probably comparing all future fish tacos to them.
The picture shows only two tacos, but an order comes with three. We couldn't wait to dig in before remembering a picture.“

“The food is a 10/10. Huge portions. Good pricing. So flavorful. Amazing. The service is unmatched. The worker gave us two free drinks to try and also some samples of what he ate for lunch. It was sooooo delicious. These people are so kind. So support them!“

“Best value for sure! Highly recommend the combo plate (huli-huli chicken and pork ribs). I wouldn’t say it’s the best but for the portion, taste and pricing, can’t beat it! Better than most of the food trucks around the area.“

“We tried it on 01/20/2025 a few days after they opened. The service was excellent the staff were friendly and helpful and the food was awesome!! We enjoyed it!!“

“Staff is great, never had a bad experience. Food is really good, mahalo to the cooks, it's a what you pay for situation and it's a lot better than what would be considered acceptable and the price is right. There's indoor and outdoor seating and it's in beautiful kihei so no complaints. Keep in mind, not all L & L's are created equal and we have the best food of all the ones on the island here in kihei.“

“Catered for a family lunch at Maui Heritage Hall. We ordered enough food to feed Kauai, according to some relatives who attended. We had a wonderful variety of dishes and everyone enjoyed all of them - esp. the leftovers to take home! Try the Roast Pork - it is really good!“

“For a food court, this dining location was excellent. It was clean, orderly and a sort of a calm place to eat in, given what it is. It also caters heavily for takeout orders.
There are 4 food outlets in this snug food court and we chose to order from Won's BBQ.
The plate we ordered at Won's fed us both amply and it was piping hot, fresh and delicious. We ordered the full plater of the Meat Jun and they gave us an extra paper plate to share. They also have a mini portion of this dish that's def more suitable for 1 person.
The food court dining room itself was very clean, as well as the bathroom, and the tables were cleaned off by patrons once they were done, and if not, staff came over to wipe down.
Great place for take out, as well as to eat in. And great to maybe grab and go for your flight, because it's super close to the airport. Total yearn to return to this place!“

“Got ribs and slaw today. Fed two people. Recommend it. Gary seems good people. Looking forward to going back.“

“Try it and you will love it“

“Food is AWESOME and they give you a lot! Friendly staff!“

“Very dissapointed today, I know your open, u r phone drops calls and directs door dash pick up to Kahului! REALLY! FIX YOUR PHONE LINES! I drove by earlier and you were open, cqlled a friend when I was trying to call in an order and said u were open. WTH! FIX UR PHONE WAILUKU“

“Although there was a longer wait due to a busy Friday night, the overall experience was very pleasant. My wife and I were seated and felt genuinely cared for by the staff. There was a small delay initially, but our server was extremely apologetic and checked on us multiple times throughout the meal to ensure everything was okay. Her kindness and professionalism truly stood out and made us feel valued. We appreciated the attentive service and look forward to coming back.“

“I am happy to see this local family get a brick and mortar location. For those of you that are from upcountry. These are the guys that used to do the ono BBQ on the weekends a few years ago. Then they were in Lahaina for a little while then at Foodland Maui Lani. Now they have this place. The food is still great and the value is awesome. These guys really give you bang for your buck. This trip I ordered the BBQ Steak plate and the BBQ chicken Plate. They both come with rice and green salad and their house dressing which I love the taste. I have tried almost everything on the menu with the exception of some of the specials and I can say they have some of the best BBQ plates on the island. I really like their BBQ chicken the flavor is all the way thru the meat. The location is new to them so it is still a little bare but they are working on it. I highly recommend these guys. The service is really good and I really like the fact that I am supporting hard working locals than know how to crank out good food at a good price. I recommend stopping by. The nice thing is you can buy the meat by the pound if you extra hungry.“

“Love eating here the food is always spot on, yummy & worth the money. I like how I can order my food & within 5-10 minutes it's finished & cooked & ready to eat. This is in the mini mall area kind of next to the Wailuku Post Office down the road from Maui's Famous Tasty Crust.“

“Decided to try this place out instead of going to McDonald’s which is in the same parking lot. Ordered two of the breakfast plates. One with corned beef and the other with bacon. Both came with eggs and white rice. For the 2 breakfast it was about $14. Which is the price it would have been for about one breakfast across the parking lot. The service was quick as there was only one other party ahead of us. The decor is kinda sparse but there is plenty of seating. Overall the food was good especially for the price.“

“These are good people!!!! We were traveling through and our water bottles were empty ... there were no public water dispensers and a nice employee from here offered to fill our bottles for us ? what a sweet generous and kind employees you have! Thank you!!!“