Seriously, if you're in Maui, you gotta stop by Maui Lobster King! We got the Cajun seafood boil and it was SO good. The flavor was spot on, sauce was amazing, and everything tasted super fresh. Highly recommend, totally worth a visit! read more

Great casual spot for boiling seafood style! We ordered 2 combos in the garlic sauce so we were able to order all of the seafood options as there were 6: clams, crawfish, crab, prawns, clams, and mussels. We also tried the salt and pepper lobster and garlic noodle lobster. Great dinner after a day at the beach! The kids ordered the chicken katsu (great dipping sauce that it came with!) and some spam musubi -- can't go wrong with these options. Staff were accommodating. Free parking in the complex. I'd come back here next time we're back in Maui! read more

Quality/Quantity - Was craving this and really wanted to like it... Especially after leaving Ocean Vodka and learning that Maui has a lobster farm, so the lobsters should be so FRESH. Plus it had all the good Yelp ratings. Got their special - Fresh garlic sauce lobster with noodles. Not much meat or tail with our order, see picture. And I think the lobster was over cooked. The lobster meat stuck to the shell. And the sauce was WAY more liquid than I would have prefer. Which affects the flavors and makes it even more messy. And the noodles were spaghetti and not enough noodles. Sorry, it was just not my taste. And BYOB, I had to go across the street to the gas station for my beer, lol. See Helle 5 star review. Might come back to try their lunch specials and update this review. Ambiance - A small but busy location. If they used the outdoor space, it would have been busier. People were in line waiting when we left. Plenty of mall parking. Open 7 days a week from 10:30am to 9pm. Shared mall toilets, but you need a code. See pictures. Service - Good and hard working. She was the only waitress. We had a slight communication issue. She did NOT talk much, but we were still able to understand each other. Clean and received all the tools for our meal. I had to ask for more wipes for obvious reasons. Price - $50 + tip. A good price for lobster. But it would have been better if I enjoyed it. Oh, $5 for my beer from the gas station, lol. Owner Comment - Congrats on all your success since December of 2024; wishing you the best. read more

See all

In Maui for a little mini honeymoon / friends' wedding, which apparently means my main responsibility is eating everything in sight. My wife has a bridal party to attend and I was left to fend for myself. Maui Lobster King was a solid stop. The garlic shrimp absolutely hit the spot. Garlicky, buttery, messy in the best possible way, definitely not first-date food unless you're trying to find out how committed they really are. The salt and pepper lobster was really good too. Plenty of flavor, cooked well, and exactly the kind of thing you should be eating when you're in Hawaii and pretending calories don't exist on vacation. Service was surprisingly fast, especially since we came in ready to settle in for a while. The restaurant itself was quiet, clean, and pretty relaxed. Nothing overly fancy or trying too hard, just good food without a whole production. Overall, a solid 4 stars. Good food, quick service, and I left full and smelling faintly of garlic. That's a successful vacation meal in my book. read more

This place brings a lot of flavor! I was excited to try this place after seeing some videos on YouTube. It was definitely worth it! I went with the garlic shrimp. It comes with two scoops of rice and a small Mac salad. I will tell you that the garlic shrimp was some of the best I have ever had! I wish the shrimp were already peeled though because a lot of the garlic flavor and sauce was on the shell. I would order it again and again though. If you like shrimp get this! The Mac salad was one of the better Mac salads we had on our trip but it was still kind of average in my opinion. There were some little crunchy bits under the shrimp that was so flavorful when mixed with the rice. The chicken musubi was a big miss for me. Too much rice and not enough sauce. The service was fast and efficient. I would recommend coming here and would gladly come back. This place is reasonably priced for what you get. read more

See all

