Paradise Thai Sushi

So stoked to have Star Noodle back in Lahaina! Amazing food, amazing service, and you can't beat…read morethose beautiful oceanfront views. Everything we had was ono and the staff took such great care of us. Great food, great vibes, and plenty aloha. Definitely one of our favorite spots in Lahaina. We'll be back!

Parking lot was tiny but easy enough to find. I ordered kimchi ramen and it's so salty, that I…read morecouldn't finished even I was starving. Pad Thai and Saimen was alight. Garlic noodles were okay but the portion of ramen noodles are small.

Interior

Tempura Shrimp - Faux'nagi Sauce, Garlic Aioli

See all

Pork buns

Takumi Maui

The omakaze experience at Takumi was simply amazing! The fish is selected by the chef and is…read morecompletely different from the typical Nigiri selection. The chef's preparation of each dish is exquisite. Every bite was simply incredible. My wife and I are from Southern California and have been honored to enjoy exceptional sushi both in Socal and Japan and this restaurant can hold its own with the best of them! The ambiance is simple and very clean. It gives Tokyo sushi bar vibes. The price is extremely reasonable for the level of cuisine and service that we received. Thank you Chef!

For an omakase meal, I didn't get anything special. The first 3 dishes were dishes. But the last 9…read morewere 9 nigiri pieces of fish. Nothing unique about the fish. They were fish you can order without the omakase experience. The service was good. The chef and server were in sync with their delivery. And having just 4 people during the experience made the ambiance unique. I can't say I had unique dishes or different types of prepared nigiri and dish to justify the $200 experience

See all

Lahaina Sushi Ko

4.2(296 reviews)

1.1 mi

The food was really good and they accommodate gluten free food. They have the GF soy sauce and GF…read moreimitation crab. The service is good and so is the cleanliness. Highly recommended!

Lahaina Sushi Ko is a food truck located inside of the cannery mall in a food court type setting…read more Made fast and tastes fresh. Delicious shrimp tempura roll!

Yellow Dragon

See all

Shrimp Tempura Roll

Japengo

3.9(1.5k reviews)

3.0 mi

We really enjoyed our dinner here but do expect high pricing. Everything tasted great especially…read morethe fresh sushi which we ordered way too many but stuffed our faces anyways. The 5 pc omakase arrived with generous sliced pieces of fish. I also ordered an extra pair of hamachi nigiri. The cooked eel roll was good but I think I would've skipped it and stuck with the omakase and a couple pairs of nigiri instead. We shared a salad that came with small cubes of mango and about 4 shrimp, the dressing was tasty. Hubby tried the Thai shaking beef noodle dish. It was tasty with ho fun rice noodles and tender slices of beef but he said it reminded him of chow fun. It was a larger portion than we expected. They were nice to give hubby a small slice of pineapple cake for his birthday as we were too full to order dessert. Kudos to Carrie, our waitress. She was very easygoing and nice to talk to and volunteered to take our picture. It's like having your auntie take care of you. The sunset view is really lovely for a romantic dinner.

Gorgeous place inside the Hyatt. View is spectacular. The view is not free. Some of the highest…read moresushi prices in Hawaii it seems. pork bao buns are nice and soft. We don't like mustard but this has just a hint of it. We ordered a few sushi rolls. There is not alot of choices for rolls but the ones we had were nice. Tasted fresh. Decent sizes. You go here for the views (and convenience if staying here). The food is good but not out of this world.

Love the Asian sculptures

Chef's Special Roll ($25)

See all

View from the outer patio

Honokowai Okazuya Deli

4.1(1.1k reviews)

5.6 mi

Local spot amongst other options within this strip mall that delivers the goods on point - from the…read moreegg-rolls to the steak & teriyaki grilled chicken alongside delicious macaroni salad - this is worth your patronage. Walk-up service is congenial and knowledgeable - and - while no frills inside and outside - the food will have you glad to simply embrace the surroundings and seating to eat hot right on the spot. Check it out !

CASH ONLY , they are very clear about this which we did not know…read more The restaurant is located in a Small outdoor strip mall, limited parking but it is not in a busy area so you should be good! Very casual service. We ordered: Mahi Mahi Lemon Caper Sautée: 1/10 The fish just tasted extremely bland not fresh tough and the lemon sauce just made it wet but added in no flavor as well. Rice was mushy tasted overcooked Mac salad was decent but not the traditional Mac salad flavor. Kung Pao Chicken: 2/10 Small pieces of chicken mostly fried so very little chicken this dish had a good amount of flavor because it was sweet. Chicken and shrimp fried rice: 1/10 Rice was so mushy quality and freshness is just not there. Overall this was not our best meal in Maui I had seen the mixed reviews and wanted to give it a try unfortunately I would no eat here again just because it was not just one dish that lacked quality freshness and flavor it was everything I ordered.

