Paniolos Steak and Seafood Bar & Grill is a family restaurant for local families and visitors alike. Fresh quality ingredients from Maui are always the first choice. Prime cuts of the tenderest meats and the finest in seafood that the Pacific has to offer are daily features on the menu.
Bill Violette
New Years day dinner, this was a real good call. Got happy hour drinks and apps (calimari and wings), wife had ribs and I had the ribeye. Everything was very good to excellent and the cornbread just as I remember from the Smokehouse. Service and atmosphere were great as well.
… moreAW Dawn
Only place on the island for big, Fred Flinstone type beef ribs! Cooked to perfection. So good I tried to come a second time before our holiday ended but sadly they were closed that day. Don’t miss out on these. Service was amazing too. Place runs like a well oiled machine. Quick, courteous and food is delicious. Mahalo!
… moreHolly Snyder
Absolutely wonderful way to end the night, we ( party of 3 ) came in late, ordered 3 largish meals, and yet the service was incredible! I loved the atmosphere of nice and silent, but welcoming still, like I wasn’t being rushed despite the time! Best steak ever, delicious ribs, and perfect shrimp!
… moreLilly Lozano
We love coming here when visiting Maui. We sit at the bar and enjoy a really great happy hour. Good size happy hour plates and great prices on drinks too. We can watch sports or just enjoy the bar ambiance. Bubbles our bartender is super friendly and very fun to talk with. She truly makes our experience more enjoyable making you feel like family.
… moreDeb Michaud
We were there later in the evening. We were seated right away. The menu isn’t large, but there are many God choices. My hubby wanted Prime Rib, but at that time of day it was no longer medium rare, so he ordered chicken and ribs. I ordered the ribs. The ribs were well cooked and the BBQ sauce was good. The meal comes with brown beans and coleslaw, both were very delicious. The place had a more casual feel to it. Check it out!
… moreShuui Ci
Amazing prime rib, at an amazing price! Perfectly cooked to medium rare per my request, don’t let anybody tell you that well done is a well cooked steak- but they do that upon request if you’re sensitive or have no taste buds. ANYWHO, this place is worth it. I come to Maui once or twice a month, struggling to look for geniunely good food (Oahu has spoiled me I guess) but now I think I’ll be coming here every time to have an amazing meal, for Kama’aina discount 3pm-5pm. Perfect meal before my flight back to Oahu. My husband had the fish of the day, and said it was cooked perfectly as well. Steak fries were also ordered, so addictively crispy on the outside. The folks in the back sure know how to do it all! Lots of parking, and both indoor and outdoor seating. Service was very attentive.
… moreChief Taco
Ive supported this place since before they opened up, had much respect until the know owner tried to run me over and then get in my face to threaten me for his mistake. Was a simple mistake and just required an apology but instead the owner who drinks several doors down decided to cuss me out as disabled women got out of there vehicles who also could have gotten hit. Very poor service from the owner himself so I cant speak for the staff but if that’s how the owner treats strangers he almost hits cause he isn’t sober nor paying attention then this is the place to go!!!! Dont waste your money on a losers establishment such as this place, he has no value for life. From experience many cheaper and better places to go trust me 2/28/26 almost hit me with a moving vehicle and threatened right after
… moreLinda R
Terrible food. I ordered the crab cakes. They were lukewarm and gooey, and tasted like how raw fish smells. Horrible texture. My husband ordered the pork ribs. They were dry, chewy and hard to cut. All in all, the worst food I’ve eaten in a restaurant in a very long time. Honestly, the chef of this restaurant should be ashamed. Even the Diet Pepsi was watery and tasted like plastic. So sad.
… moreLoRee Stephens
Excellent service and food. Quick and delicious, highly recommend!
… moreYvonne Moritz
We went for Thanksgiving dinner and it was amazing. Tender turkey with all the delicious trimmings and of course pumpkin cheesecake for dessert! The interior is beautiful with a quiet patio. We had excellent service! Definitely going back. So glad they are in Kīhei so if you have not been, make it part of your dining out plan.
… more