First Time at Maui Lobster King! George and I stopped by Maui Lobster King in Kihei for the first time, and it was a fantastic lunch experience! We arrived right around 2:00 PM--perfect timing to catch that sweet spot between the lunch and dinner rush. The restaurant was incredibly clean on the inside, it wasn't busy at all, and we were seated immediately. (Bonus: If you're in a rush, they have a convenient dedicated counter right by the front for takeout orders!) The Details & Sides I have to give a shout-out to the presentation. George didn't think the branded logo accessories were necessary, but personally, I love logos! The more the better--especially when you're taking food photos, because everyone immediately knows where you are. We also tried the fries, which came out hot, crunchy, and served in an adorable mini fry basket. They were served plain, which is probably a smart move to keep salt from falling through the holes in the basket and making a mess on the way from the kitchen, but I definitely would have preferred them salted! George's Seafood Combo George ordered the seafood combo loaded with shrimp, snow crab, and king crab, which he thought was an excellent price for the amount of food you get. For his seasoning, he went with all the flavors combined and kicked it up to spicy. The Flavor: The spice level was pretty mild and manageable, leaning a bit more on the sweeter side, which was really tasty. The Seafood: He was seriously impressed with how perfectly everything was cooked--neither the snow crab nor the king crab were overcooked at all. The shrimp was absolutely delicious. The Sides & Sauce: The sweet corn and red potatoes soaked up the sauce beautifully. The sausage was good, though we both thought it would be next-level if they pan-fried it for a second before throwing it into the boil to give it a little extra color and texture! Overall, a super clean spot, great service, and perfectly cooked seafood. We'll definitely be back! XOXO, ChelsieFletcher read more

Being that this was the only seafood boil spot that popped up when we were craving seafood, we decided to give this place a try. You order right when you walk in & take a seat at one of the tables. We ordered the seafood combo with all the seasonings & spicy & the grilled shrimp. Our food came out pretty quick but we did have to ask our server for multiple things even though we were the only table in the restaurant. The fried shrimp wasn't too bad but the seafood boil was the worst boil I've ever had. The crab was as small as my fingers & there was barely any other seafood. The sauce somehow tasted.. burnt? It was so watery & flavorless. I tried to add lemon to it to try to help with the taste, but it was so gross it didn't help. Their sauce needs to be fixed because I couldn't taste any lemon pepper or Cajun, just burnt butter. This place was not good at all & not somewhere I'd return. We wound up just throwing the food away. read more

Maui Lobster King - Shrimp - Seafood Near Me - Kihei, Hawaii

This was our very first stop after landing in Maui, and it was a great way to kick off our trip. We ordered the garlic lobster noodles, a shrimp and clam plate, and the riblets plate. Shrimp & Clam Plate: Really good fresh, flavorful, and cooked perfectly. Garlic Lobster Noodles: Tasty and satisfying. Riblets Plate: Really, really good. One of our favorites. The staff was super friendly and welcoming, and the service was great. The restaurant itself is very clean, which we appreciated. The only thing we noticed is that we're used to eating spicy food, and they didn't have any chile options aside from Sriracha but that's just a personal preference. Overall, clean place, good atmosphere, and tasty food. We'd definitely come back again the next time we're in Maui. read more

See all

IMHO With a name like Maui Lobster King, it definitely piques interest, doesn't it? I'm not a shellfish eater, but I can always find something to eat when my friends or family have a craving for shellfish. We had a party of 11 and they quickly pushed a few tables together to accommodate us. My family ordered and paid at the counter, but the remaining group ordered from the table after they had arrived. My husband & daughter shared the Fresh Garlic Lobster Noodle plate, $46.95, and I ordered a Cheeseburger and fries $10.95, plus a side of macaroni salad, $2.50. The others enjoyed a crayfish plate, grilled fish plates, Korean short ribs plate, the Ginger Garlic Lobster plate ($39.95) and fries' w/gravy ($10.95). Everyone cleaned their plates! Friendly service and smiles all around from the staff. The restaurant is bright, clean, and welcoming, with a nautical theme. There is no bathroom, but the restaurant gives out the restroom codes for the bathrooms, which are near the stairs outside. Will we return one day? You bet!!! read more