Interior

Three fish sampler. Fried mahi (awesome) grilled ahi (kind of tough), and ono.

See all

Korean Style BBQ Chicken Plate, a must order. Fresh flame grilled per order.

Roy's Kaanapali

3.8(1.8k reviews)

3.3 mi

We loved absolutely everything about this restaurant! The service was great, the food was…read morescrumptious (we ordered the salmon and it was perfect) and while it has an upscale feeling we thoroughly enjoyed watching the golfers on the golf course. Roy's is at the top of our list for the next visit to Maui next year. We recommend.

This location is on a golf course and is a simple design but comfortable but you are a ways from…read morethe water, so sunsets are a bit hard to see. Food is tasty and the servers are very accommodating . The butterfish was so tasty and the chocolate lava cake was rich but a bit small. Price for 2 was $300, so I would go if it is a special occasion.

Entrance walkway to Roy's

Beet salad

See all

Misoyaki Butterfish

Kaya Sushi

4.6(55 reviews)

5.3 mi

Women-owned & operated

Grab-and-go

My daughter's name is Kaya and I found this place because i searched up her name :P…read more This place was and is the best sushi!! we ordered the Kaya and Kaanapali roll. equally amazing! the Kaya roll comes with fresh fish on top. The crunch on the roll was everything! HIGHLY RECOMMEND!!!

Best sushi on the island, gyoza also passes all tests. Get the Kaya roll and thank me laterread more

Chirashi bowl

See all

Homemade veggies spring roll

Koko’s Grindz

4.6(11 reviews)

0.2 mi

Sorry, no pics because we ate it sooo fast!!!…read more The shrimp dynamite was so delicious! The sushi is so fresh and ono!!! YUM My husband bought the special Garlic Chicken tempura and spicy California roll to take back home with him, that's how good it was! Can't wait to go back when we're on Maui!

Great service, fast, affordable and great food. My family tried the tempura chicken with tuna roll…read moreon lunch time and it's onolicious! I'm not really into foodtruck food, but this one is an exception.

Menu for Wednesday June 12, 2019

Food truck/trailer

See all

Koko menu

Teppan-Yaki Dan

3.4(122 reviews)

3.9 mi

Third time here and a wonderful experience! Also had a great table (everyone was stoked about the…read moreshow) which accentuates it! Our chef, Edgar, was funny and an excellent chef! Hope we get him next time! Pricing is about what you would expect in a resort in Maui. It's a bit expensive if you just order chicken teriyaki, but honestly not bad if you go for something more like steak and lobster! Also... highly recommend the steak and lobster! The lobster is cooked in a lemon garlic butter that is to die for! The steak was juicy, tender and very red/fresh! The ambiance was so fun! Very small and intimate and so much fun! Can't wait to come back!

If you're coming here hoping for a Kobe experience like we were, you won't find it. The chef was…read morenice, but lacked cooking skills. Think burnt on the outside, raw in the center - for just about everything. Flavor was extremely lacking as well. Fresh catch marlin and lobster were atrociously overcooked. Dipping sauces did not compete with Kobe either, so even trying to add your own flavors was a loss. At basically $90/person it was a wash. We could have gone to any other restaurant on the Kaanapali strip and had immensely better meals for 1/3 the price. Will not return.

Filet

See all

6 lobster tails!

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

1 review that is not currently recommended

The reviews below are not factored into the business's overall star rating.

Kayson W.

4 years ago

The sushi was so good I ordered two of the flying fish egg sushi the service was great the staff was nice over all it was great I would recommend read more

Paradise Thai Sushi - thai - Updated October 2026

People who viewed Paradise Thai Sushi also viewed

Oku’s Sushi

4.8

(88 reviews)

Looking for affordable, top notch sushi curated by a Master sushi chef? Make your way to Oku's…read moreSushi in Kihei! My family friends brought me to Oku's for the first time and they were raving about its simplicity but quality. All 3 of us ordered something a bit different. My sushi loving friend ordered a few Nigiri and we shared the rolls. I didn't try the Tobiko and Uni Nigiri but it looked super fresh and my friend savored each piece! The Salmon Skin Roll was great and the Shrimp Tempura Roll is the BEST I've had on Maui hands down. It's not the typical Shrimp Tempura Roll I've gotten at most sushi restaurants. Chef put care into it. I mean crispy tempura shrimp but with lots of fresh cucumbers, carrots and sprouts. I'm not sure how they got that outer rice layer sealed and crispy but it was delicious! My friend got a Veggie Dynamite which I got to sample and it was creamy vegetable heaven lol! I sampled the mushrooms and onion and it was melt in your mouth. My Japanese Beef Curry was up there in quality like I had in Japan. I preferred this Japanese Style Gravy they served. There were big pieces of carrots and potato that I ended up slicing them smaller so I can enjoy each piece with my rice and beef. This was soul comforting Japanese Food! We went early around 5:30 pm and waited less than 5 minutes. There's no reservations so try to go early to avoid crowds or wait time and there's no take out. It's also BYOB too.