See all

We had our last dinner here in Maui! Ambiance: Really clean and nice restaurant with gold and white marble essence. Casual vibes. Service: Friendly, quick, and efficient. Food: We wanted to get seafood boil but decided not to because it was too hot xD Garlic shrimps: Garlic flavor was much lighter compared to other places but we actually preferred it this way. The dish came out very fragrant and the shrimps were tasty but also smaller than what you'd get from food trucks. Lobster with garlic noodles- VERY weak on garlic flavor and I'm pretty sure these noodles were from a ramen packet. Lobster was fresh, meaty, and delicious. read more

Maui Lobster King - Lobster with Garlic Noodles - Seafood Near Me - Kihei, Hawaii

See all

Good food and the only place you can have this type of experience on Maui as far as I know! The restaurant itself feels like you're sitting at a higher end fast food chain, but we had fun! The seafood bake with potatoes, sausages, corn, seafood is a big hit. They give you gloves, a bib, and wet wipes. We got the garlic noodles, lobster dish, and really enjoyed it. We also had the garlic shrimp which were delicious. The employees were very kind and friendly. read more

See all

Great service! Yummy big portion food. Very affordable price! I got the bbq chicken seafood combo plates. I couldn't finish it. The mini garlic chicken is tasty, too and perfect amount for a kid. My husband ordered the boiling seafood Cajun flavor to share with my daughter. They both enjoyed it. read more

If you like lobster, this is the place for you. Excellent preparation and not too salty. Kids loved the lobster with noodles and we came back twice for that. Dug in so fast we never got a photo haha. One of my daughters also enjoyed the chicken katsu and polished off the whole thing. Food is made fresh so don't expect the speed of fast food, but it's made promptly and tastes delicious. Service was excellent and always with a smile. Ambiance was a cross between fast food and sit down restaurant. Great for families and any lobster lover. read more

Maui Lobster King - Lobster Lobster Lobster - Seafood Near Me - Kihei, Hawaii

Food was fine but unspectacular- added the lobster which not only was over cooked but was a pregnant female bearing eggs which from what I understand is illegal in the US and if it's legal in HI then whatever, it was still really unappetizing. The service was fine food was ok and the portion was decent. I would likely look for something else over this option personally. read more

I was hesitant to come, due to the menu and name changes over the past couple of years. The place looks like a high-end Asian restaurant, all marble/stone and gold, with the exception of the giant windows. It smelled and looked very, very clean. I was greeted nearly immediately, so having been caught staring at the menu, I decided to buckle up and stay for the ride. It promotes its Cajun style lobster boil, which I like the idea, but that concept with the rest of the menu makes it appear like the identity of the restaurant is still being explored. A family having the lobster boil meal in the restaurant commented it was 'delicious!". I'd like to come back and try the boil with a friend. Although it's called "Maui Lobster King", I'd say it's closer in line with Hawaiian barbecue style places, with its options of steamed rice, macaroni salad, shrimp, fish, beef, etc. It also includes hamburgers on its menu, which surprised me, as it surprised another reviewer. Not a bad thing, but hamburgers at a lobster restaurant does raise the eyebrows. I ordered the 5 piece shrimp plate, with rice and macaroni salad. For $12.99, it woudn't be a huge money risk. It was generally very good! The shrimp was hot and crispy. The breading was a little thick but it's likely to provide value despite the small-ish shrimp. Very tasty shrimp breading. A pretty common seafood sauce was included, and it may have been home made. Nice flavor. The rice was perfectly cooked. The macaroni salad was a little tasteless, like it needed salt or vinegar. When I asked for shoyu, I was politely offered an array of seasonings: their own chili sauce, salt, pepper, shoyu, Tabasco and siracha. Their chili sauce was amazing! It brightened up my meal immensely. I am thinking they should almost sell their sauce, on the side, like another restaurant of which I know and enjoy does with its own hot sauce. Their small plates are extremely reasonable: $12.99 for a five piece shrimp meal, mac salad, rice and cabbage salad underneath. Some food trucks are charging double for less. I don't need a lot of food, as I don't like to feel 'stuffed' and my appetite as a person in her 50s is not the same as some of those Maui bodybuilders. So, their small plates are perfect for me, in terms of food amounts and pricing. I'd return. read more

See all

We ordered the mild cajun seafood boil with double shrimp and snow crab legs that was plenty enough for the 3 of us. The sauce was amazing, super flavorful!! The side of rice was a very small portion, as was the macaroni salad we added on. Restaurant was clean and staff was friendly and attentive. Would definitely come again! My top choice to eat in Kīhei now. A++ read more

we order the garlic shrimp, loco moco, I had lots of them in HI. This was not greasy and tasted soooooo good. definitely we will return. read more

Maui Lobster King - Seafood Near Me - Kihei, Hawaii

My favorite place for an affordable hamburger and fries. They have AC, roomy booths, and lots of seating. Very friendly and attentive service. read more

Maui Lobster King - Hamburger and fries - Seafood Near Me - Kihei, Hawaii

Great little place the shrimp was fabulous. The prices are in line all in all we had a great little dinner.

Tried this place out because I had heard good things about their seafood boil and was not disappointed! I got the Cajun sauce with shrimp, muscles, and snow crab legs. It was very flavorful with a slight kick of heat. The waitress was super nice and all of the food we ordered was delicious! read more

See all

Forgot to yelp our first time there but We had garlic shrimp and tempura shrimp. It was good. Sorry forgot the pics on those. So this is the second time and the review. Had the boil with shrimp and snow crab legs we shared) with butter garlic. Butter garlic was ok I like shrimp hale better but it was ok. read more

Maui Lobster King - Shrimp and crab leg boil - Seafood Near Me - Kihei, Hawaii

My mom and I tried this place for the first time. The workers were nice, everything was clean and organized, and they played current pop songs. I was pleasantly surprised with how good everything was. I got the mini garlic fish filet plate. We shared the fried fish musubi and french fries. She got the garlic shrimp plate. I liked mostly everything. I wouldn't get the musubi again unless it was a different meat; I just didn't care for the fried fish on it. I would come here again and recommend it to others. read more

See all

Was drawn here by all the positive comments about the food. However, while the staff were welcoming and provided good service, the food fell short of expectations. The lobster with garlic noodles had too much liquid on the plate that detracted from the lobster and noodles. The garlic chicken was ok but it did not appear very appetizing read more

Place was great, staff was friendly, food was piping hot and very flavorful and was served quickly. Prices are very reasonable and good portions. We hope to visit again and when we do we will make this one of our stops for sure. The restaurant is very clean too. read more

Maui Lobster King - Seafood Near Me - Kihei, Hawaii

The food was excellent; I gave it a 4 because it's a bit expensive The server was very helpful and cracked the lobster for me read more

This place really shocked us! So our flight was delayed and as it was getting late when we arrived on Maui we found a food place on route to hotel and stumbled onto this hidden gem. We really didn't know what to expect so we ordered the garlic lobster and some burgers. The burgers came out and looked basic af so we started thinking oh we messed up ordering burgers at a lobster joint, BUT as soon as we bit into the burgers oh man!!! I don't know what they season the patty with but far out it was tasty af! Then the garlic lobster came out and that was a flavour explosion! Like it made you wanna just eat the shell and everything! The girl working there was awesome too, she seemed to be the only server and was really doing a great job taking care of all the patrons. Looked like a locally owned business too and not some stupid capitalist chain, so we were happy about that. But man the food was bussin! Best thing? The price was so good! Even in this bs world we live in ran by capitalist scum bag con men, here at least they kept it real and reasonable. Really really good find. We're def gonna come eat here again before we leave. Highly recommend read more

See all