SO GOOD. My boyfriend and I loved this place. We had the baked california roll, unagi, and spicy…read moretuna roll. The waiter was super nice and gave us great recommendations the food didn't take too long for it to come out. It was super nice being able to see the sushi being made near us.

Lahaina Sushi Ko

4.2

(296 reviews)

The food was really good and they accommodate gluten free food. They have the GF soy sauce and GF…read moreimitation crab. The service is good and so is the cleanliness. Highly recommended!

Lahaina Sushi Ko is a food truck located inside of the cannery mall in a food court type setting…read more Made fast and tastes fresh. Delicious shrimp tempura roll!

1054Togoshi

4.5

(301 reviews)

Every part of the dining experience from reserving via text directly to the owner, to being…read morewelcomed into this small cozy place, feels like you had a sushi chef friend who invited you to their home. I had to modify a reservation due to jet lag, and the woman who handled the entire 15 person dining room, knew exactly who I was when i walked in, even though I had never been there! It's literally only the husband behind the counter and the woman taking care of taking orders, serving, and checking in on every diner. The small decorations are fun and whimsical, especially if you sit at the sushi bar. Prices are very fair for the quality of the fish and although they do have set combinations, I preferred to create my own. I got the miso soup, albacore, yellowtail, Maguro, shrimp tempura roll, vegetable roll, and negihama. I ended up ordering enough for 3 people, but since I was staying in a condo, they graciously packed leftovers to go with condiments! Count on about $100 per person if you have a drink and a hearty appetite. A beautiful gesture upon leaving was being gifted a fresh flower!

I still love Satoe and the idea of this place. I loved it so much the first time, I made a point to…read morereturn 3 years later. Sadly, the sushi did not meet my expectations this time. Traditionally, sushi chef put soy sauce and wasabi in the between the fish and rice, and it's part of the flavor. I don't remember how it was done last time, but that was not the case this time. I had to awkwardly flip the nigiri pieces and dip the fish side in soy sauce, and then they fall apart. Ugh. Also, I didn't appreciate the size of the rice. It was impossible for me to eat the whole piece in one bite, but it's kind of rude not to under the traditional Japanese etiquette. The fish quality was.....okay. TBH, I had better in Sacramento/Roseville for way cheaper. I had more elegant, delicious, and satisfying omakase in San Diego, New York, Shanghai....you name it. For the price (even adjusted for the Maui premium) and the capability of the owners, I truly believe they could do better. Sending love!

Miso Phat Sushi Kihei at Azeka

4.4

(1.7k reviews)

We had a wonderful lunch at Miso Phat in Azeka Shopping Center in Kihei! The sushi was…read morefantastic--fresh, flavorful, beautifully presented, and the portions were noticeably larger than what you typically find at other sushi spots. But the highlight of our visit was our server. From the moment he seated us until we left the restaurant, he was incredibly friendly, attentive, and welcoming. That kind of genuine customer service is becoming harder and harder to find these days, and it really made our lunch special. I actually asked for his name because I wanted to give him the recognition he deserves, but unfortunately, I have to admit that it slipped my mind. Hopefully the restaurant will know exactly who I mean! The sushi was excellent, but the exceptional service is what really stood out. We truly appreciated the warm welcome and great care throughout our lunch. Highly recommend Miso Phat!

Was looking for a good sushi spot in Hawaii and saw this place had good reviews…read more This was a very disappointing meal. The rolls had too many toppings where it did not let the fish shine and flavors were jumbled together. Ahi tasted fresh, but the salmon and yellowtail did not. The baked roll barely had any scallops on top compared to a lot of other places I tried and it wasn't baked enough to bring out the flavor of the mayo. One of the rolls had shrimp tempura inside and the shrimp tempura tasted like it was old and has been sitting out for a while before being used. It was soggy, no crunchy at all. One of the rolls had real crab in the middle, but it tasted very cold like they had just taken it out of the freezer to use in the roll.

Oao

4.6

(463 reviews)