Checked out Maui Lobster King while on vacation and really enjoyed it. The place was packed with locals, which is always a good sign. Prices were very reasonable for Maui, and the portions were generous--definitely won't leave hungry. The seafood was fresh, and the grilled meats looked (and smelled) just as good. Service was fast and friendly, and food came out quick even though they were busy. Only small gripe was the chicken sandwich bun--it was a bit dry. But let's be real, this is a seafood and BBQ spot, so that's not a dealbreaker. Overall, a solid, no-frills place with great value and a local crowd. Would definitely go back. read more

Maui Lobster King - Crawfish and Shrimp Cajun. - Seafood Near Me - Kihei, Hawaii

See all

Simple a quick plate lunch spot. Employees are very polite and friendly. They try hard to keep the place clean. I'll have to try the seafood boil next time in Maui! read more

We went here on a Sunday after church with my wife, 2 daughters, mother in law and one of my daughter's friends. This place is located in the location of the old Von's Chicken and before that, Taco Bell. You can order at the front if you'd like (maybe you're carrying out) or you can also order at the table (a server will come to your table). Their menu is mostly focused on seafood boils (they have a neon sign in their window that says "Boiling Seafood")...but they have other items, as well. Everyone at our table except me ordered and/or shared the seafood boil. To anyone who has ordered at Shrimp Hale, this restaurant is more or less the exact same concept. They are the only place like this in Kihei. The price of their seafood boil is about $55, I believe Shrimp Hale is $52...very comparable. These are the prices if you don't add premium seafoods like lobster, dungeness crab, etc. The seafood is brought to the table in a large plastic bag with corn, potatoes, sausages, and 3 choices of seafood - we tried snow crab legs, shrimp, clams, crawfish across 2 orders). I believe white rice and Fries are included too, similar to Shrimp Hale. All seafood is tossed in a flavorful sauce of your choice. My wife said she preferred the sauce flavor from Shrimp Hale, my oldest daughter said it was the same to her. They provide gloves, bib, wet naps, plenty of dry napkins, table is covered in paper, and there are tools to crack shells for crab/lobster. It's an experience!!! I tried the bbq plate lunch with shrimp and fish. It came with two large scoops of white rice, one scoop of Mac salad, 3 fried filets of fish coated in panko bread crumbs, 4 very good sized prawns also fried and coated in panko bread crumbs, a side of tartar sauce, and some tomatoes and cucumber slices. It was standard fare as far as I could tell. If you're into plate lunch fare, you'd like this. It's similar to L&L but probably better quality and bigger portions. I would say the portions on both the seafood boils and the plate lunch are very generous. Staff were friendly and very attentive to refilling drinks. Our server accidentally spilled a drink on our table but the manager gave us a free side of calamari for the trouble. I wouldn't recommend the calamari, personally. The calamari at Shrimp Hale is substantially better as it is deep fried in a crispy and flavorful batter. This one didn't have much batter and wasn't as flavorful. It was free, though, so I can't complain too much! I'm sure we will be back to Maui Lobster King again. As said before, it's really the only Seafood boil place in Kihei and we live in Kihei. Prices are a little steep so it's probably not someplace I could go all the time. Figure to probably spend somewhere in the 100-200 range for a table of 6. Kids love it, so if you want a fun experience for your kids, go for it! Aloha! read more

Lobster King exceeded every expectation during my impromptu visit. After a morning doctor's appointment in town, I was running on empty and craving something comforting--so I took a chance on this spot, especially after reading about the owner chasing his dream. From start to finish, the simple things were done exceptionally well. The potatoes were cooked to perfection, the corn was delightfully sweet, and the sauce was bright and flavorful without ever feeling heavy or overly salty. I tried the mussels with garlic sauce--it was lovely. Beyond the food, the warm atmosphere, friendly customers and service made the meal even more enjoyable. I can't wait to bring a friend back for a proper boil and experience more of their mouthwatering Cajun classics. Kudos to the Lobster King team for following your dream and serving up such clean, honest flavors! read more

Maui Lobster King - Mussels in garlic butter - Seafood Near Me - Kihei, Hawaii

Great food with happy vibes and reasonable price. Highly Recommended - definitely worth checking out

my buddy and I have eatin tons of places in Maui, MAUI LOBSTER KING lives up to the name! we had come to the conclusion that this was our best meal on the entire island ( we didn't have one bad meal ) so we came back. ANNNDDD STILL!!!! your defending champion! Maui Lonster king did it twice! amazing food amazing service. the best hands down! there masubi, get outta town it is SOO GOOD. The boil, ughhhh just an absolute food cinema. standing ovation for you Muai Lobster King! My good ness! Back to back food champion for our trip. I mean just cant ask for anything more. My buddy dosnt even like carrot cake and he ate almost the entire slice, I ate the rest! Just straight Gas!!! I'm talking race fuel! 118 octane man GASSSSS. THANK YOU! read more

Maui Lobster King - Cajun boil crab legs , double shrimp , ,Double rice, 2 bbq chicken Massubi & calamari - Seafood Near Me - Kihei, Hawaii

My girlfriend and I came for Valentine's Day and it was one of the best experiences we had during our time in Maui. We arrived 10 minutes before closing as a few other restaurants had told us the kitchen was already closed. We ordered the fresh garlic lobster with a side of Cajun and it was one of the best flavors I have ever had. The staff was very kind and they brought us a complimentary dessert and a flower for my girlfriend. We felt very taken care of, and can't wait to come back. read more

Maui Lobster King - Fresh garlic lobster - Seafood Near Me - Kihei, Hawaii

Good food fast! All that u expect at a joint like this . Plus some great plate lunch options . My favorite is the seafood combo with Kalbi ribs . Cherry! read more

Maui Lobster King - Seafood combo with kaibi - Seafood Near Me - Kihei, Hawaii

Boo,Best seafood boiling in Maui , Cajun flavor is the bestthis restaurant serves Seafood Feast with Lobster, Lobster lovers won't want to miss this !I will definitely come back to try more,support Maui local business read more

You have to try this place! We are from Atlanta and we have a boil place on every corner so we have tried them all! This one was one of the best flavors and food. They give you 3 choices of meats (lobster, king crab and something else is an upgrade) but then they give you corn, potatoes, sausage and it comes with fries and white rice. The white rice was something I wasn't used to but made perfect sense. You just dip the sticky rice in the sauce and it's amazing! Must try read more

Maui Lobster King - Seafood Near Me - Kihei, Hawaii

Seafood was cold inside it almost tasted like it had been microwaved warm it up. Way too expensive for the taste and quality.

Food was not good. I got the ginger lobster and it was more breading than lobster meat with a not flavorful sauce. I tried their spam musubi it tasted funny not sure if they add some different kind of flavor to it, but it was not good. The service was ok. People were nice. Just not good food for the high price. Did not get food pics only the menu read more

See all

They are only opened for less than a week when we visited so it was truly a soft opening. The staff were very friendly and tried their best to take care of the tables (they are also gaining experience since it is their soft opening). The food was good. We got some mini plates (loco moco, bbq chicken for the kid) and the onion lobster and enjoyed them all. The mini portion was a very solid amount for the kid and we are so glad they offer this option even for the adults when we did not feel like eating too much. The lobster was fresh and tasty. The shell was a bit thick so a suggestion for the kitchen would be to crack/chop them a bit more when prepping so they are easier to open with the tools. read more

Maui Lobster King - Ginger lobster. - Seafood Near Me - Kihei, Hawaii

See all

This place is fairly new so we gave them a shot for lunch. Very nice. We had the steamed clams and Chicken Katsu. Both meals were of good portion, tasty, and we plan to return. I was surprised that hamburgers were on the menu. I think this place should do well. read more

Maui Lobster King - Front of store. - Seafood Near Me - Kihei, Hawaii