My all-time favorite restaurant!! I've lived in LA and have been to Japan a few times, so I've…read moredefinitely been spoiled when it comes to sushi, but nothing compares to Oao. Every time I'm in Maui, this is a MUST. We did the omakase experience for my birthday dinner and it was incredible. 100% worth the price. Every piece of fish was so fresh and literally melted in your mouth. Even the cooked dishes like the miso black cod and A5 Wagyu were amazing. We sat at the sushi bar this time and loved it! The sushi chef was so sweet, the waiters hv the best personalities, and the food comes out surprisingly fast. If it's your first time, get a Mai Tai! All of the nigiri is incredible, but my favorites are the otoro, hamachi with chili oil, and salmon. SAVE ROOM FOR DESSERT. The matcha panna cotta is sooo good and 'not too sweet' lol, which is probably the best compliment an Asian person can give a dessert The ube dessert is amazing too. I recommend Oao to everyone who visits Maui and it never disappoints!

We come to Maui often, so we've had the chance to eat at a lot of the island's restaurants over the…read moreyears. We have a pretty good feel for what's out there, and this place truly stands out. From the moment we walked in, Dwayne made us feel like family. His hospitality was genuine, attentive, and really elevated the entire experience. The food was incredible. Every dish was fresh, beautifully prepared, and packed with flavor. As crazy as it may sound, I honestly think the sushi here is better than Nobu. That's a bold statement, but this place earned it. And the chicken wings... wow. I don't know what they're do back there, but they are absolutely addictive. I could legitimately eat four dozen of them. Crispy, flavorful, and some of the best wings I've ever had--at a sushi restaurant, no less. The atmosphere was warm, welcoming, and exactly what you hope to find while on vacation. We only wish we had a restaurant like this back home in Las Vegas. This has officially become a must-visit every time we're in Maui. We can't wait to come back on our next vacation.

Miso Phat Kihei at Maui Coast Hotel

4.2

(54 reviews)

Shea ( I hope that's how you spell your name, darling ) and Colin are absolutely amazing! We sat at…read morethe bar and had amazing service very attentive. The food was amazing. We had the TNT and the dynamite roll along with edamame with some drinks. Everything was spectacular. The ambience was very pleasing. We have been looking forward to the new location for almost 2 years and it did not disappoint. To the owner congratulations on your new location. Highly recommend!! Don't be cheap tip your server they work hard.

We tried the new Miso Phat location at the Maui Coast Hotel after having a really great experience…read moreat their old Kīhei location. The Local Roll was good, but it just wasn't as mind-blowingly fresh as we remembered from the old location. The Dynamite Roll was okay, but nothing particularly memorable. We also tried the Lilikoi ice cream, which had good flavor, but the texture wasn't as creamy as we remembered--it seemed almost a little crumbly. Nothing was bad, but overall this visit just didn't live up to our previous experience at the old Kīhei location. Maybe it was an off night, but we probably won't rush back.

Arigato Cuisine

4.9

(20 reviews)

Went tonight for the first time, parking is a little bit of a pain, but it's well worth it. The…read morefood was very fresh, tasty and well portioned. The service was great, very friendly and welcoming. Definitely coming back.

Tucked in a little corner it caught my eye when I saw a new sushi place I haven't seen before so I…read moredecided to give it a go. Coming inside overall pretty nice interior and very clean. The owners greeted us and were very kind and sweet. They were attentive and provided great service. On to the food, most of it was pretty good. I really like the batter for the fried calamari. The baked mussels were really good. Along with the miso soup and the scallop volcano roll. For me I wasn't big on the mochi roll and the nigiri I tried was a bit cold. Aside from that overall very good. Also the presentation was very pretty and very appetizing to look at. Would recommend and would come back again.

Takumi Maui

4.3

(98 reviews)

Koiso Sushi Bar

4.5

(668 reviews)

Amazing mom and pop sushi spot in Maui!…read more I first came to this place years ago when my sister brought me here. Had to come back and I was not disappointed. I kept forgetting to make reservations a month in advance and called them on a Wednesday to see if there was any openings for two. Luckily, there was a 7:30pm spot for Friday . Pro tip: the nigiri comes in two. We completely forgot about that and double ordered everything. Luckily, we finished everything. Sushi was fresh and on point. The chef and staff were very friendly. We loved the entire experience. The nigiri were huge in fish cuts, and small in rice so it was perfect since we over ordered. Highly recommend this spot if you are in Maui. Please call ahead to make reservations as they do not allow walk ins. The place only hold 16 seats.

To make a reservation call at 5pm Hawaii time on the first of the month the month before you want a…read morereservation. I got a 7:30 time for 4 people. The $65 12 piece omakase was delicious and one of the best we had ever had. I knocked off one star for price, the miso soup was not included and service was friendly but not the most attentive. Would go back and do recommend while staying in Maui!

Isana

4.1

(751 reviews)